问题 问答题

在使用磁盘高速缓存的系统中,平均的访问时间是80.6ms,高速缓存的平均访问时间是1ms,磁盘平均访问时间是200ms,系统有8MB的高速缓存。高速缓存增加一倍时,非命中率将降低40%。问需要增加多少高速缓存才能将平均访问时间减少到20ms(假定高速缓存的数据按2的倍数增加)。

答案

参考答案:假定现在访问高速缓存的比率为n,显然
80.6=1×n+(1-n)×200
由此可得n=(200-80.6)/199=0.6。
这说明配置8MB高速缓存时,高速缓存的访问比率为0.6,磁盘的访问比率为0.4。
要使平均访问时间减少到20ms,则有
20=1×n+(1-n)×200
由此可得n=0.9,磁盘的访问比率为0.1。即:
0.1=0.4×(1-0.4)x
x=2.71≈3
解得
8×23=64MB,故应该配置64MB的高速缓存。

单项选择题
单项选择题