早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

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

A.先进先出算法FIFO

B.随机算法RAND

C.先进后出算法FILO

D.替换最近最少使用的块算法LRU

参考答案
正确答案:D
解析:Cache的替换算法主要有以下三种:(1)FIFO算法:把一组中最先调入Cache的字块替换出去,实现较简单。(2)LRU(LeastRecentlyUsed)算法:把一组中近期最少使用的字块替换出去,命中率较高。(3)RAND算法:用随机数发生器产生需替换的字块号,因为不能很好地反映程序局部性,所以命中率较低。由于最近最少使用块算法LRU能比较接近地利用访存局部性原理,因而命中率较高。