問題プレビューID: 55a8cf99基本情報技術者試験 午前免除試験 2013年7月28日

問 11
基本情報技術者試験 午前免除試験 2013年7月28日

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

解説

正解は「ウ」です。

キャッシュメモリのヒット率を hh とすると,実効アクセス時間は次の式で表されます。

実効アクセス時間=10h+50(1−h)\text{実効アクセス時間} = 10h + 50(1 - h)

これが 25 ナノ秒以下となる条件を解くと,50−40h≤2550 - 40h \le 25 より 40h≥2540h \ge 25,すなわち h≥0.625h \ge 0.625 です。したがってヒット率が最低 62.5% あればよく,選択肢のうち条件を満たす最小の値は 70% の「ウ」です。

  • ア: ヒット率 50% では実効アクセス時間は 30 ナノ秒となり,25 ナノ秒以下になりません。
  • イ: ヒット率 60% では実効アクセス時間は 26 ナノ秒となり,25 ナノ秒以下になりません。
  • エ: ヒット率 80% でも条件は満たしますが,「最低何 %」を問うているため,条件を満たす最小の選択肢であるウが正解です。

関連問題

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