32ビットの論理アドレスを、上位10ビットを1段目のページテーブルの添字、次の10ビットを2段目のページテーブルの添字、下位12ビットをページ内オフセットとする2段のページテーブルで変換する。ページサイズと、2段目のページテーブル1つあたりのエントリ数の組合せはどれか。

解説

正解は「4Kバイト・1024個」です。ページ内オフセットが12ビットなので、ページサイズは $2^{12}=4096$ バイト、つまり4Kバイトです。2段目のページテーブルの添字は10ビットなので、エントリ数は $2^{10}=1024$ 個です。2段にすると、実際に使う領域に対応する2段目のテーブルだけを用意すればよいので、1段で $2^{20}$ 個のエントリを持つ場合に比べ、ページテーブルの領域を大幅に節約できます。「1Kバイト・4096個」は、オフセットと添字のビット数を取り違えています。「4Kバイト・約100万個」は、1段のページテーブルのエントリ数です。「4Mバイト・1024個」は、1段目の1エントリが受け持つ範囲をページサイズと誤ったものです。