メモリ階層と性能

ダイレクトマップ方式からセットアソシアティブ方式に変えたときに起こる変化として、正しいものはどれか。

  1. A競合ミスが減る一方、タグの比較やウェイの選択でヒット時間が長くなりやすい
  2. B競合ミスが増える一方、回路が単純になってヒット時間が短くなる
  3. C連想度に関係なく、ミス率もヒット時間もまったく変わらない
答えと解説を見る

正解:A. 競合ミスが減る一方、タグの比較やウェイの選択でヒット時間が長くなりやすい

セットアソシアティブ方式では1つのセットに複数のウェイがあり、同じセットに対応するデータを複数置けるため、ダイレクトマップより競合ミスが減ります。その代わり、複数のタグを並列に比べ、一致したウェイのデータを選ぶ回路が必要で、ヒット時間や消費電力が増えやすくなります。競合ミスが増えて回路が単純になるのはダイレクトマップの側の性質です。ミス率とヒット時間は連想度によって変わります。

  • A. 正しい。競合ミスが減る代わりに、ヒット時間が長くなりやすくなります。
  • B. 説明が逆で、ダイレクトマップの性質を述べています。
  • C. 連想度によってミス率もヒット時間も変わります。
この分野を解く 分野ページへ

メモリ階層と性能のほかの問題

  1. 8ウェイ・セットアソシアティブ方式のキャッシュで、1回のアクセスのたびに並列に比べるタグの数はいくつか。
  2. ラインサイズ64バイト、セット数64のキャッシュで、アドレス0x1234のデータが入るセットの番号はどれか。
  3. 同じラインに何度も書き込む処理で、ライトスルー方式よりライトバック方式の方が有利になる主な理由はどれか。
  4. 最も長い間使われていないものを追い出すLRUに対して、今後最も長い間使われないものを追い出す方式(最適置き換え、OPT)についての説明として正しいものはどれか。
  5. キャッシュの容量を大きくすると一般にヒット時間がどうなるか。その理由とあわせて正しいものはどれか。