问题
单项选择题
使Cache命中率最高的替换算法是()。
A.先进先出算法FIFO
B.随机算法RAND
C.先进后出算法FILO
D.最近最少使用的页面替换算法LRU
答案
参考答案:D
解析:
[分析]: 为了提高Cache的命中率,人们想出了许多替换算法,其中包括先进先出算法、最近最少使用的页面替换算法、随机算法及最佳替换算法等。其中最佳替换算法是将未来近期不用的页替换出去,这是一种理想的替换算法,具有最高的命中率,只是不易实现,可作为衡量其他算法的标准。