
キャッシュのヒット率と実効アクセス時間
平均アクセス時間の計算では、ヒットしなかったときにどこまで時間を足すのかが重要です。式の丸暗記よりも、経路ごとの時間を確認します。
正確な意味とざっくりした理解
ヒット率は、対象となるアクセスのうちキャッシュに必要な情報があった割合です。実効アクセス時間は、ヒット時とミス時などの時間を、それぞれの発生割合で重み付けした平均です。ざっくり言えば、速く終わる場合と遅くなる場合を、起きる割合で混ぜた時間です。
ヒット率h、ヒット時の全所要時間Th、ミス時の全所要時間Tmなら、平均はh×Th+(1−h)×Tmです。ここでTmが「ミス後の追加時間」なのか「ミスした一回の全時間」なのかを区別します。
用途:二つの時間モデル
キャッシュ10nsを調べてから、ミス時だけ追加で主記憶80nsを使うなら、ヒット時10ns、ミス時90nsです。ヒット率90%なら0.9×10+0.1×90=18nsです。同じことを10+0.1×80とも書けます。
一方、設問がヒット時の全時間10ns、ミス時の全時間80nsと定義していれば、0.9×10+0.1×80=17nsです。どちらが正しいかは、与えられた時間の定義で決まります。
問題での見方
ヒット率が上がると平均時間は短くなるか、ヒット率100%ならヒット時の時間になるかを検算します。複数段キャッシュでは、L2のヒット率が「L1でミスしたアクセスに対する割合」か「全アクセスに対する割合」かを確認します。キャッシュ容量だけでヒット率が決まるわけではなく、プログラムのアクセスパターンも影響します。
確認問題【オリジナル】
キャッシュの参照に5nsかかり、ミスした場合だけ追加で主記憶50nsにアクセスします。ヒット率80%のとき平均時間はどれでしょうか。
ア:15ns
イ:14ns
ウ:45ns
エ:55ns
正解と理由
正解はアです。5+0.2×50=15nsです。イはミス時の全時間を50nsとした値で、追加時間という条件を落としています。ウは割合の扱いが異なり、エは毎回ミスする場合の時間です。
参考資料と問題について
学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」(コンピュータ構成要素)。説明と確認問題は独自に作成しています。過去問の転載・改変ではなく、出題頻度は未集計です。