メモリ階層と性能
アドレスが32ビット、容量32 KB、ラインサイズ64バイトの4ウェイ・セットアソシアティブ方式のキャッシュのセット数はいくつか。
- A128
- B512
- C32
答えと解説を見る
正解：A. 128
ライン数は 32 KB ÷ 64 B = 512 です。4ウェイでは1つのセットに4ラインが入るので、セット数は 512 ÷ 4 = 128 = 2⁷ となり、インデックスは7ビット、タグは 32 − 7 − 6 = 19ビットになります。512はライン数そのもので、ダイレクトマップのときのセット数です。連想度を上げるとセット数が減り、その分タグのビット数が増えて比較器も増えます。32はラインサイズの64を誤ってウェイ数で割った値です。
- A. 正しい。512ライン ÷ 4ウェイ = 128セットです。
- B. 512はライン数で、ダイレクトマップのときのセット数です。
- C. 32はセット数ではなく、誤った割り算の結果です。