在下列Cache替换算法中,一般情况下,( )性能最优。

admin2019-03-15  27

问题 在下列Cache替换算法中,一般情况下,(    )性能最优。

选项 A、随机法
B、先进先出法
C、后进先出法
D、近期最少使用法

答案D

解析 随机法:随机地确定替换的存储单元,肯定没有遵循程序访存局部性原理。    先进先出法:替换最早调入的存储单元,也没有遵循程序访存局部性原理,命中率较低。    后进先出法:不是Cache所使用的替换算法,此法在堆栈存储结构中使用。    近期最少使用法:比较正确地利用了程序访存局部性原理,替换出近期用得最少的存储块,命中率较高,是一种比较好的替换算法。    综上分析,近期最少使用法性能最优。
转载请注明原文地址:https://kaotiyun.com/show/MBCi777K
0

最新回复(0)