ページング方式の仮想記憶において、あるプロセスが仮想アドレス空間全体に対応したページテーブルを持つ場合、ページテーブルに必要な領域の大きさを2x バイトで表すとすると、x を表す式はどれか。
ここで、仮想アドレス空間の大きさは2L バイト、ページサイズは2N バイト、ページテーブルの各エントリの大きさは2E バイトとし、その他の情報については考慮しないものとする。
ア | L +N +E |
イ | L +N -E |
ウ | L -N +E |
エ | L -N -E |
答え ウ
【解説】
仮想アドレス空間の大きさは2L バイト、ページサイズは2N バイトなので仮想アドレス空間は
2L ÷2N 個
のページに分けられる。
また、ページテーブルの各エントリの大きさは2E バイトであるから、ページテーブルのデータ量は
(2L ÷2N )×2E バイト
になる。
これは
2(L -N +E )バイト
(ウ)である。
【キーワード】
・仮想記憶
・ページング方式
・ページテーブル