文件系统使用内存中缓存来缓存磁盘块。高速缓存的未命中率如图所示。从缓存读取块的等待时间为1 ms，从磁盘读取块的等待时间为10 ms。假设检查缓存中是否存在块的成本可以忽略不计。可用的高速缓存大小为10 MB的倍数。
%20%7C%20Question%2060_0.jpg)
确保平均读取延迟小于6 ms所需的最小缓存大小为_______ MB。
(A) 10
(B) 20
(C) 30
(D) 40答案： (C)
说明：当CPU需要搜索数据并在高速缓存中找到它时，它称为HIT，否则称为MISS。如果在痛处找不到数据，则CPU在主内存中搜索数据。
假设x为MISS比率，则(1-x)为HIT比率。
每当有命中时，等待时间分别是1ms和10ms。
所有未命中从主存储器(磁盘)读取的时间= x * 10毫秒
从缓存读取所有匹配的时间=(1-x)* 1毫秒
平均时间：10x +1 -x = 9x +1
如问题中所述，平均读取延迟应小于6毫秒。
9x +1 < 6
9x < 5
x < 0.5556对于20 MB，未命中率为60％，对于30 MB，未命中率为40％。因此，确保平均读取等待时间小于6 ms所需的最小缓存大小为30 MB。
这个问题的测验