32ビットのバイトアドレスをもつ計算機で、容量16Kバイト（16384バイト）、ブロックの大きさ64バイトのダイレクトマップ方式のキャッシュを用いる。アドレスを分割したときのタグ・インデックス・オフセットのビット数の組合せはどれか。

解説

正解は「タグ18・インデックス8・オフセット6」です。ブロックの大きさが64バイト（$2^6$）なので、ブロック内の位置を表すオフセットは6ビットです。ライン数は $16384÷64=256$ で、これは $2^8$ なので、ラインを1つに決めるインデックスは8ビットです。残りの $32-8-6=18$ ビットがタグで、同じラインに入り得るブロックを区別するために保存されます。「タグ16・インデックス10・オフセット6」は、ライン数を1024と誤った場合です。「タグ20・インデックス6・オフセット6」は、ライン数を64と誤っています。「タグ18・インデックス6・オフセット8」は、インデックスとオフセットのビット数が入れ替わっています。