問19【平成19年秋期・午前】

分野：コンピュータ科学基礎

　図のアーキテクチャのシステムにおいて、 CPUからみた、主記憶とキャッシュメモリを合わせた平均読込み時間を表す式はどれか。 ここで、読み込みたいデータがキャッシュメモリに存在しない確率を ｒ とし、キャッシュメモリ管理に関するオーバヘッドは無視できるものとする。

		キャッシュメモリ				主記憶
CPU
		容量	：	a Mバイト		容量	：	b Mバイト
		読込み時間	：	x ナノ秒		読込み時間	：	y ナノ秒

ア	（ 1 － r ） ・ a 　・ x ＋　 r ・ b 　・ y a ＋ b a ＋ b		イ	（1 － r）・ x ＋ r ・ y
ウ	r ・ a 　・ x ＋　 （1 － r ）・ b 　・ y a ＋ b a ＋ b		エ	r ・ x ＋ （1 － r ） ・ y

解答表示