仮想メモリとページングの仕組み - アドレス変換・ページテーブル・TLB・ページフォルトを図解で理解する
約21分
仮想メモリとページングの仕組みを、アドレス変換・ページテーブル・TLB・ページフォルト・スワップ・コピーオンライトまで図解でやさしく解説します。
仮想メモリとページングの仕組みを、アドレス変換・ページテーブル・TLB・ページフォルト・スワップ・コピーオンライトまで図解でやさしく解説します。
ハッシュテーブル（連想配列・ハッシュマップ）が平均O(1)で読み書きできる仕組みを、ハッシュ関数とバケット、衝突解決（チェイン法・オープンアドレス法）、負荷率とリハッシュの順で整理します。Python・Java・Go・C++・Rustの実装の違いや、ハッシュ衝突を悪用したDoSとSipHashによる緩和まで、公式ドキュメントを一次ソースにまとめます。