使Cache命中率最高的替换算法是______。A．先进先出算法FIFOB．随机算法RANDC．先进后出算法FILOD．最近最少使用的页面替换算法LRU

题目

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

A．先进先出算法FIFO

B．随机算法RAND

C．先进后出算法FILO

D．最近最少使用的页面替换算法LRU

相似考题

1.计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是()A.随机算法B.近期最少使用算法C.先进后出算法D.OPT算法

2.●使Cache命中率最高的替换算法是 (41) 。(41) A．替换最近最少使用的块算法LRUB．先进先出算法FIFOC．随机算法RANDD．先进后出算法FILO

3.算法简单,容易实现。没有利用历史信息,没有反映程序的局部性,命中率低指的是()。A.随机算法B.先进先出算法C.近期最少使用算法D.最优替换算法

4.当要将数据读入cache而cache已满时,需要将cache中已有的页面替换出去,()替换算法的实际命中率最高。A.先入后出（FILO）算法B.随机替换（RAND.算法C.先入先出（FIFO）算法D.近期最少使用（LRU）算法

更多“使Cache命中率最高的替换算法是______。A.先进先出算法FIFOB.随机算法RANDC.先进后出算法FILOD.最 ”相关问题

  • 第1题：

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

    A．先进先出算法FIFO

    B．随机算法RAND

    C．先进后出算法FILO

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

    A．

    B．

    C．

    D．


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

  • 第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能比较接近地利用访存局部性原理，因而命中率较高。

相关内容