実効アクセス時間
キャッシュメモリのアクセス時間が 10 ナノ秒,主記憶のアクセス時間が 60 ナノ秒,キャッシュメモリのヒット率が 90% のとき,実効アクセス時間は何ナノ秒か。ここで,キャッシュミス時には主記憶のアクセス時間だけを要するものとする。
- ア9
- イ15
- ウ16
- エ55
正解と解説を見る
正解 イ
この問題の基礎知識
- キャッシュメモリは,CPU と主記憶の速度差を埋めるために置く高速・小容量の記憶装置である。アクセスしたデータがキャッシュにある割合をヒット率,ない割合をミス率(1−ヒット率)という。
- 実効アクセス時間は,ヒット率を h とすると,h×キャッシュのアクセス時間+(1−h)×ミス時のアクセス時間という加重平均で求める。
- ミス時に要する時間は前提によって異なり,主記憶のアクセス時間だけとする場合と,キャッシュのアクセス時間も加える場合がある。問題文の条件を確認して式を立てる。
ア9
ヒットした場合の 0.9×10=9 ナノ秒だけを計算した値であり,キャッシュミス時の主記憶アクセス分が含まれていない。
イ15正解
実効アクセス時間=ヒット率×キャッシュのアクセス時間+(1−ヒット率)×主記憶のアクセス時間=0.9×10+0.1×60=9+6=15 ナノ秒となる。
ウ16
キャッシュミス時にキャッシュと主記憶の両方のアクセス時間(70 ナノ秒)を要するとして計算した値であり,問題の前提と異なる。
エ55
ヒット率とミス率を取り違え,0.1×10+0.9×60 として計算した値である。
検証用の出典出典照合済み
JIS X 0001 情報処理用語(基本用語)照合の根拠(1 件)
- イ(正解): 実効アクセス時間はヒット率・ミス率とアクセス時間から求める。計算は note で検算
アクセス時間とサイクル時間,キャッシュメモリのヒット率,ミス率,実効アクセス時間,
IPA 応用情報技術者試験シラバス Ver.7.2 · 中分類 4 (5) メモリの容量と性能(新しいタブで開きます)
検算: 問題文の前提(ミス時は主記憶のみ)による加重平均 0.9×10+0.1×60=9+6=15。ミス時 70ns とすると 16,ヒット率取違え 0.1×10+0.9×60=55,ヒット分のみ 9。