メモリ階層と性能

キャッシュのヒット率が95%のとき、ミス率はいくらか。

  1. A95%
  2. B0.95%
  3. C5%
答えと解説を見る

正解：C. 5%

アクセスはヒットかミスのどちらかなので、ミス率 = 1 − ヒット率 = 100% − 95% = 5%です。ミス率は小さく見えても、ミスペナルティが大きいと平均メモリアクセス時間に大きく効きます。例えばヒット時間1サイクル、ミスペナルティ100サイクルなら 1 + 0.05 × 100 = 6サイクルで、ヒット率を99%にすれば2サイクルに縮みます。95%はヒット率そのもの、0.95%は小数と百分率を取り違えた値です。

  • A. 95%はヒット率そのものです。
  • B. 0.95%は小数と百分率を取り違えた値です。
  • C. 正しい。100% − 95% = 5%です。
この分野を解く 分野ページへ

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

  1. ミスしたラインを主記憶から読み込むとき、CPUが必要としている語(ワード)を先に送って、残りを後から送る手法はどれか。
  2. 上の2つのループを1つにまとめる(ループ融合)と、Nが大きいときに速くなりやすい理由はどれか。
  3. 大きな行列を転置する処理(b[j][i] = a[i][j])で、キャッシュのミスが多くなりやすい理由と、代表的な対策の組み合わせとして正しいものはどれか。
  4. 一般的なコンピュータの記憶階層で、上の階層(CPUに近い側)ほど成り立つ性質として正しいものはどれか。
  5. キャッシュの性能を評価するとき、ミス率だけでなく平均メモリアクセス時間で比べる必要がある理由として正しいものはどれか。