問題プレビューID: 44dbeca4応用情報技術者試験 2010年(平成22年度)秋期 午前

問 11
応用情報技術者試験 2010年(平成22年度)秋期 午前

容量が aa M バイトでアクセス時間が xx ナノ秒のキャッシュメモリと,容量が bb M バイトでアクセス時間が yy ナノ秒の主記憶をもつシステムにおいて,CPU からみた,主記憶とキャッシュメモリとを合わせた平均アクセス時間を表す式はどれか。ここで,読み込みたいデータがキャッシュメモリに存在しない確率を rr とし,キャッシュメモリ管理に関するオーバヘッドは無視できるものとする。

解説

正解は「イ」です。

キャッシュメモリにヒットする確率は 1−r1 - r で,そのときのアクセス時間は xx ナノ秒です。キャッシュメモリに存在しない(ミスする)確率は rr で,そのときは主記憶までアクセスするので,アクセス時間は yy ナノ秒となります。したがって,平均アクセス時間はヒット率とミス率で重み付けした

(1−r)⋅x+r⋅y(1 - r) \cdot x + r \cdot y

で表されます。

  • ア,ウ: 容量 aa,bb の比を重みに用いていますが,平均アクセス時間の計算に容量は関係しません。
  • エ: ヒット率とミス率が逆になっています。

よって,正解は「イ」です。

関連問題

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