单选题
在下列Cache替换算法中,一般说来哪一种比较好( )。
A.随机法 B.先进先出法
C.后进先出法 D.近期最少使用法
A
B
C
D
【正确答案】
D
【答案解析】
在Cache替换算法中,随机法是随机地确定替换的存储单元,先进先出法是替换最早调入的存储单元,它们都没有根据程序访存局部性原理,命中率较低;近期最少使用法比较正确地利用了程序访存局部性原理,替换出近期用得最少的存储块,命中率较高,是一种比较好的替换算法。而后进先出法不是Cache所使用的替换算法,而是在堆栈存储结构中使用的方法。
提交答案
关闭