主記憶のアクセス時間が60ナノ秒,キャッシュメモリのアクセス時間が10ナノ秒であるシステムがある。
キャッシュメモリを介して主記憶にアクセスする場合の実効アクセス時間が15ナノ秒であるとき,キャッシュメモリのヒット率は幾らか。
正答4
解説
正解は4です。
キャッシュメモリを介してアクセスする場合の実効アクセス時間は、ヒット率で重み付けした平均で求めます。
ヒット率をhとすると、実効アクセス時間=キャッシュのアクセス時間×h+主記憶のアクセス時間×(1-h)です。
【計算】
15=10×h+60×(1-h) です。
右辺を整理すると、15=60-50h です。
50h=45 です。
h=0.9 となります。
【選択肢別解説】
1:× 0.1はミス率(1-ヒット率)の値です。
ヒット率ではありません。
2:× 0.17は、10÷60のような誤った割り算から出る値で、実効アクセス時間の式を満たしません。
3:× h=0.83を代入すると、10×0.83+60×0.17=18.5ナノ秒となり、15ナノ秒になりません。
4:○ h=0.9を代入すると、10×0.9+60×0.1=9+6=15ナノ秒となり、条件と一致します。
【ポイント】
ヒット率が高いほど、実効アクセス時間はキャッシュのアクセス時間に近づきます。
ミス時に「キャッシュ+主記憶」の時間を数える方式の問題もあるので、問題文の前提を確認しましょう。