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

题目

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

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

B．先进先出算法FIFO

C．随机算法RAND

D．先进后出算法FILO

相似考题

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

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

3.文中（ 3 ）处正确的答案是（ ）。A．先入后出(FILO)算法B．随机替换(RAND)算法C．先入先出(FIFO)算法D．近期最少使用(LRU)算法

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

参考答案和解析
正确答案：A
【解析】Cache的替换算法主要有3种：FIFO算法、LRU(Least Recently UseD)算法和RAND算法，其中命中率较高的是LRU算法。
更多“●使Cache命中率最高的替换算法是 (41) 。(41) A．替换最近最少使用的块算法LRUB．先进先出算法FIFOC．随机算法RANDD．先进后出算法FILO”相关问题

  • 第1题：

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

    A．先进先出算法

    B．近期最少使用算法

    C．非堆栈型算法

    D．优化排序算法


    正确答案：B

  • 第2题：

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

  • 第3题：

    算法简单,容易实现。没有利用历史信息,没有反映程序的局部性,命中率低指的是()。

    A.随机算法

    B.先进先出算法

    C.近期最少使用算法

    D.最优替换算法


    正确答案：A

  • 第4题：

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

    A．先进先出算法FIFO

    B．随机算法RAND

    C．先进后出算法FILO

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

    A．

    B．

    C．

    D．


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

  • 第5题：

    LFU是指（ ）。A．最佳淘汰算法 B．最近最久未使用淘汰算法 C．最近最少使用淘汰算法D．先进先出淘汰算法


    正确答案：C
    least frequently used (LFU) page-replacement algorithm 　　即最不经常使用页置换算法，要求在页置换时置换引用计数最小的页，因为经常使用的页应该有一个较大的引用次数。

  • 第6题：

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

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

    B．先进先出算法FIFO

    C．随机算法RAND

    D．先进后出算法FILO


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

  • 第7题：

    操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows 98所采用的算法是(17)。

    A．最有淘汰算法(OPT)

    B．先进先出淘汰算法(FIFO)

    C．最近最少使用淘汰算法(LRU)

    D．最近未使用淘汰算法(NUR)


    正确答案：C
    解析：Windows98采用的页交换算法是最近最少使用(LRU)算法，但处于0环的系统内核部分所占用的内存不会参加页交换。

  • 第8题：

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

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

    正确答案:B

  • 第9题：

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

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

    正确答案:D

  • 第10题：

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

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

  • 第11题：

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

    随机页面替换算法

    B

    先进先出替换算法

    C

    最久没有使用算法

    D

    最优替换算法


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

  • 第12题：

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

    先入后出（FILO）算法

    B

    随机替换（RAND.算法

    C

    先入先出（FIFO）算法

    D

    近期最少使用（LRU）算法


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

  • 第13题：

    ●一般来说，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算法是平均命中率最高的。

  • 第14题：

    虚存页面调度算法有多种，______调度算法不是页面调度算法。

    A．后进先出

    B．先进先出

    C．最近最少使用

    D．随机选择


    正确答案：A
    解析：虚拟存储技术的理论基础是程序的局部性理论，而“后进先出”不符合这个思想，答案选A，其他三个选项都是虚拟存储器的页面调度算法。

  • 第15题：

    ()用一组硬件的逻辑电路记录同一组中各个块使用的时间和次数,然后按照各个块被访问过的时间顺序排序,从中找出最久没有被访问过的块。

    A.比较对替换算法

    B.先进先出替换算法

    C.最近最少使用替换算法

    D.堆栈替换算法


    正确答案：A

  • 第16题：

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

    A．先进先出算法FIFO

    B．随机算法RAND

    C．先进后出算法FILO

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


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

  • 第17题：

    操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows 98所采用的算法是

    A．最优淘汰算法(OPT)

    B．先进先出淘汰算法(FIFO)

    C．最近最少使用淘汰算法(LRU)

    D．最近未使用淘汰算法(NUR)


    正确答案：C
    解析：这是考查Windows　98中虚拟存储器实现的原理。Windows 98采用LRU这种内存页面替换方法。

  • 第18题：

    的页面淘汰算法效益最高。

    A．最佳页面淘汰算法(OPT)

    B．最近最少使用页面淘汰算法(LRU)

    C．最不经常使用页面淘汰算法(LFU)

    D．先进先出页面淘汰算法(FIFO)


    正确答案：A

  • 第19题：

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

    A.先进先出算法FIFO
    B.随机算法RAND
    C.先进后出算法FILO
    D.替换最近最少使用的块算法LRU

    答案：D
    解析：
    先进先出算法、先进后出算法和随机算法的命中率可以说都具有很大的随机性，不符合程序运行的特点，命中率比较低。最近最少使用替换算法，用最近的使用情况预测未来的使用情况在一定程度上考虑了程序的局部性原理，命中率相对较高。

  • 第20题：

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


    正确答案:随机法；先进先出法（FIFO法）

  • 第21题：

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

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

    正确答案:D

  • 第22题：

    单选题
    选择将来一段时间内最久不被访问的页作为被替换页的算法是（）。
    A

    近期最少使用算法

    B

    最优替换算法

    C

    先进先出算法


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

  • 第23题：

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

    随机算法

    B

    近期最少使用算法

    C

    先进后出算法

    D

    OPT算法


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

相关内容