問題
容量が a M バイトでアクセス時間が x ナノ秒のキャッシュメモリと、容量が b M バイトでアクセス時間が y ナノ秒の主記憶をもつシステムにおいて、CPU からみた、読み込みに関するデータアクセスの平均時間を表す式はどれか。ここで、読み込みたいデータがキャッシュメモリに存在しない確率を r とし、キャッシュメモリ管理に関するオーバヘッドは無視できるものとする。
選択肢
- 1(1−r)・a/(a＋b)・x＋r・b/(a＋b)・y
- 2(1−r)・x＋r・y
- 3r・a/(a＋b)・x＋(1−r)・b/(a＋b)・y
- 4r・x＋(1−r)・y
正解
2. (1−r)・x＋r・y
詳しい解説を見る解説を閉じる
解説
CPU から見た平均アクセス時間は、キャッシュにヒットする場合とミスする場合の重み付き和で表される。読み込みたいデータがキャッシュに存在しない確率（ミス率）が r なので、ヒット率は 1−r である。ヒット時はキャッシュのアクセス時間 x、ミス時は主記憶のアクセス時間 y がかかる。よって平均時間は (1−r)・x＋r・y となり、イが正解。容量 a、b は平均アクセス時間の計算には関与しない。（出典: 平成25年度 秋期 応用情報技術者試験 午前 問11）
一問一答
全400問を繰り返し学習