必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 高度共通 午前1
  3. 平成22年度秋季問題一覧
  4. 平成22年度秋季問題4-解答・解説-分析

平成22年度秋季問題

問題4

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

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

解答:イ

<解説>

  1. キャッシュメモリを使ったアクセス時間は、以下の式で求めることができる。
    キャッシュメモリのアクセス時間 × キャッシュメモリに存在する確率
    主記憶のアクセス時間 × キャッシュメモリに存在しない確率
  2. 次の条件を1に代入する。
    ※キャッシュメモリのアクセス時間 がx,主記憶のアクセス時間 = y ,キャッシュメモリに存在する確率が1 - r,キャッシュメモリに存在しない確率がrである。
    x × (1 - r)
    y × r

したがって、イが正解である。