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

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

容量が 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 の比を重みに用いていますが,平均アクセス時間の計算に容量は関係しません。
  • エ: ヒット率とミス率を取り違えており,確率の重み付けが逆になっています。

関連問題

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