【OS開発の基礎知識】x86_64の4段階ページング入門!CR3とページテーブルで仮想アドレスを変換する仕組み

【OS開発の基礎知識】x86_64の4段階ページング入門!CR3とページテーブルで仮想アドレスを変換する仕組み OS開発(基礎知識)
OS開発(基礎知識)
この記事は約21分で読めます。
  1. 1. はじめに
    1. 対象読者とこの記事のゴール
  2. 2. まず概要を理解する:「ページ」と「階層型テーブル」
    1. 1バイトずつ変換するのではなく「4KiBの区画(ページ)」単位で変換する
    2. なぜ「1つの巨大な表」ではなく「4段階の階層」にするのか?
      1. 身近な例え:「全国の住所録」を4段階の目次で引く
      2. この例えと実際の仕組みの対応・限界
  3. 3. 基本的な仕組み:4段階のテーブルと仮想アドレスの分割
    1. 4階層のテーブルの名前とサイズ
    2. なぜ仮想アドレスを「9ビットずつ」に区切るのか?
    3. ショートカット機能:2MiB HugePage(大容量ページ)
  4. 4. 具体例で理解する:Higher Half アドレスの番号を実際に計算してみよう
    1. 0xFFFF_FFFF_8000_0000 のビット分解
  5. 5. x86_64ではどうなっているか:エントリ(PTE)のビット構造とフラグ
    1. なぜ「アドレス」と「フラグ」を1つの64ビット整数に同居できるのか?
    2. OS開発(Phase 1〜Phase 3)で使う主要フラグ一覧
    3. コードで見かける「OR演算(|)」と「mov cr3」の意味
  6. 6. OS開発との関係:どのフェーズでこの知識を使うのか?
  7. 7. よくある誤解と注意点
    1. 誤解①:「CR3 レジスタや各エントリには、次のテーブルの『仮想アドレス』を書く?」
    2. 誤解②:「mov cr3 でページテーブルを切り替えたあと、次の行の jmp 命令で安全に別アドレスへ飛べる?」
    3. 誤解③:「エントリのビット63(NX)を 1 にすれば、無条件で実行禁止になる?」
  8. 8. まとめ
  9. 9. 理解度チェック
  10. 10. 関連記事・参考資料
    1. 関連する基礎知識・実装記事
    2. 一次資料・参考資料

1. はじめに

前回の基礎知識記事「物理アドレスと仮想アドレスとは?」では、プログラムが見ている番地はすべて「仮想アドレス」であり、CPU内部の MMU(メモリ管理ユニット) が CR3 レジスタ の指す「ページテーブル(対応表)」を使って、実際の「物理アドレス」へ自動変換していることを学びました。

すると、次にこんな疑問が湧いてきます。

  • 「その『ページテーブル(対応表)』って、メモリの中で具体的にどんな形をしているの?」
  • 「OS開発のコードに出てくる PML4、PDPT、PD、PT という謎の略語は何?」
  • 「なぜ1つのシンプルな対応表にせず、わざわざ4段階もの階層に分けるの?」

自作OSのPhase 1(ブートローダーでの初期ページテーブル作成)やPhase 3(ページテーブル管理)では、まさにこの「4段階の対応表」を自分の手でメモリ上に組み立てることになります。仕組みを知らないままコードを見ると、ビット演算(>> 39 & 0x1FF や | 0x83 など)の意味がまったく分からず、途方に暮れてしまいがちです。

この記事では、x86_64で最も標準的な 「4段階ページング(4-level Paging)」 の内部構造と、ビット演算の意味がスッと腑に落ちるアドレス変換の仕組みをゼロから解説します。

対象読者とこの記事のゴール

  • 前提知識:
    • この記事では、これまでの基礎知識記事「CPUとレジスタ・メモリの基本(CR3 レジスタ、16進数表記)」および「物理アドレスと仮想アドレス(カノニカルアドレス、MMUの役割)」を理解しているものとして進めます。
  • 対象読者:
    • PML4 や ページテーブルエントリ という言葉を見ると難しく感じてしまう方
    • ページテーブルを作るコードの「ビットシフト」や「フラグのOR演算」が何をしているのか理解したい方
  • この記事のゴール(到達レベル:L2〜L3):
    • L2(仕組み理解): 「ページ(4KiB)」の概念と、なぜ対応表を1つではなく4段階の階層に分けるのかを説明できるようになること
    • L3(仕様理解): x86_64の仮想アドレスが「9ビット×4 + 12ビット」に分割される理由、2MiB HugePage の仕組み、およびエントリ内の基本フラグ(Present, Writable 等)の意味を理解すること

2. まず概要を理解する:「ページ」と「階層型テーブル」

1バイトずつ変換するのではなく「4KiBの区画(ページ)」単位で変換する

もし、仮想アドレスを1バイト単位で別々の物理アドレスへ変換しようとしたらどうなるでしょうか? 1バイトごとに「仮想〇〇番地 ➔ 物理△△番地」という記録が必要になり、対応表だけでメモリがパンクしてしまいます。

そこでコンピュータは、仮想アドレス空間も物理メモリも、あらかじめ 決まったサイズの「区画」 に区切って管理します。

  • ページ(Page): 仮想アドレス空間を区切った1区画のこと。x86_64の基本サイズは 4KiB(4096バイト = 16進数で 0x1000 バイト) です。
  • 物理フレーム(Page Frame / Physical Frame): 物理メモリ(RAM)を同じ 4KiB(4096バイト) ごとに区切った1区画のこと(単にこちらも「物理ページ」と呼ぶことがあります)。

4KiB(0x1000 バイト)単位で区切ると、とても嬉しい性質が生まれます。 各ページの先頭アドレスは、必ず 0x0000、0x1000、0x2000、…、0x0020_0000 のように、16進数の下3桁(2進数の下位12ビット)がすべて 0 になります。このように区画のサイズの倍数にピタリと揃っていることを アライメント(Alignment:整列)されている と呼びます。

ページ単位で管理すれば、「区画の中の何バイト目か(下位12ビット:オフセット)」は変換前も変換後もそのまま同じ値を使えるため、上位の「何番目の区画か」だけを対応表で変換すればよくなります。

なぜ「1つの巨大な表」ではなく「4段階の階層」にするのか?

では、4KiBごとに区切ったとして、48ビットの仮想アドレス空間(256TiB)には全部でいくつのページがあるでしょうか? 計算すると、なんと 約687億ページ(2<sup>36</sup> 個) もあります。

もしこれを「1つの巨大な配列(1段の表)」で管理しようとすると、1項目8バイトとして 対応表だけで512GiBもの物理メモリ が毎回必要になってしまいます。実際にはそのうちのほんの数MiBしか使わないプログラムであっても、512GiBの表を作らなければならず、現実的ではありません。

この問題を解決するのが、対応表を親・子・孫・ひ孫の 4段階のツリー構造(階層)に分ける というアイデアです。

身近な例え:「全国の住所録」を4段階の目次で引く

全国の建物(ページ)を探すときに、「日本中の全番地を1行ずつ並べた辞書(1段の巨大な表)」を作ったら、誰も住んでいない山奥や空き地の欄まで印刷しなければならず、辞書がビル1棟分の大きさになってしまいます。

代わりに、次のように 4段階の目次 に分けたらどうでしょうか。

  1. 1段目の表:都道府県の一覧(「東京都」のページへ進む)
  2. 2段目の表:市区町村の一覧(「千代田区」のページへ進む)
  3. 3段目の表:町名・丁目の一覧(「丸の内1丁目」のページへ進む)
  4. 4段目の表:番地の一覧(目的の建物が見つかる!)

この方式なら、「今実際に使っている地域(メモリ領域)の目次ページだけ」を作成すればよく、使っていない地域の目次(2段目以降)は丸ごと「未作成(空欄)」にしてメモリを節約できます。

この例えと実際の仕組みの対応・限界

例えの要素実際のx86_64(4段階ページング)の仕組み例えでは表現できない限界・注意点
1段目〜4段目の目次ページPML4 ➔ PDPT ➔ PD ➔ PT という4階層のページテーブル実際のテーブルはすべて「512項目(各8バイト)= 合計4KiB」という完全に統一されたサイズで作られています
建物の中の部屋の位置ページ内オフセット(下位12ビット:0〜4095)4段目の表で4KiBの区画が決まったあと、その区画の先頭から何バイト目かをそのまま足し算します
「この丁目丸ごと1つの巨大施設」という特例HugePage(2MiBページ / 1GiBページ)実際のx86_64では、4段目まで行かずに「3段目(2MiB単位)」や「2段目(1GiB単位)」で変換を完了させるショートカット機能があります

3. 基本的な仕組み:4段階のテーブルと仮想アドレスの分割

ここからは、x86_64のハードウェア仕様に沿って、4段階のテーブルの名前とアドレス変換の仕組みを見ていきましょう。

4階層のテーブルの名前とサイズ

x86_64の4段階ページングでは、上位(親)から順番に次の4つのテーブルをたどります。

階層略称正式名称1つの表のサイズと中身1項目(エントリ)が受け持つ範囲
第4層(最上位)PML4Page Map Level 44KiB(8バイト × 512個)1項目あたり 512 GiB
第3層PDPTPage Directory Pointer Table4KiB(8バイト × 512個)1項目あたり 1 GiB
第2層PDPage Directory4KiB(8バイト × 512個)1項目あたり 2 MiB
第1層(最下位)PTPage Table4KiB(8バイト × 512個)1項目あたり 4 KiB(1ページ)

ここで最も美しいポイントは、「4種類のテーブルはどれもすべて、1枚あたり4KiB(8バイトの項目 × 512個)という同じ形をしている」 ということです。 テーブル1枚のサイズ(4KiB)が、1ページのサイズ(4KiB)とピタリと同じになるように設計されているため、OSがテーブル用のメモリを確保・管理するのがとても簡単になっています。

なぜ仮想アドレスを「9ビットずつ」に区切るのか?

各テーブルには、0 番から 511 番までの 512個 の項目(エントリ)が並んでいます。 2進数で 0 〜 511(2<sup>9</sup> = 512 通り)の番号を表すには、ちょうど 9ビット が必要です。

また、最後の4KiBページの中の「何バイト目か(0 〜 4095:2<sup>12</sup> = 4096 通り)」を表すには、ちょうど 12ビット が必要です。

これを合計すると、9ビット × 4階層 + 12ビット = 48ビット となり、前回学んだ「x86_64の有効な仮想アドレス幅(48ビット)」と1ビットの狂いもなく一致します!

文章だけではイメージしにくいため、64ビットの仮想アドレスがどのように分解され、4段階のテーブルをたどって物理アドレスになるのかを図で確認しましょう。

x86_64(4段階ページング)における仮想アドレスの分解と変換ルート

この図のとおり、CPU内部のMMUは仮想アドレスを受け取ると、機械的にビットを切り出して次の順番でテーブルを引きます。

  1. まず CR3 レジスタ を見て、最上位の表である PML4 の物理アドレスを知る。
  2. 仮想アドレスの ビット39〜47(9ビット) を番号(0〜511)として使い、PML4 のその番号の項目を読む。そこには次の表(PDPT)の物理アドレスが書かれている。
  3. 仮想アドレスの ビット30〜38(9ビット) を番号として使い、PDPT の項目から次の表(PD)の物理アドレスを知る。
  4. 仮想アドレスの ビット21〜29(9ビット) を番号として使い、PD の項目から最後の表(PT)の物理アドレスを知る。
  5. 仮想アドレスの ビット12〜20(9ビット) を番号として使い、PT の項目から 目的の4KiB物理ページの先頭アドレス を知る。
  6. 最後に、その先頭アドレスに仮想アドレスの ビット0〜11(12ビット:オフセット) を足し算して、最終的な物理アドレスが完成する。

ショートカット機能:2MiB HugePage(大容量ページ)

4KiB単位での変換はとてもきめ細かい反面、たとえば「カーネル本体や物理メモリ直接参照(Direct Map)のために、数GiBの連続した領域をまとめてマップしたい」というときには、最下位の PT を何千枚も用意しなければならず大変です。

そこでx86_64には、途中の階層で「ここから先はもうテーブルではなく、直接大きな物理メモリ区画を指します!」と宣言する HugePage(Large Page) という仕組みがあります。

特にOSの起動処理で大活躍するのが、第2層の PD(Page Directory)で変換を止める「2MiB HugePage」 です。

通常の 4KiB ページ と 2MiB HugePage の違い

PD の項目(エントリ)にある特別なスイッチ(後述する PS / HugePage ビット)を 1 にすると、MMUは最後の PT を探しに行かず、その項目が指すアドレスを 「2MiB(0x20_0000 バイト)の大きな物理ページの先頭」 として扱います。そして、残りの下位21ビット(9ビット + 12ビット:0〜2,097,151)をそのままオフセットとして足し算します。

この2MiB HugePageを使えば、1枚の PD(512項目)だけで 2MiB × 512 = 1GiB もの広大な空間を一気にマッピングできます(※さらに1つ上の PDPT で止める 1GiB HugePage もありますが、CPUが対応しているかの確認が必要なため、ブートローダーの初期ページテーブルではどのx86_64 CPUでも確実に使える 2MiB HugePage を使うのが定石です)。


4. 具体例で理解する:Higher Half アドレスの番号を実際に計算してみよう

仕組みが本当にそのとおりになっているか、AoganeOSでカーネルを配置する仮想アドレス 0xFFFF_FFFF_8000_0000 を使って、4つのテーブルの「何番目」に入るのかを実際に計算してみましょう。

0xFFFF_FFFF_8000_0000 のビット分解

このアドレスを2進数にして、上位から「16ビット / 9ビット / 9ビット / 9ビット / 9ビット / 12ビット」に区切ると次のようになります。

区分ビット範囲2進数での値10進数(テーブルの項目番号)意味
符号拡張63〜48 (16bit)11111111_11111111—カノニカルアドレスの上位16ビット(すべて1)
PML4 番号47〜39 (9bit)111111111511 番PML4 の一番最後(511番目)の項目
PDPT 番号38〜30 (9bit)111111110510 番PDPT の後ろから2番目(510番目)の項目
PD 番号29〜21 (9bit)0000000000 番PD の先頭(0番目)の項目
PT 番号20〜12 (9bit)0000000000 番PT の先頭(0番目)の項目(※2MiBページならオフセットの一部)
オフセット11〜0 (12bit)0000000000000 バイト目ページの先頭から0バイト目

同様に、AoganeOSの起動時に用意する3つの領域の開始アドレスを計算すると、次の表のようになります。

領域の役割開始仮想アドレスPML4 番号PDPT 番号PD 番号
① 一時的な恒等マッピング0x0000_0000_0000_0000000
② Direct Physical Map0xFFFF_8000_0000_000025600
③ Higher Half カーネル0xFFFF_FFFF_8000_00005115100

この表を見ると、とても重要なことに気づきます。

  • 下位半分(ユーザー空間)は PML4 の 0番〜255番 を使い、上位半分(Higher Half:カーネル空間)は PML4 の 256番〜511番 を使います。だから Direct Physical Map の先頭(0xFFFF_8000_0000_0000)は、ちょうど後半の入り口である PML4[256] になるのです。
  • さらに、「① 恒等マッピング(PML4[0])」と「② Direct Physical Map(PML4[256])」は、PML4 の番号が違うだけで、その下にぶら下がる PDPT 以降の対応関係(0番地からの物理メモリ)はまったく同じです。つまり、PML4[0] と PML4[256] に同じ PDPT の物理アドレスを書いて共有できる ことも分かります!

5. x86_64ではどうなっているか:エントリ(PTE)のビット構造とフラグ

最後に、各テーブルの中に512個並んでいる「1項目(8バイト=64ビット)」の中身を見てみましょう。これを ページテーブルエントリ(Page Table Entry:PTE) と呼びます。

なぜ「アドレス」と「フラグ」を1つの64ビット整数に同居できるのか?

第2章で、「4KiB単位でアライメントされた物理アドレスは、下位12ビット(ビット0〜11)が必ず 0 になる」と説明しました。 x86_64の設計者はこの性質を活かし、「どうせ下位12ビットは常に 0 なのだから、そこに『有効かどうか』『書き込みを許可するか』といった設定フラグを詰め込もう!」 と決めました。

64ビットのエントリ(1項目)のビット構造は次のようになっています。

x86_64 ページテーブルエントリ(64ビット / 8バイト)のビット構造

(※ PS は PDPT/PD で有効になり、4KiB用の最下位 PT では Bit 7 は PAT として使われます。また、D や G はマッピングが完結する末端エントリでのみ意味を持ちます。)

MMUがこのエントリを読むときは、ビット12〜51だけを取り出して(下位12ビットを 0 に戻して)物理アドレスとして使い、下位のビットや最上位のビット63を「アクセス許可のチェック」に使います。

OS開発(Phase 1〜Phase 3)で使う主要フラグ一覧

ビット位置略称名称役割(1 のとき / 0 のとき)
Bit 0PPresent(存在ビット)1: この項目は有効(マップされている)。<br>0: 無効(空欄)。ここにアクセスすると即座に Page Fault が発生します。
Bit 1R/WRead / Write(読み書き)1: 読み取りと書き込みの両方を許可。<br>0: 読み取り専用(書き込もうとすると Page Fault)。
Bit 2U/SUser / Supervisor(特権)1: ユーザー空間(Ring 3)からもアクセス可能。<br>0: OSカーネル(Ring 0)のみアクセス可能。
Bit 3 / 4PWT / PCDWrite-Through / Cache Disableキャッシュの制御ビット。周辺機器(MMIO)をマップするとき(Phase 3以降)に使います。
Bit 7PSPage Size(HugePage指定)PD(または PDPT)のエントリで 1 にすると、次のテーブルへ進まず 2MiB HugePage(または1GiB)として扱います(※2MiBページの場合、物理アドレスはビット21〜51の2MiB境界である必要があります)。
Bit 63NXNo-Execute(実行禁止 / XD)1: このページにあるデータを「プログラムの命令」として実行することを禁止します(データ領域でのウイルス実行などを防ぐ W^X 保護 で使用)。<br>※使うには、あらかじめ IA32_EFER MSRの NXE ビットを 1 にしておく必要があります。

コードで見かける「OR演算(|)」と「mov cr3」の意味

これで、OS開発のコードによく出てくる次のような処理の意味が完全に読み解けるようになります。

  1. エントリの作成(アドレスとフラグの合成): たとえば「物理アドレス 0x0020_0000 を、有効(Bit 0 = 1)・書き込み許可(Bit 1 = 1)・2MiB HugePage(Bit 7 = 1)として PD に登録したい」場合、物理アドレスの下位ビットは 0 なので、単純なビットOR演算(|)で合体できます。 entry = 0x0020_0000 | (1 << 0) | (1 << 1) | (1 << 7);
  2. エントリから物理アドレスを取り出す(マスク処理): 逆に、テーブルに書かれたエントリから「フラグを除いた純粋な物理アドレス(ビット12〜51)」を取り出したいときは、0x000F_FFFF_FFFF_F000 とビットAND演算(&)を行います。これで下位12ビットのフラグと上位ビットが削ぎ落とされ、4KiB境界の物理アドレスだけが残ります。
  3. CR3 レジスタへの設定(ページテーブルの有効化): メモリ上に4段階のテーブルを作り終えたら、最上位である PML4 テーブルの 物理アドレス を CR3 レジスタに書き込みます。
; 前提: RAX レジスタに 新しい PML4 テーブルの物理アドレス (4KiB境界、例: 0x0010_0000) が入っている
mov cr3, rax   ; CR3 を書き換える(この瞬間から新しいページテーブルでアドレス変換が行われる!)
  • 実行前の状態: 旧ページテーブル(たとえばUEFIが作った恒等マッピング)でアドレス変換が行われている。
  • 命令の意味と副作用: CR3 レジスタに新しい PML4 の物理アドレスを設定します。この命令を実行した瞬間、CPU内のアドレス変換キャッシュ(TLB)が自動的にクリア(フラッシュ)され(※Globalページ等を除く)、まさに次の命令を取り出す(RIP をフェッチする)瞬間から新しいページテーブルが使われます。

6. OS開発との関係:どのフェーズでこの知識を使うのか?

今回学んだ4段階ページングの知識は、今後のフェーズで次のように段階的に使います。

フェーズこの知識をどう使うか
Phase 1:独自UEFIブートローダー・OS起動ブートローダー内で 2MiB HugePage を活用し、少ないテーブル枚数で「①一時的な恒等マッピング」「②Direct Physical Map」「③Higher Half カーネル領域」の3つを持つ初期ページテーブルを組み立て、mov cr3 で切り替えてカーネルを起動します。
Phase 2:カーネル初期化・CPU基盤カーネルがHigher Halfで動き始めたあと、PML4[0] のエントリを 0(Present = 0)に書き換えて、不要になった一時的な恒等マッピングを解除します。
Phase 3:メモリ管理4KiB単位でのきめ細かいマッピングを行う Page Table Manager を実装します。ここで IA32_EFER.NXE を有効化し、カーネルのコード領域は「読み取り+実行のみ(R/W = 0, NX = 0)」、データ領域は「読み書きのみ・実行禁止(R/W = 1, NX = 1)」という W^X 保護 を完成させます。

7. よくある誤解と注意点

誤解①:「CR3 レジスタや各エントリには、次のテーブルの『仮想アドレス』を書く?」

【正しい理解】いいえ、必ず『物理アドレス』を書きます。 MMUは「仮想アドレスを物理アドレスに変換する途中の回路」です。もしテーブルの中に仮想アドレスが書かれていたら、その仮想アドレスを変換するためにまた別の変換が必要になり、無限ループに陥ってしまいます。 そのため、CR3 に設定する PML4 のアドレスも、各エントリ(PTE)に書き込む次のテーブルのアドレスも、すべて必ず物理アドレス です。 一方で、OSのプログラム(CPU)がそのテーブルの中身を書き換えたいときは、CPU自身は仮想アドレスしか扱えないため、Direct Physical Map の仮想アドレス(0xFFFF_8000_0000_0000 + テーブルの物理アドレス)を経由してテーブルを読み書きします。ここが実装時に一番混乱しやすいポイントなので、「テーブルの中に書く値は物理アドレス」「テーブル自体を触るときのポインタは仮想アドレス」と区別しておきましょう。

誤解②:「mov cr3 でページテーブルを切り替えたあと、次の行の jmp 命令で安全に別アドレスへ飛べる?」

【正しい理解】mov cr3 を実行した直後の『次の1命令(jmp 命令自体)』も、すでに新しいページテーブルで読み出されます。 もし、今実行しているブートローダー自身のコードがある番地(たとえば 0x0010_xxxx)を新しいページテーブルに含め忘れていると、mov cr3 を実行した瞬間に次の jmp 命令をメモリから読み出せなくなり、即座に Page Fault ➔ Triple Fault(PC再起動)になります。 だからこそ、Phase 1 の初期ページテーブルには、切り替え前後の数命令を生き延びるための「一時的な恒等マッピング(PML4[0])」が不可欠なのです。

誤解③:「エントリのビット63(NX)を 1 にすれば、無条件で実行禁止になる?」

【正しい理解】事前に IA32_EFER MSR の NXE ビット(ビット11)を 1 にしておかないと、クラッシュします。 x86_64の仕様では、IA32_EFER.NXE が 0(無効)の状態でページテーブルエントリのビット63に 1 を書くと、「予約ビット違反(Reserved Bit Violation)」とみなされ、アクセスした瞬間に Page Fault が発生します。Phase 1 の最小ブートローダーではシンプルさを優先して NX ビットを使わず(0 のまま)、Phase 3 で IA32_EFER.NXE を明示的に有効化してから NX 保護を設定します。


8. まとめ

今回は、x86_64の仮想メモリを支える「4段階ページング」の仕組みを解説しました。

  • メモリは1バイトごとではなく 4KiB(4096バイト)の「ページ」単位 で変換・管理される。4KiB境界のアドレスは下位12ビットが常に 0 になる。
  • メモリ節約のため、対応表は PML4 ➔ PDPT ➔ PD ➔ PT の4段階の階層(各4KiB=8バイト×512項目)に分かれている。
  • 48ビットの仮想アドレスは 「9ビット × 4階層 + 12ビット(オフセット)」 に分割され、各9ビットがそれぞれのテーブルの項目番号(0〜511)になる。
  • PD のエントリで PS ビット(Bit 7)を 1 にすると、PT を省略して2MiB単位で一括変換する 2MiB HugePage が使える。
  • 各エントリ(PTE)には、4KiB境界の 物理アドレス と、下位12ビット等の 制御フラグ(Present, Writable, User, NX など) をOR演算で合成して格納する。

9. 理解度チェック

今回の内容が身についたか、4つの問題で確認してみましょう(クリックで解答例を開けます)。

Q1. 48ビットの仮想アドレスが「9ビット × 4つ + 12ビット」に分割されるのは、それぞれ何のサイズ(個数)に対応しているからですか?

【解答例】

• 9ビット: 各階層のテーブル(4KiB)に含まれるエントリ数が 512個(2<sup>9</sup> = 512) であり、0〜511番のインデックスを指定するのにちょうど9ビット必要だからです。

• 12ビット: 1ページのサイズが 4KiB(4096バイト = 2<sup>12</sup>) であり、ページ内の何バイト目か(オフセット 0〜4095)を指定するのにちょうど12ビット必要だからです。

Q2. ページテーブルの1項目(64ビットのエントリ)の中に、「次のテーブルの物理アドレス」と「Presentなどのフラグ」を混ぜて保存できるのはなぜですか?

【解答例】

すべてのページテーブルや4KiB物理ページは 4KiB(0x1000 バイト)境界にアライメント(整列) されており、その物理アドレスの 下位12ビット(ビット0〜11)は必ず 0 になるからです。ハードウェア(MMU)はその空いている下位12ビット(および上位の空きビット)をフラグとして解釈し、アドレスとして使うときは下位12ビットを 0 とみなして参照します。

Q3. PML4 テーブルの中に書く「PDPT のアドレス」は、物理アドレスと仮想アドレスのどちらですか?

【解答例】

必ず 物理アドレス です(CR3 レジスタに書く PML4 のアドレスも、各階層のエントリに書くアドレスもすべて物理アドレスです)。MMUはアドレス変換の途中でこれらの表をたどるため、物理アドレスでなければ参照できません。

Q4. 2MiB HugePage を使って1GiB分のメモリ領域をマッピングする場合、最下位の PT(Page Table)は何枚必要になりますか?

【解答例】

0枚(不要) です。2MiB HugePage では第2層の PD(Page Directory)のエントリ(1項目=2MiB)で直接物理メモリを指すため、第1層の PT は省略されます(PD 1枚=512項目だけで 2MiB × 512 = 1GiB をマッピングできます)。


10. 関連記事・参考資料

関連する基礎知識・実装記事

  • Phase 1 の基礎知識記事シリーズ(全7回):
    1. CPUとレジスタ・メモリの基本!プログラムが動く仕組みとx86_64の主要レジスタ(RIP・RSP・RAX)をゼロから解説
    2. 物理アドレスと仮想アドレスとは?仮想メモリが必要な理由とx86_64のHigher Half配置をゼロから解説
    3. x86_64の4段階ページング入門!CR3とページテーブルで仮想アドレスを変換する仕組み(本記事)
    4. 実行ファイル(ELF64 / PE)とリンカスクリプトの基本!セクション・PT_LOAD・VMAとLMAをゼロから解説
    5. UEFIメモリマップとExitBootServicesとは?ファームウェアからOSカーネルへ主導権を渡す仕組み
    6. スタックと関数呼び出し規約(ABI)とは?call/retの動きとSystem V・Microsoft x64の違いをゼロから解説
    7. ポートI/OとMMIO・シリアル通信(UART)とは?CPUが周辺機器と会話する2つの方法をゼロから解説
  • 発展的な基礎知識記事(今後追加予定):
    • ページ属性とメモリ保護(NX・W^X)とPage Fault・TLBの仕組み
  • この知識を使う実装記事(今後追加予定):
    • Phase 1:独自UEFIブートローダーでの初期4段階ページテーブル構築とHigher Half移行
    • Phase 2:一時Identity Mapping(PML4[0])の解除とTLBフラッシュ
    • Phase 3:4段階ページテーブル管理(Page Table Manager)の実装

一次資料・参考資料

  • Intel® 64 and IA-32 Architectures Software Developer’s Manual (SDM)
    • Volume 3A: System Programming Guide, Part 1, Section 4.5 “4-Level Paging and 5-Level Paging”(4段階ページングのアドレス変換フロー、PML4E / PDPTE / PDE / PTE のビット定義、2MiB / 1GiB ページの仕様)
    • Volume 3A: System Programming Guide, Part 1, Section 4.6 “Access Rights”(Present, R/W, U/S, Execute-Disable によるアクセス権判定)
    • 公式URL: https://www.intel.com/content/www/us/en/developer/articles/technical/intel-sdm.html
  • AMD64 Architecture Programmer’s Manual
    • Volume 2: System Programming, Section 5.3 “Long-Mode Page Translation”(4KiBおよび2MiBページ変換の構造図とフィールド定義)