itgle.com

118、在Cache常用的替换算法中，最好的体现了局部性原理的是___A．近期最少使用算法（LRU）B．先进先出算法（FIFO）C．随机算法（RAND）D．都一样

题目

118、在Cache常用的替换算法中，最好的体现了局部性原理的是___

A．近期最少使用算法（LRU）

B．先进先出算法（FIFO）

C．随机算法（RAND）

D．都一样

相似考题

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

2.在Cache中,常用的替换策略有:随机法RAND、先进先出法FIFO和近期最少使用法LRU,其中与局部性原理密切相关的是()A、随机法RANDB、近期最少使用法LRUC、先进先出法FIFOD、都不是

3.哪个不是Cache技术中常用的替换算法()A、FIFOB、随机选择C、最近地址法D、最近最少使用

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

参考答案和解析
近期最少使用算法（LRU）
更多“118、在Cache常用的替换算法中，最好的体现了局部性原理的是___”相关问题

  • 第1题：

    ●使Cache命中率最高的替换算法是 (41) 。

    (41) A．替换最近最少使用的块算法LRU

    B．先进先出算法FIFO

    C．随机算法RAND

    D．先进后出算法FILO


    正确答案：A
    【解析】Cache的替换算法主要有3种：FIFO算法、LRU(Least Recently UseD)算法和RAND算法，其中命中率较高的是LRU算法。

  • 第2题：

    局部性原理为下面的哪个页面替换算法提供了合理的策略( )。

    A．FIFO算法

    B．LRU算法

    C．OPT算法

    D．以上都不对


    正确答案：B

  • 第3题：

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

    A．先进先出算法FIFO

    B．随机算法RAND

    C．先进后出算法FILO

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

    A．

    B．

    C．

    D．


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

  • 第4题：

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

    A．先进先出算法FIFO

    B．随机算法RAND

    C．先进后出算法FILO

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


    正确答案：D
    解析：为了提高Cache的命中率，人们想出了许多替换算法，其中包括先进先出算法、最近最少使用的页面替换算法、随机算法及最佳替换算法等。其中最佳替换算法是将未来近期不用的页替换出去，这是一种理想的替换算法，具有最高的命中率，只是不易实现，可作为衡量其他算法的标准。

  • 第5题：

    Cache的替换算法中，（ ）算法计数器位数多，实现困难。

    A.FIFO B.LFU C.LRU D.RAND


    正确答案：C

  • 第6题：

    Cache 的替换算法中，（ ）算法计数器位数多，实现困难。

    A.FIFO
    B.LFU
    C.LRU
    D.RAND

    答案：C
    解析：
    最常用的Cache 的替换算法有三种：（1）随机算法。这是最简单的替换算法。随机法完全不管cache块过去、现在及将来的使用情况，简单地根据一个随机数，选择一块替换掉。（2）先进先出（First In and First Out，FIFO）算法。按调入cache的先后决定淘汰的顺序，即在需要更新时，将最先进入cache的块作为被替换的块。这种方法要求为每块做一记录，记下它们进入cache的先后次序。这种方法容易实现，而且系统开销小。其缺点是可能会把一些需要经常使用的程序块（如循环程序）替换掉。（3）近期最少使用（Least Recently Used，LRU）算法。LRU算法是把CPU近期最少使用的块作为被替换的块。这种替换方法需要随时记录cache中各块的使用情况，以便确定哪个块是近期最少使用的块。LRU算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为"年龄计数器"的硬件或软件计数器，用以记录其被使用的情况。

  • 第7题：

    Cache的替换算法有3种：随机法、（）和（）。


    正确答案:先进先出法（FIFO法）；最近最少使用法（LRU）

  • 第8题：

    考虑Cache采用何种替换策略，最主要的影响因素是什么？常用的替换算法有几种？每一种的基本思想及优缺点如何？


    正确答案:最主要的影响因素是命中率。常用的替换算法有随机法、先进先出法和最近最少使用法。
    随机法是随机地确定替换的存储块。设置一个随机数产生器，依据所产生的随机数，确定替换的块。这种方法简单、易于实现，但没有依据程序局部性原理，所以命中率较低。先进先出法（FIFO）是选择那个最先调入的块进行替换。虽然考虑到了程序运行的历史状况，但没有根据局部性原理，所以命中率比随机法好些。先进先出方法易于实现。
    最近最少使用法（LRU）是依据各块使用的情况，总是选择那个最近最少使用的块被替换。这种方法比较好的反映了程序局部性规律，因为最近最少使用的块，很可能在将来的近期也很少使用，所以LRU法的命中率比较高。LRU法实现较难，不但要记录每块使用次数的多少，而且要反映出近期使用的次数。

  • 第9题：

    在Cache的实现中，只有（）和（）这两种映象规则才需要替换算法。


    正确答案:组相联映象；全相联映象

  • 第10题：

    一般说来，Cache实现的3种替换算法中，实现最为简单的是（），失效率最低的是（）。


    正确答案:随机法；最近最少使用法（LRU）

  • 第11题：

    问答题
    考虑Cache采用何种替换策略，最主要的影响因素是什么？常用的替换算法有几种？每一种的基本思想及优缺点如何？

    正确答案： 最主要的影响因素是命中率。常用的替换算法有随机法、先进先出法和最近最少使用法。
    随机法是随机地确定替换的存储块。设置一个随机数产生器，依据所产生的随机数，确定替换的块。这种方法简单、易于实现，但没有依据程序局部性原理，所以命中率较低。先进先出法（FIFO）是选择那个最先调入的块进行替换。虽然考虑到了程序运行的历史状况，但没有根据局部性原理，所以命中率比随机法好些。先进先出方法易于实现。
    最近最少使用法（LRU）是依据各块使用的情况，总是选择那个最近最少使用的块被替换。这种方法比较好的反映了程序局部性规律，因为最近最少使用的块，很可能在将来的近期也很少使用，所以LRU法的命中率比较高。LRU法实现较难，不但要记录每块使用次数的多少，而且要反映出近期使用的次数。
    解析： 暂无解析

  • 第12题：

    单选题
    一般来说，cache的功能（1）。某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映像方式，则主存地址为1234E8F8（十六进制数）的单元装入的cache地址为（2）。在下列cache的替换算法中，平均命中率最高的是（3）。空白（3）处应选择（）
    A

    先入后出（FILO）算法

    B

    随机替换（RAND.算法

    C

    先入先出（FIFO）算法

    D

    近期最少使用（LRU）算法


    正确答案： D
    解析： 暂无解析

  • 第13题：

    在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是

    A．先进先出算法

    B．近期最少使用算法

    C．非堆栈型算法

    D．优化排序算法


    正确答案：B

  • 第14题：

    局部性原理为下面的某个页面替换算法提供了合理的策略，它是

    A．FIFO算法

    B．LRU算法

    C．OPT算法

    D．以上都不对


    正确答案：B

  • 第15题：

    Cache能够有效提高存储体系的速度，它成功的依据是______。

    A．替换算法

    B．局部性原理

    C．哈夫曼编码

    D．阿姆达尔定律

    A．

    B．

    C．

    D．


    正确答案：B

  • 第16题：

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

    A．先进先出算法FIFO

    B．随机算法RAND

    C．先进后出算法FILO

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


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

  • 第17题：

    Cache 的替换算法中，（16）算法计数器位数多，实现困难。

    A.FIFO
    B.LFU
    C.LRU
    D.RAND

    答案：C
    解析：
    最常用的Cache 的替换算法有三种：

    （1）随机算法。这是最简单的替换算法。随机法完全不管cache块过去、现在及将来的使用情况，简单地根据一个随机数，选择一块替换掉。

    （2）先进先出（First In and First Out，FIFO）算法。按调入cache的先后决定淘汰的顺序，即在需要更新时，将最先进入cache的块作为被替换的块。这种方法要求为每块做一记录，记下它们进入cache的先后次序。这种方法容易实现，而且系统开销小。其缺点是可能会把一些需要经常使用的程序块（如循环程序）替换掉。

    （3）近期最少使用（Least Recently Used，LRU）算法。LRU算法是把CPU近期最少使用的块作为被替换的块。这种替换方法需要随时记录cache中各块的使用情况，以便确定哪个块是近期最少使用的块。LRU算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为“年龄计数器”的硬件或软件计数器，用以记录其被使用的情况。

  • 第18题：

    计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是（）

    • A、随机算法
    • B、近期最少使用算法
    • C、先进后出算法
    • D、OPT算法

    正确答案:B

  • 第19题：

    当要将数据读入cache而cache已满时，需要将cache中已有的页面替换出去,（）替换算法的实际命中率最高。

    • A、先入后出（FILO）算法
    • B、随机替换（RAND.算法
    • C、先入先出（FIFO）算法
    • D、近期最少使用（LRU）算法

    正确答案:D

  • 第20题：

    在存储层次中，常用的替换算法有（）、（）、（）。


    正确答案:随机法；先进先出法；最近最少使用法

  • 第21题：

    Cache替换算法


    正确答案: 当Cache块失效将主存块装入Cache又出现Cache块冲突时，需要按照某种策略把Cache中的一块替换出去，这种策略就称为替换算法。

  • 第22题：

    名词解释题
    Cache替换算法

    正确答案： 当Cache块失效将主存块装入Cache又出现Cache块冲突时，需要按照某种策略把Cache中的一块替换出去，这种策略就称为替换算法。
    解析： 暂无解析

  • 第23题：

    填空题
    在Cache的实现中，只有（）和（）这两种映象规则才需要替换算法。

    正确答案： 组相联映象,全相联映象
    解析： 暂无解析

  • 第24题：

    单选题
    计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是（）
    A

    随机算法

    B

    近期最少使用算法

    C

    先进后出算法

    D

    OPT算法


    正确答案： A
    解析： 暂无解析

相关内容