メモリ階層と性能

下位のキャッシュ(L2など)が上位のキャッシュ(L1)の内容をすべて含むインクルーシブ方式の特徴として正しいものはどれか。

  1. A上位と下位で同じデータを持たないので、合計の容量を最も有効に使える
  2. B下位のキャッシュは上位より必ず小さくなければならない
  3. C一貫性の管理がしやすいが、同じデータを重複して持つ
答えと解説を見る

正解:C. 一貫性の管理がしやすいが、同じデータを重複して持つ

インクルーシブ方式では、L1にあるデータは必ずL2にもあるので、ほかのコアからの問い合わせにはL2を調べれば答えられ、L1まで確かめる手間が減ります。その代わり同じデータを二重に持つので、実質の容量はL2の分だけになります。上位と下位で重複して持たないのはエクスクルーシブ方式で、合計の容量を有効に使えます。下位のキャッシュは普通、上位より大きく作ります。

  • A. 重複を持たないのはエクスクルーシブ方式です。
  • B. 下位のキャッシュは通常、上位より大きく作ります。
  • C. 正しい。一貫性の管理がしやすい反面、データを重複して持ちます。
この分野を解く 分野ページへ

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

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