概念・定理図鑑 · 基礎から応用へ

仮想アドレス:プロセスから見える住所

ページ番号とオフセットの計算から、仮想アドレスによる分離・共有・保護の仕組みを理解します。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. アドレスには所属する空間がある
  2. ページ番号と位置を計算する
  3. 変換結果とアクセス許可は別に見る
  4. 分離と共有を二つの対応表で追う
  5. TLBミスとページフォルトを分ける
  6. 対応を変えた後にも同期が必要になる
  7. ページ境界をまたぐ読み取りを考える
  8. この記事をロゲイアに質問する理解を確かめる

アドレスには所属する空間がある

プログラムがポインタで指定する数値は、多くのOSではそのプロセスの仮想アドレス空間の中で解釈されます。同じ0x4000という数値を別のプロセスが使っていても、同じ場所を共有しているとは限りません。住所に国や市区町村が必要なように、数値を読むときには「どのアドレス空間か」という文脈が必要です。ただし、仮想アドレスを使う主体が常にプロセス一つとは限りません。カーネル用の対応や、仮想化で追加される変換もあります。まずは、一つの通常のユーザープロセスが使うページ方式を対象にし、別の仕組みを同じ図へ混ぜないことが理解の出発点になります。

ページ番号と位置を計算する

ページサイズを説明用に4KiB、すなわち4096バイトとします。仮想アドレス0x12345を4096で割ると、ページ番号は0x12、余りであるページ内オフセットは0x345です。ページ表で仮想ページ0x12が物理フレーム0xABに対応していれば、物理フレームの先頭0xAB000へオフセットを足し、0xAB345を得ます。対応表を引く前後で変わるのはページの番号であり、その中のどのバイトかを表す0x345は変わりません。ページの大きさを変えると番号とオフセットの境界も変わるので、4KiB用の下位12ビットという規則を、巨大ページへそのまま適用してはいけません。

変換結果とアクセス許可は別に見る

物理フレームへ対応付いているからといって、あらゆる読み書きが許されるわけではありません。ページ表などには、読み取り、書き込み、実行、ユーザーモードからの利用可否といった保護情報もあります。例えばコードを置く領域が読み取りと実行だけを許すなら、そこへ書こうとしたアクセスは拒否され得ます。一方、同じフレームを一方の空間では読み取り専用、別の空間では異なる権限で対応付ける設計もあります。変換の成功、権限の検査、アクセスした命令の種類を分けて追うと、「RAMに存在するのにアクセスできない」という状況を矛盾なく説明できます。

分離と共有を二つの対応表で追う

プロセスAとBがともに仮想ページ0x12を使う例を考えます。Aの対応先がフレーム0xAB、Bの対応先が0xCDなら、同じオフセット0x345でも到達先は0xAB345と0xCD345に分かれます。反対に、両方を0xABへ対応させれば、そのページの内容を共有できます。共有ライブラリの読み取り専用部分などが、この考え方を使う場面です。ここで、仮想ページ番号が異なっていても同じフレームへ対応させることは可能です。共有の有無はポインタの数値の一致ではなく、対応先と共有方式によって決まる、と整理してください。

TLBミスとページフォルトを分ける

仮想アドレスから物理アドレスへの対応を毎回長いページ表から調べると費用がかかるため、CPUはTLBに変換情報を保持します。TLBにない場合も、ページ表に有効で許可された対応が見つかれば、内容をディスクから読むことなく処理を続けられる場合があります。必要な対応や許可を得られず、OSの処理が必要になる例外がページフォルトです。未常駐のファイル内容を読む場合もあれば、初めて使う匿名ページを用意する場合や、不正アクセスとして失敗させる場合もあります。「仮想アドレスだから遅い」「TLBミスだからスワップ」と一足飛びに結論を出さないことが重要です。

対応を変えた後にも同期が必要になる

OSがページ表の対応先や権限を書き換えた後、CPUが古いTLBエントリを使い続けると、変更前の場所や許可でアクセスしてしまいます。そのため、対応変更では対象に応じたTLB無効化やCPU間の同期が必要です。ユーザープログラムは通常、mmapやmprotectなどOSが提供する入口を通じて変更を依頼します。アプリ自身が表を直接書き換えるわけではありません。大量の対応付けと解除を繰り返す処理では、この管理の費用が性能へ現れる場合もあります。割り当てたバイト数だけでなく、どれだけのページをどの頻度で作り直したかを調べると、診断の見通しが良くなります。

ページ境界をまたぐ読み取りを考える

4KiBページでアドレス0x1FFEから4バイト読むと、0x1FFE、0x1FFFは最初のページ、0x2000、0x2001は次のページに属します。二つの仮想ページが物理的に隣り合うフレームへ対応する必要はありません。最初のページを変換できたからといって、次のページも同じ権限で利用できるとは限らない点にも注意してください。OSへバッファの先頭と長さを渡すときには、先頭だけでなく範囲全体の利用可能性が問題になります。なお、これはアクセスする範囲の説明であり、4バイトの読み取りが原子的に行われることや、途中の例外時にどの副作用が残るかまで保証するものではありません。アドレス変換の議論へ、原子性や命令の例外動作の契約を混ぜないようにします。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

CS基礎を固める · STEP 16

サーバーの中で起きていること · STEP 6

AI基盤へ進む · STEP 6

学習コースから次を選ぶ