問題プレビューID: ab0f8a37基本情報技術者試験 午前免除試験 2010年6月

問 12
基本情報技術者試験 午前免除試験 2010年6月

アクセス時間 10 ナノ秒のキャッシュメモリとアクセス時間 50 ナノ秒の主記憶を使用した処理装置において,主記憶の実効アクセス時間が 25 ナノ秒以下になるためには,キャッシュメモリのヒット率が最低何%あればよいか。

解説

正解は「ウ」です。

キャッシュメモリのヒット率を hh とすると,実効アクセス時間は

h×10+(1−h)×50h \times 10 + (1 - h) \times 50

で求まる。これが 25 ナノ秒以下となる条件は,

10h+50(1−h)≤2510h + 50(1 - h) \le 25 50−40h≤2550 - 40h \le 25 40h≥2540h \ge 25 h≥0.625h \ge 0.625

である。したがって,ヒット率が 62.5%以上であればよい。選択肢のうちこの条件を満たす最小の値は 70%である。

  • ア・イ: ヒット率が 50%,60%では実効アクセス時間がそれぞれ 30 ナノ秒,26 ナノ秒となり,25 ナノ秒以下にならない。

したがって,正解は「ウ」です。

関連問題

本文が同じ・似ている問題を表示しています