niusouti.com
使Cache命中率最高的替换算法是______A．先进先出算法FIFOB．随机算法RANDC．先进后出算法FILOD．替换最近最少使用的块算法LRUA．B．C．D．
题目
使Cache命中率最高的替换算法是______
A．先进先出算法FIFO
B．随机算法RAND
C．先进后出算法FILO
D．替换最近最少使用的块算法LRU
A．
B．
C．
D．
相似考题
更多“使Cache命中率最高的替换算法是______A.先进先出算法FIFOB.随机算法RANDC.先进后出算法FILOD.替 ”相关问题
-
第1题：
使Cache命中率最高的替换算法是______。
A．先进先出算法FIFO
B．随机算法RAND
C．先进后出算法FILO
D．最近最少使用的页面替换算法LRU
正确答案：D
解析：为了提高Cache的命中率，人们想出了许多替换算法，其中包括先进先出算法、最近最少使用的页面替换算法、随机算法及最佳替换算法等。其中最佳替换算法是将未来近期不用的页替换出去，这是一种理想的替换算法，具有最高的命中率，只是不易实现，可作为衡量其他算法的标准。 -
第2题：
使Cache命中率最高的替换算法是(41)。
A．替换最近最少使用的块算法LRU
B．先进先出算法FIFO
C．随机算法RAND
D．先进后出算法FILO
正确答案：A
解析：Cache的替换算法主要有3种：FIFO算法、LRU(LeastRecentlyUseD)算法和RAND算法，其中命中率较高的是LRU算法。 -
第3题：
使Cache命中率最高的替换算法是()。A.先进先出算法FIFO
B.随机算法RAND
C.先进后出算法FILO
D.替换最近最少使用的块算法LRU答案：D解析：先进先出算法、先进后出算法和随机算法的命中率可以说都具有很大的随机性，不符合程序运行的特点，命中率比较低。最近最少使用替换算法，用最近的使用情况预测未来的使用情况在一定程度上考虑了程序的局部性原理，命中率相对较高。 -
第4题：
在Cache的淘汰算法中，平均命中率最高的算法是(50)。
A．FILO
B．FIFO
C．随机淘汰
D．LRU
正确答案：D
解析：当CPU访问Cache未命中时，相应的数据应该从主存中读取，若此时Cache已满，则要从Cache中淘汰部分内容。常用的Cache存储器的淘汰算法如下：(1)随机淘汰算法：从Cache中随机淘汰一块。(2)FIFO(先进先出算法)：设置各块在Cache中的时间，当需要淘汰时，进入Cache时间长的先淘汰。(3)LRU法(近期最少使用算法)：设置各块在Cache中使用次数，当需要淘汰时，使用次数少的被淘汰。以上Cache的淘汰算法中，平均命中率最高的是LRU算法。 -
第5题：
使Cache命中率最高的替换算法是______。
A．先进先出算法FIFO
B．随机算法RAND
C．先进后出算法FILO
D．替换最近最少使用的块算法LRU
正确答案：D
解析：Cache的替换算法主要有以下三种：(1)FIFO算法：把一组中最先调入Cache的字块替换出去，实现较简单。(2)LRU(LeastRecentlyUsed)算法：把一组中近期最少使用的字块替换出去，命中率较高。(3)RAND算法：用随机数发生器产生需替换的字块号，因为不能很好地反映程序局部性，所以命中率较低。由于最近最少使用块算法LRU能比较接近地利用访存局部性原理，因而命中率较高。