问题 单项选择题

在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算法。

单项选择题
问答题 简答题