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

admin2019-12-10  27

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

选项 A、先进先出算法FIFO
B、随机算法RAND
C、先进后出算法FILO
D、最近最少使用算法LRU

答案D

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

相关试题推荐
最新回复(0)