Cache替换算法

题目

Cache替换算法

相似考题

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

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

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

4.采用组相联映像、LRU替换算法的Cache存储器,不影响Cache命中率的方法是()A.增加Cache中的块数B.增大组的大小C.增大主存容量D.增大块的大小

更多“Cache替换算法”相关问题

  • 第1题：

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

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

    B．先进先出算法FIFO

    C．随机算法RAND

    D．先进后出算法FILO


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

  • 第2题：

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

    A．先进先出算法FIFO

    B．随机算法RAND

    C．先进后出算法FILO

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

    A．

    B．

    C．

    D．


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

  • 第3题：

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

    A．先进先出算法FIFO

    B．随机算法RAND

    C．先进后出算法FILO

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


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

  • 第4题：

    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算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为“年龄计数器”的硬件或软件计数器，用以记录其被使用的情况。

  • 第5题：

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

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

    正确答案:B

  • 第6题：

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

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

    正确答案:D

  • 第7题：

    对于采用组相联映像、LRU替换算法的cache存储器来说，不影响cache命中率的是（）

    • A、增加cache中的块数
    • B、增大组的大小
    • C、增大主存容量
    • D、增大块的大小

    正确答案:C

  • 第8题：

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


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

  • 第9题：

    名词解释题
    Cache替换算法

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

  • 第10题：

    填空题
    Cache的替换算法有3种（）、（）和最近最少使用法。

    正确答案： 随机法,先进先出法（FIFO法）
    解析： 暂无解析

  • 第11题：

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

    先入后出（FILO）算法

    B

    随机替换（RAND.算法

    C

    先入先出（FIFO）算法

    D

    近期最少使用（LRU）算法


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

  • 第12题：

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

    随机算法

    B

    近期最少使用算法

    C

    先进后出算法

    D

    OPT算法


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

  • 第13题：

    ● 在嵌入式处理器中， CACHE的主要功能由 （29） 实现； 某32位计算机的CACHE容量为 16KB（B：字节） ，CACHE 块的大小为 16B（B：字节） ，若主存与 CACHE 地址映像采用直接映像方式，则主存地址为 0x1234E8F8 的单元装入 CACHE 的地址

    （30） ；在下列 CACHE 替换算法中,平均命中率最高的是 （31） 。

    （29）

    A. 硬件

    B. 软件

    C. 操作系统

    D. 应用程序

    （30）

    A. 00010001001101

    B. 01000100011010

    C. 10100011111000

    D. 11010011101000

    （31）

    A. 先入后出算法（FILO）

    B. 随机替换算法（RAND）

    C. 先入先出算法（FIFO）

    D. 近期最少使用算法（LRU）


    正确答案：A,C,D

  • 第14题：

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

    A．先进先出算法FIFO

    B．随机算法RAND

    C．先进后出算法FILO

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


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

  • 第15题：

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

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


    正确答案：C

  • 第16题：

    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算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为"年龄计数器"的硬件或软件计数器，用以记录其被使用的情况。

  • 第17题：

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


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

  • 第18题：

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


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

  • 第19题：

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


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

  • 第20题：

    Cache的替换算法有哪几种？分别做简要说明。


    正确答案:主要有三种，第一种是最不经常使用（ LFU）算法，它是将一段时间内被访问次数最少的那块数据替换出去。第二种是近期最少使用算法，是将一组中近期最少使用的块替换出去。三是随机替换，不考虑使用情况，在组内随机选择一个块作为替换对象。

  • 第21题：

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

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

  • 第22题：

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

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

  • 第23题：

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

    正确答案： 随机法,最近最少使用法（LRU）
    解析： 暂无解析

相关内容