GATE | GATE-CS-2016（第2组）|问题60

文件系统使用内存缓存来缓存磁盘块。缓存的未命中率如图所示。从缓存中读取块的延迟为1毫秒，从磁盘中读取块的延迟为10毫秒。假设检查缓存中是否存在块的成本可以忽略不计。可用的缓存大小是10 MB的倍数。

确保平均读取延迟小于6毫秒所需的最小缓存大小为___________________________________。 （A） 10 （B） 20 （C） 30 （D） 40 答复: （C） 说明： 当CPU需要搜索数据，并在缓存中找到它时，它被称为命中，否则称为未命中。如果在ache中找不到数据，CPU就会在主存中搜索它。 考虑x为误码率，则（1-x）为命中率。 无论何时命中，延迟为1ms，未命中时为10ms。 从主存储器（磁盘）读取所有未命中的时间=x*10毫秒 从缓存读取所有点击的时间=（1-x）*1毫秒 平均时间：10x+1-x=9x+1 如问题所述，平均读取延迟应小于6毫秒。

9x +1 < 6
9x < 5
x < 0.5556

对于20MB，未命中率为60%，对于30MB，未命中率为40%。因此，确保平均读取延迟小于6毫秒所需的最小缓存大小为30 MB。

这个问题的小测验