ページング方式

「^」は、べき乗を表します。（2^6は、2の6乗）

「2^6÷2^2×2^3」は、2の何乗でしょう？
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
2^(6-2+3)　→ 2の7乗です。


平成20年度　春期
ソフトウェア開発技術者
午前　問22

ページング方式の仮想記憶において，あるプロセスが仮想アドレス空間全体に対応したページテーブルをもつ場合，ページテーブルに必要な領域の大きさを 2^x バイトで表すとすると，x を表す式はどれか。
ここで，仮想アドレス空間の大きさは 2^L バイト、ページサイズは 2^N バイト、ページテーブルの各エントリの大きさは 2^E バイトとし、その他の情報については考慮しないものとする。
（「^」は、べき乗を表します）

ア
L+N+E

イ
L+N-E

ウ
L-N+E

エ
L-N-E

答え
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
ウの、「 L-N+E 」が正解です。


仮想アドレス空間
2^L バイト

ページサイズ
2^N バイト

ページテーブルの各エントリの大きさ
2^E バイト


必要なページ数は、空間サイズ÷ページサイズ
　↓
2^L÷2^N
　↓
必要なサイズは、ページ数×エントリの大きさ
　↓
(2^L÷2^N)×2^E
　↓
2^(L-N+E)


(H20春・データベース・問3も同じです)