单选题
使Cache命中率最高的替换算法是()。
无
A、
先进先出算法FIFO
B、
随机算法RAND
C、
先进后出算法FILO
D、
替换最近最少使用的块算法LRU
【正确答案】
D
【答案解析】
先进先出算法、先进后出算法和随机算法的命中率可以说都具有很大的随机性,不符合程序运行的特点,命中率比较低。最近最少使用替换算法,用最近的使用情况预测未来的使用情况在一定程度上考虑了程序的局部性原理,命中率相对较高。
提交答案
关闭