情報処理安全確保支援士試験の公開問題
2013 秋 午前I 問04
このページはIPA Advancedが運営する非公式の学習用ページです。IPAとの提携・公認を示すものではありません。
問題文
容量が a Mバイトでアクセス時間が x ナノ秒のキャッシュメモリと，容量が b Mバイトでアクセス時間が y ナノ秒の主記憶をもつシステムにおいて，CPUからみた，主記憶とキャッシュメモリとを合わせた平均アクセス時間を表す式はどれか。ここで，読み込みたいデータがキャッシュメモリに存在しない確率を r とし，キャッシュメモリ管理に関するオーバヘッドは無視できるものとする。
選択肢
- ア: (1−r)・a/(a+b)・x + r・b/(a+b)・y
- イ: (1−r)・x + r・y
- ウ: r・a/(a+b)・x + (1−r)・b/(a+b)・y
- エ: r・x + (1−r)・y
解説の要点
キャッシュにデータが存在する確率は1−r、存在しない確率はrなので、それぞれの確率でアクセス時間xとyを重み付けする。容量a、bは平均アクセス時間の重みではありません。
確率で場合分けする加重平均と、容量比を重みとする考え方を混同しないこと。
関連する問題一覧
公式出典
訂正・編集方針
解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。