问题 单项选择题

使Cache命中率最高的替换算法是()。

A.先进先出算法FIFO

B.随机算法RAND

C.先进后出算法FILO

D.最近最少使用的页面替换算法LRU

答案

参考答案:D

解析:

[分析]: 为了提高Cache的命中率,人们想出了许多替换算法,其中包括先进先出算法、最近最少使用的页面替换算法、随机算法及最佳替换算法等。其中最佳替换算法是将未来近期不用的页替换出去,这是一种理想的替换算法,具有最高的命中率,只是不易实现,可作为衡量其他算法的标准。

填空题
问答题 简答题