使Cache命中率最高的替换算法是______A.先进先出算法FIFOB.随机算法RANDC.先进后出算法FILOD.替换最近最少使用的块算法LRU
A
B
C
D
【正确答案】
D
【答案解析】
解析:四个选项中,选项C不是Cache替换算法。在另外三个选项中,LRU算法的出发点是,如果某个块被访问了,则它可能马上就要被访问;反之,如果某个块长时间未被访问,则它在最近一段时间也不会被访问,根据程序的局部性原理,这种方法有较高的命中率。
提交答案
关闭