itgle.com

Cache的替换算法中，（ ）算法计数器位数多，实现困难。A.FIFO B.LFU C.LRU D.RAND

题目

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

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

相似考题

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

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

3.在请求调页系统中有着多种置换算法:选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为( )。A.FIFO算法B.OPT算法C.LRU算法D.NRU算法

4.●一般来说，Cache的功能 (6) 。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为 (7) 。在下列Cache替换算法中，平均命中率最高的是 (8) 。(6) A．全部由软件实现B．全部由硬件实现C．由硬件和软件相结合实现D．有的计算机由硬件实现，有的计算机由软件实现(7) A．00 0100 0100 110l(二进制)B．01 0010 0011 0100(二进制)C．10 1000 1111 1000(二进制)D．11 0100 1110 1000(二进制)(8) A．先入后出(FILO)算法B．随机替换(RAND)算法C．先入先出(FIFO)算法D．近期最少使用(LRU)算法

更多“Cache的替换算法中,( )算法计数器位数多,实现困难。A.FIFO B.LFU C.LRU D.RAND ”相关问题

  • 第1题：

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

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

    B．先进先出算法FIFO

    C．随机算法RAND

    D．先进后出算法FILO


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

  • 第2题：

    ●一般来说，Cache 的功能 (13) 。某 32 位计算机的 Cache 容量为 16KB，Cache 块的大小为 16B，若主存与 Cache 的地址映射采用直接映射方式，则主存地址为 1234E8F8(十六进制)的单元装入的 Cache 地址为 (14) 。在下列 Cache 替换算法中，平均命中率最高的是 (15) 。

    (13) A．全部由软件实现

    B．全部由硬件实现

    C．由硬件和软件相结合实现

    D．有的计算机由硬件实现，有的计算机由软件实现

    (14) A．00 0100 0100 1101 (二进制)

    B．01 0010 0011 0100 (二进制)

    C．10 1000 1111 1000 (二进制)

    D．11 0100 1110 1000 (二进制)

    (15) A．先入后出(FILO)算法

    B．随机替换(RAND)算法

    C．先入先出(FIFO)算法

    D．近期最少使用(LRU)算法


    正确答案：B,C,D
    【解析】一般来说，计算机中Cache的功能是由硬件实现的。关于Cache地址的计算：Cache块号占10位地址，块内4位地址共占14位地址，直接映象为内存低位部分的14位地址。即：E8F8=1110 1000 1111 1000。
    块号10位块内地址用直接映象法，装入Cache的块号为10 1000 1111，主存地址为 1234E8F8(十六进制)的单元装入的 Cache 地址为：10 1000 1111 1000。在Cache替换算法中，LRU算法是平均命中率最高的。

  • 第3题：

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

    A．FIFO算法

    B．LRU算法

    C．OPT算法

    D．以上都不对


    正确答案：B

  • 第4题：

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

    A．先进先出算法FIFO

    B．随机算法RAND

    C．先进后出算法FILO

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


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

  • 第5题：

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

  • 第6题：

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

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

    正确答案:B

  • 第7题：

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

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

    正确答案:D

  • 第8题：

    Cache替换算法


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

  • 第9题：

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


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

  • 第10题：

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

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

  • 第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题：

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

    A．FIFO算法

    B．LRU算法

    C．OPT算法

    D．以上都不对


    正确答案：B

  • 第14题：

    ● 在嵌入式处理器中， 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

  • 第15题：

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

    A．先进先出算法FIFO

    B．随机算法RAND

    C．先进后出算法FILO

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

    A．

    B．

    C．

    D．


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

  • 第16题：

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

    A．先进先出算法FIFO

    B．随机算法RAND

    C．先进后出算法FILO

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


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

  • 第17题：

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

  • 第18题：

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


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

  • 第19题：

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


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

  • 第20题：

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


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

  • 第21题：

    名词解释题
    Cache替换算法

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

  • 第22题：

    单选题
    下面哪个页面替换算法实际上是不能够实现的？（）
    A

    随机页面替换算法

    B

    先进先出替换算法

    C

    最久没有使用算法

    D

    最优替换算法


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

  • 第23题：

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

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

相关内容