ゲスト物理アドレスも変換の途中にある
ゲスト内のプロセスが指定するVAは、第1段階の変換を通ってIPAへ進みます。IPAは中間物理アドレスで、ゲストから物理アドレスとして扱われる位置に対応します。さらに第2段階を通って、実際のシステムのPAへ至ります。この教材では第1段階をゲストOS、第2段階をハイパーバイザが管理する構成を扱います。「ゲストの物理メモリ」という言葉だけで変換が終わったと考えると、二つのVMが同じ位置を使える理由や、ゲストOSから管理側の全RAMを扱えない理由を説明できなくなります。
ここでいうPAは、この説明のシステム物理アドレスです。ネストした仮想化、IOMMUによる装置側の変換、セキュリティ拡張による別の文脈は追加していません。CPUの読み書きの図へ、装置のDMAアドレスを無条件で同じ矢印として足すと混乱します。まずCPUが行う一つのアクセスを最後まで追い、別の主体のアクセスは別の入口から図を拡張します。
ページ番号を置き換え、オフセットを保つ
説明用にページサイズを4KiBとし、VAを0x1234とします。ページ番号は0x1、ページ内オフセットは0x234です。第1段階でページ0x1をIPAページ0x2へ対応させれば、IPAは0x2234になります。第2段階でIPAページ0x2をPAフレーム0x8へ対応させれば、PAは0x8234です。この例では両段階が同じページサイズなので、下位12ビットが変わらないことを各段階で確認できます。実際の変換表には複数の階層やブロック対応もあるため、この一行の模型をそのまま実機の全形式と取り違えないでください。
計算を試す際には、16進表記とページ番号を混同しないようにします。フレーム0x8の先頭は8バイト目ではなく、0x8と4096の積である0x8000です。紙の計算でもコードでも、商と余り、対応表、先頭とオフセットの加算を別々に検査します。VAが0x1234以外でも同じ規則が成り立つかを、0x1ABCなどで確認してください。
page_size = 4096
va = 0x1234
stage1 = {0x1: 0x2}
stage2 = {0x2: 0x8}
va_page, offset = divmod(va, page_size)
ipa_page = stage1[va_page]
ipa = ipa_page * page_size + offset
pa = stage2[ipa_page] * page_size + offset
assert (ipa, pa) == (0x2234, 0x8234)
print(hex(ipa), hex(pa))
| 段階 | 入力 | 対応 | 出力 |
|---|---|---|---|
| 第1段階 | VA 0x1234 | VAページ0x1 → IPAページ0x2 | IPA 0x2234 |
| 第2段階 | IPA 0x2234 | IPAページ0x2 → PAフレーム0x8 | PA 0x8234 |
同じIPAを二つのVMが使える理由
VM AのIPAページ0x2をPAフレーム0x8へ、VM Bの同じIPAページをPAフレーム0xCへ対応させます。両方のゲストがIPA 0x2234へ到達しても、AはPA 0x8234、BはPA 0xC234を使います。どのVMの第2段階変換かという文脈が違うためです。反対に、意図して同じフレームへ対応させれば共有できます。アドレスの数値の一致だけを見ても、分離か共有かは判断できません。デモではVMを切り替えると対応表も切り替え、操作中の文脈を見失わない表示にします。
この違いはゲスト内のポインタの比較にも現れます。AとBが同じVAを表示していても、第1段階が異なればIPAも異なり得ます。今回の比較では第1段階も同じに保ち、第2段階だけで違いが出るようにしています。どの条件を固定したかを書かないと、同じ最終結果でも異なる経路の説明が混ざります。共有を作る場合は許可も合わせて記録します。
対応先の存在とアクセス権を別に調べる
二つの対応が見つかっても、指定した読み書きや命令実行が許されるとは限りません。第1段階が書き込みを許していても、第2段階がそのアクセスを許さなければ、単に第1段階の許可で上書きすることはできません。教材では最初にページ番号の対応を求め、次に今回の操作に関する許可を表示します。実機の許可判定は設定やアクセス種別に応じて詳細があるため、模型は読み書きの選択と対応の有無に範囲を限定します。演習で使う単純な規則と、アーキテクチャの全ての許可制御は区別します。
第一弾のデモでは、第2段階を読み取り専用にし、入力を0x1234 writeから0x1234 readへ変える比較ができます。書き込みは拒否されても読み取りは通るため、対応表が壊れているという説明だけでは足りないことが分かります。表示される最終アドレス候補と、実際に許可されたアクセスの結果を別に読みます。拒否された操作を成功したPAへの到達として数えません。
TLBは変換表を書き換えただけでは更新されない
実際のCPUは変換に関する情報をTLBなどへ保持します。ハイパーバイザが第2段階の対応を変えた後、古い対応を使わせないためには、対象の構成に従った無効化と順序付けが必要です。VMIDは変換文脈を区別する仕組みに関わりますが、番号を付けるだけで任意の古い状態が消えるわけではありません。今回のデモは各操作で表を読み直すため、TLBを再現していません。その前提を明記し、表の変更が即時に反映される模型の便利さを、実装時の同期手順の省略へ持ち込まないようにします。
変換キャッシュを追加する発展課題では、表とキャッシュを二つの状態として描きます。表のフレームを0x8から0x9へ変えても古い0x8が残る例を作り、正しい無効化後に変わることを確かめます。ただし、単純な教材用キャッシュを実際のTLBの置換や全ての順序規則と同一視しません。追加した模型の責任を、その都度狭く明記します。
同じ入力で一つの条件だけ変える
まずVM A、VA 0x1234、読み取り、両方の対応ありという条件でPA 0x8234を確かめます。次にVAと第1段階を固定し、第2段階のフレームだけを0x9へ変えます。出力はPA 0x9234になり、IPA 0x2234は変わりません。さらに第2段階の対応を外すと、同じ入力はPAへ到達せず止まります。この三回を並べれば、どの段階が何を変えるかを説明できます。複数の表と権限を同時に変更すると、出力差の原因が追いにくくなるので、最初の比較では一条件ずつ変えます。
入力を変える際は、対象外のページも試します。例えば第1段階の表にないVAページを選び、IPAが表示されずに止まるなら、失敗を後段の失敗へ取り違えていません。次に第1段階だけを通る条件を作り、第2段階の未対応を観察します。同じ「変換失敗」という最終表示でも、最後に確定したアドレスが違うことを説明できるようにします。
課題:VAを変えずに到達先を変更する
VA 0x1ABCが第1段階でIPA 0x2ABCへ進み、最初の第2段階でPA 0x8ABCへ進むとします。ゲスト側の表を保ったままPA 0xDABCへ変えるには、どの対応を変更すればよいでしょうか。解答は、第2段階のIPAページ0x2の対応先をPAフレーム0xDへ変更する、です。オフセット0xABCは変わりません。続いてVM Bが同じIPAを持つときも同時に変わるかを考えます。VM Aの表だけを変更したという前提ならBの対応は変わりません。アドレスと、その解釈に使う文脈をセットで答えてください。
追加課題では、VA 0x1FFFと0x2000を並べます。ページ番号とオフセットがそれぞれ0x1・0xFFF、0x2・0になるため、異なる表の行が必要です。前者に変換があることは、後者の対応を保証しません。連続する二つのアドレスであっても、ページ境界を越えた瞬間に確認する対応が変わることを、値の大小ではなく分解した番号から説明してください。