何を計算し、何を測らないのか
この実験は、仮想アドレスをページ番号とページ内の位置へ分ける算数の模型です。実際のプロセスのページテーブルを読み取ったり、物理アドレスを取得したりはしません。アドレス空間を小さな非負整数で表し、ページサイズを4096バイトと16384バイトに変えて、同じ数値がどのページのどの位置になるかを比べます。OSの設定や管理者権限は不要です。数字が変わっても計算の規則は変わらないことと、仮想ページ番号だけから物理フレームを決められないことが観察の中心です。ここでのページサイズ変更は変数の変更であり、実機の設定変更ではありません。
商と余りをコードへ対応させる
仮想アドレスaとページサイズPに対し、ページ番号はaをPで割った商、オフセットは余りです。Pythonのdivmodで二つを同時に得られます。a=12345、P=4096ならページ番号3、オフセット57になります。下のコードは境界の直前と直後も含め、page×P+offsetで元のアドレスを復元できるか確かめます。Pが2のべき乗のときはビットの分割としても説明できますが、商と余りならその関係を先に理解できます。入力が負でないという前提を残し、Pythonの負数の剰余規則を、符号なしの機械アドレスへ無条件に当てはめないようにします。
for size in (4096, 16384):
for address in (0, 4095, 4096, 12345, 16384):
page, offset = divmod(address, size)
assert 0 <= offset < size
assert page * size + offset == address
print(size, address, page, offset)
frames = {3: 9}
page, offset = divmod(12345, 4096)
assert frames[page] * 4096 + offset == 36921ページ番号とフレーム番号は別の表で結ぶ
ページ3が物理フレーム9へ対応すると仮定すれば、物理アドレスの模型は9×4096+57=36921です。別のプロセスで同じ仮想ページ3がフレーム20に対応していても矛盾しません。対応表の内容が違うためです。仮想ページ番号をそのままフレーム番号とみなすと、アドレス変換が単なる同じ数値の書き直しになってしまいます。ここでは辞書で対応を一つだけ与えています。辞書に項目がない場合は変換できないと扱い、物理フレーム0などで穴埋めしません。実際のOSの不在や保護違反の処理は、この辞書の探索より広い仕組みです。
境界とサイズの違いを比べる
4095と4096は4KBページの境界をまたぎますが、16KBページでは同じページの中にあります。4096バイトの範囲が必ず一つの4KBページへ収まるわけでもありません。開始位置が1なら最後の位置4096は次のページです。ページを何枚使うかは長さだけでなく開始位置にも依存します。実験では、範囲の先頭と末尾のページ番号を求めて枚数を比べてみましょう。これは連続した仮想アドレスの範囲についての計算です。対応する物理フレームまで連続しているとは限りません。ページ番号が隣り合うことと、物理メモリの配置を区別します。
大きいページの利点だけで結論を出さない
ページサイズが大きければ、一つの変換項目で表せるアドレスの範囲は広がります。ただし、この模型はTLBの命中率、ページフォルトの時間、未使用領域の増加、OSによる割り当て方針を測っていません。巨大ページの採用を決めるには、ワーキングセット、アクセス順、割り当てと解放、実際に使われたページサイズも調べる必要があります。また、ホストによって基本ページサイズは異なります。4096を普遍的な定数として他のプログラムへ埋め込まず、実機の情報が必要な箇所では適切なAPIで取得します。算数で説明できる性質と、実験で調べる性能を分けてまとめてください。