A-A+
使Cache命中率最高的替换算法是______。A.先进先出算法FIFOB.随机算法RAND
问题详情
使Cache命中率最高的替换算法是______。
A.先进先出算法FIFO
B.随机算法RAND
C.先进后出算法FILO
D.替换最近最少使用的块算法LRU请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:D
解析:Cache的替换算法主要有以下三种:(1)FIFO算法:把一组中最先调入Cache的字块替换出去,实现较简单。(2)LRU(LeastRecentlyUsed)算法:把一组中近期最少使用的字块替换出去,命中率较高。(3)RAND算法:用随机数发生器产生需替换的字块号,因为不能很好地反映程序局部性,所以命中率较低。由于最近最少使用块算法LRU能比较接近地利用访存局部性原理,因而命中率较高。