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

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

容量が 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 はヒット率に影響しません。よって,正解は「イ」です。

  • ア・ウ: 容量 aa,bb の比で重み付けしていますが,ヒットするかどうかを決めるのは容量そのものではなくミス率 rr であり,誤りです。
  • エ: ヒット時の確率とアクセス時間の対応が逆になっており,誤りです。

関連問題

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