問題プレビューID: 8cc51a8e応用情報技術者試験 2019年(令和元年度)秋期 午前

問 10
応用情報技術者試験 2019年(令和元年度)秋期 午前

容量が 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 の比を重みに用いていますが,平均アクセス時間の計算に容量は関係しません。
  • エ: 重み(確率)が逆になっており誤りです。

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

関連問題

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