问题
单项选择题
在Cache的淘汰算法中,平均命中率最高的算法是 (50) 。
A.FILO
B.FIFO
C.随机淘汰
D.LRU
答案
参考答案:D
解析:当CPU访问Cache未命中时,相应的数据应该从主存中读取,若此时Cache已满,则要从Cache中淘汰部分内容。常用的Cache存储器的淘汰算法如下:
(1)随机淘汰算法:从Cache中随机淘汰一块。
(2)FIFO(先进先出算法):设置各块在Cache中的时间,当需要淘汰时,进入Cache时间长的先淘汰。
(3)LRU法(近期最少使用算法):设置各块在Cache中使用次数,当需要淘汰时,使用次数少的被淘汰。
以上Cache的淘汰算法中,平均命中率最高的是LRU算法。