A-A+

使Cache命中率最高的替换算法是______A.先进先出算法FIFOB.随机算法RANDC

2022-08-05 21:02:26 问答库 阅读 172 次

问题详情

使Cache命中率最高的替换算法是______
A.先进先出算法FIFO
B.随机算法RAND
C.先进后出算法FILO
D.替换最近最少使用的块算法LRU
请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
解析:四个选项中,选项C不是Cache替换算法。在另外三个选项中,LRU算法的出发点是,如果某个块被访问了,则它可能马上就要被访问;反之,如果某个块长时间未被访问,则它在最近一段时间也不会被访问,根据程序的局部性原理,这种方法有较高的命中率。

考点:算法