2 段キャッシュのヒット率
出典: 令和4年度 秋期 応用情報技術者試験 午前 問10 (IPA)
L1，L2 と 2 段のキャッシュをもつプロセッサにおいて，あるプログラムを実行したとき，L1 キャッシュのヒット率が 0.95，L2 キャッシュのヒット率が 0.6 であった。このキャッシュシステムのヒット率は幾らか。ここで L1 キャッシュにあるデータは全て L2 キャッシュにもあるものとする。
- ア 0.57
- イ 0.6
- ウ 0.95
- エ 0.98
正解と解説を見る
正解: エ
- ア: 0.57 は 0.95 × 0.6 で、L1 と L2 の両方にヒットする確率のような計算です。キャッシュ全体のヒット率ではありません。
- イ: 0.6 は L2 キャッシュだけのヒット率です。
- ウ: 0.95 は L1 キャッシュだけのヒット率で、L1 にないときに L2 で見つかる分を含んでいません。
- エ: 0.95 ＋ 0.05 × 0.6 ＝ 0.98 なので正しい答えです。
ポイント
- まず L1 を探し、0.95 の確率で見つかります。
- L1 になかった残り 0.05 のうち、0.6 が L2 で見つかります: 0.05 × 0.6 ＝ 0.03
- キャッシュ全体のヒット率 ＝ 0.95 ＋ 0.03 ＝ 0.98