令和6年度 秋期 午前Ⅱ 問3
メモリ
キャッシュメモリに関する問題
L1とL2の2段のキャッシュをもつプロセッサにおいて,あるプログラムを実行したとき,L1キャッシュのヒット率が0.95,L2キャッシュのヒット率が0.6であった。このキャッシュシステムのヒット率は幾らか。ここでL1キャッシュにあるデータは全てL2キャッシュにもあるものとする。
- ア0.57
- イ0.6
- ウ0.95
- エ0.98
答えと解説を見る
✓ これが正解エ0.98
解説
0.95+0.05×0.6=0.98が全体のヒット率です。
2段のキャッシュでは、まず L1 キャッシュを探し、なければ L2 キャッシュを探します。全体のヒット率は、どちらかのキャッシュでデータが見つかる割合です。L1 キャッシュで見つかる割合は0.95です。L1 キャッシュでミスする残りの0.05のうち、L2 キャッシュで見つかるのが0.6の割合なので、その分は0.05×0.6=0.03です。合計すると0.95+0.03=0.98になります。L1 キャッシュのデータは全て L2 キャッシュにもあるという条件から、L2 キャッシュのヒット率は L1 キャッシュでミスした参照について見たものとして扱えます。上の段で外れた分にだけ下の段のヒット率を掛けて足す、と覚えておくと、段数が増えても同じ手順で計算できます。
ほかの選択肢はなぜ違うのか
- ア0.57:0.57は、L1 キャッシュのヒット率0.95と L2 キャッシュのヒット率0.6を掛け合わせた値です。両方の段で続けてヒットする割合のような計算になっており、どちらかで見つかる割合ではありません。
- イ0.6:0.6は L2 キャッシュのヒット率だけを答えた値です。最初に探す L1 キャッシュで0.95の割合が見つかることを考えておらず、システム全体のヒット率としては低すぎます。
- ウ0.95:0.95は L1 キャッシュのヒット率だけを答えた値です。L1 キャッシュでミスした0.05の参照のうち、L2 キャッシュで見つかる分を足していないので、全体の値になっていません。
この問題の用語
- キャッシュ一度取り寄せた内容を手元に置いて、次から早く使えるようにする仕組み。CPUとメモリの間や、ブラウザ、DNSなど、さまざまな場所で使われます。
出典:令和6年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問3
同じ用語が出る問題
- 令和7年度 秋期 午前Ⅱ 問16:DNSSECに関する問題(キャッシュ)
- 令和7年度 秋期 午前Ⅱ 問9:DRAMの特徴(キャッシュ)
- 令和4年度 秋期 午前Ⅱ 問1:スヌープキャッシュの説明(キャッシュ)
- 令和3年度 秋期 午前Ⅱ 問3:メモリインタリーブの説明(キャッシュ)
- 令和2年度 10月 午前Ⅱ 問5:キャッシュメモリの問題(キャッシュ)
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)