平成26年 春期 エンベデッドシステムスペシャリスト 午前II 問8

ページング方式の仮想記憶において、あるプロセスが仮想アドレス空間全体に対応したページテーブルを持つ場合、ページテーブルに必要な領域の大きさを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 )バイト
(ウ)である。


キーワード
・仮想記憶
・ページング方式
・ページテーブル

キーワードの解説

戻る 一覧へ 次へ