A-A+

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

2022-08-06 20:27:43 问答库 阅读 181 次

问题详情

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

参考答案

正确答案:D
解析:理想页面置换算法是每次调换出的页面是所有内存页面中最迟将被使用的,可惜的是这种算法是无法实现的。为了尽量减少与理想算法的差距产生了最近最少未使用页面置换算法,它是基于这样一个事实:在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说,已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这就是著名的局部性原理一一比内存速度还要快的Cactle,也是基于同样的原理运行的。

考点:算法