STAGE 10
仮想メモリ
ページ表で自分だけの番地
🎯 ミッション
仮想メモリがなぜ必要で、ページ表でどう番地を変換するのかを説明できるようになろう。同じ仮想番地が2つのプログラムで別の物理番地になることを確かめ、確認クイズに全問正解すれば合格。
未達成

ねこ博士
最後のステージだ。いま、きみのパソコンでは、ブラウザ、音楽、メッセージのアプリなど、何十ものプログラムが同時に動いている。それぞれのプログラムは、自分のスタックやヒープを持っている。ここで問題だ。2つのプログラムが、どちらも「番地 0x1000 に書く」としたら?

うさ美
同じ箱に書いてしまって、お互いのデータを壊します。……でも、プログラムを書いた人は、ほかにどんなプログラムが同時に動くかなんて知らないですよね。番地がぶつからないように前もって決めておくのは無理です。

ねこ博士
そう。それに、悪意のあるプログラムが、わざとほかのプログラムの番地を読み書きしたら大変だ。そこで、いまのコンピュータでは、プログラムが使う番地は本物の番地ではないことにしている。プログラムが見ている番地を仮想番地、メモリの箱の本当の番地を物理番地と呼ぶ。

うさ美
仮想番地から物理番地への変換は、だれがするんですか?

ねこ博士
CPU の中のMMU(メモリ管理ユニット)という回路が、メモリを読み書きするたびに変換する。変換の対応表は、プログラムごとに OS が作って持たせる。ただ、1バイトごとに対応表を作ったら、表のほうがメモリより大きくなってしまう。

うさ美
じゃあ、まとめて対応させる……。キャッシュのラインみたいに、かたまり単位で。

ねこ博士
その通り。メモリを決まった大きさのかたまりに区切って、かたまりごとに対応させる。このかたまりをページ(いまのパソコンではふつう4KB=4096バイト)、対応表をページ表と呼ぶ。仮想番地を「何ページ目か」と「ページの中の何バイト目か」に分けて、ページ番号だけを表で置き換える。
ページ番号 = 仮想番地 ÷ ページの大きさ の商 / ページの中の位置 = その余り
ページ表で ページ番号 → 物理フレーム番号(物理メモリ側のページの置き場)
物理番地 = フレーム番号 × ページの大きさ + ページの中の位置

ねこ博士
小さな例で計算しよう。ページの大きさを16バイトとして、プログラム A のページ表で「仮想ページ2 → 物理フレーム7」だったとする。仮想番地 0x25 は物理番地のどこになるかな。

うさ美
0x25 は 2×16+5 = 37。16で割ると商が2、余りが5 だから、ページ2 の5バイト目。ページ2 はフレーム7 なので、7×16+5 = 117、16進数で 0x75 です。

ねこ博士
そう。プログラム B のページ表では「仮想ページ2 → 物理フレーム3」だったら?

うさ美
3×16+5 = 53、0x35。同じ 0x25 でも、A と B では別の箱に行く。だから、ぶつからない。
※ 模型では、ページの大きさを16バイトとしている。

ねこ博士
プログラムは、自分のページ表に載っている物理フレームにしか行き着けない。ほかのプログラムのフレームは、そもそも表に無いので、番地をどう選んでも触れないんだ。

うさ美
ページ表に載っていない番地を使ったら、どうなるんですか?

ねこ博士
MMU が変換できずに CPU を止めて、OS に知らせる。これをページフォールトと呼ぶ。プログラムが本当におかしな番地を使っていたのなら、OS はプログラムを強制終了させる(よく見る「Segmentation fault」はこれだ)。ページ表には、ページごとに「読める・書ける・命令として実行できる」の許可も書いてあって、STAGE8 のコードの区画が書き込み禁止なのも、この許可で守られている。

うさ美
ページフォールトは、いつもエラーなんですか?

ねこ博士
いい質問だね。そうとは限らない。物理メモリが足りなくなると、OS はしばらく使われていないページをストレージに逃がして、ページ表に「いまはストレージにある」と印を付けておく。プログラムがそのページを使おうとするとページフォールトが起き、OS がストレージから読み戻して表を直し、プログラムを何事もなかったように続けさせる。これをスワップ(ページング)と呼ぶ。

うさ美
だから、メモリより大きなプログラムでも動かせる。でも、ストレージは RAM の千倍くらい遅いから(STAGE2)、スワップが頻繁に起きると、とても遅くなりますね。

ねこ博士
そう。メモリが足りないパソコンが急に重くなるのは、それが理由の1つなんだ。毎回ページ表を引くのも時間がかかるから、CPU は最近の変換結果を覚えておく小さなキャッシュ(TLB)も持っている。ここでもキャッシュの考え方が生きている。

うさ美
番地から始まって、CPU との往復、キャッシュ、スタック、ヒープ、ポインタ、片付け、区画、バグ、そして仮想メモリ。プログラムが書いた名前が、どの番地の箱になるのか、全部つながりました。

ねこ博士
旅のまとめを置いておこう。
① メモリ=番地付きの1バイトの箱の列。4バイトで1つの整数
② CPU はレジスタで計算し、メモリとは LOAD・STORE で往復する。往復は約300拍
③ キャッシュはラインをまとめて運び、2つの局所性で当たる
④ スタック:関数ごとの板(ローカル変数・戻り先)。終わると消える
⑤ ヒープ:好きな大きさを借りて返す。断片化に注意
⑥ ポインタ:番地をしまう変数。& で番地、* で番地の先
⑦ 返し忘れはリーク。GC はたどれないものを片付ける
⑧ 区画:コード・読み取り専用・データ・BSS・ヒープ・スタック
⑨ 解放後の使用・二重解放・バッファあふれは乗っ取りの入口
⑩ 仮想番地をページ表で物理番地に変換。プログラムどうしを隔て、足りなければストレージへ
確認クイズ
Q1. 仮想メモリのいちばん大事な役目は?
正解! 同じ仮想番地でも、ページ表が違えば別の物理番地になる。表に無いフレームには、どんな番地を使っても行き着けない。
Q2. ページの大きさが16バイトのとき、仮想番地 0x25(37)のページ番号とページの中の位置は?
正解! 37 ÷ 16 = 2 余り 5。ページ番号は商、ページの中の位置は余り。
Q3. スワップ(ページング)が頻繁に起きると遅くなる理由は?
正解! ストレージは RAM の千倍ほど遅い。足りない分をストレージで補えるのは便利だが、出し入れが多いと待ち時間が増える。