エンベデッドシステムスペシャリスト試験 令和2年度 秋期 午前II 問8

【正解】ウ

ページテーブルには、仮想アドレス空間を構成する各仮想ページに対応するエントリが必要です。仮想アドレス空間は2ᴸバイト、1ページは2ᴺバイトなので、仮想ページ数は次のように求めます。

2ᴸ÷2ᴺ＝2ᴸ⁻ᴺ個

各エントリの大きさは2ᴱバイトなので、ページテーブル全体の大きさは、ページ数と1エントリの大きさの積です。

2ᴸ⁻ᴺ×2ᴱ＝2ᴸ⁻ᴺ⁺ᴱバイト

したがって、2ˣバイトの指数xはL－N＋Eとなり、ウが正解です。

アのL＋N＋Eは誤りです。ページ数を求めるときにページサイズを掛けた形になっていますが、仮想アドレス空間をページサイズで割る必要があるので、Nは加算ではなく減算します。

イのL＋N－Eは誤りです。ページ数の計算でNを加算し、さらにエントリサイズの指数Eを減算しており、両方の演算が逆です。

エのL－N－Eは誤りです。L－Nまではページ数の指数として正しいものの、ページテーブル容量はページ数にエントリサイズを掛けるので、Eは減算ではなく加算します。

【ポイント】 ページテーブル容量は「仮想ページ数×1エントリの大きさ」で求めます。 2のべき乗の除算では指数を引き、乗算では指数を足すという規則を使うと、式を素早く立てられます。