テクノロジ系
秋期
応用情報技術者 2013年 秋期 問11
11 / 80
容量がaMバイトでアクセス時間がxナノ秒のキャッシュメモリと，容量がbMバイトでアクセス時間がyナノ秒の主記憶をもつシステムにおいて，CPUからみた，主記憶とキャッシュメモリとを合わせた平均アクセス時間を表す式はどれか。ここで，読み込みたいデータがキャッシュメモリに存在しない確率をrとし，キャッシュメモリ管理に関するオーバヘッドは無視できるものとする。
正解と解説
表示する
正解 イ
(1−r)・x + r・y
キャッシュと主記憶の平均アクセス時間は、ヒット率(1-r)でキャッシュ時間x、ミス率rで主記憶時間yを重み付けした期待値、すなわち(1-r)・x + r・yで表される。容量比a/(a+b)などを掛ける式は平均アクセス時間の計算として不適切。