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

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

题目

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

A.先进先出算法FIFO

B.随机算法RAND

C.先进后出算法FILO

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

A.

B.

C.

D.

参考答案
正确答案:D
解析:四个选项中,选项C不是Cache替换算法。在另外三个选项中,LRU算法的出发点是,如果某个块被访问了,则它可能马上就要被访问;反之,如果某个块长时间未被访问,则它在最近一段时间也不会被访问,根据程序的局部性原理,这种方法有较高的命中率。