参考答案和解析
正确答案:D
更多“下列哪种不属于Cache的替换策略?()”相关问题
  • 第1题:

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

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

    正确答案:D

  • 第2题:

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


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

  • 第3题:

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

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

    正确答案:C

  • 第4题:

    采用LRU替换的Cache存储器,分配给程序的Cache容量一定时,块的大小增大,Cache的命中率将先上升,到一定时候又会逐渐降低。


    正确答案:错误

  • 第5题:

    在对Cache写操作时,以下不属于全写法更新策略的优点是()。

    • A、一致性比较好
    • B、可靠性较高
    • C、操作过程简单
    • D、Cache的更新速度较高。

    正确答案:D

  • 第6题:

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


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

  • 第7题:

    名词解释题
    Cache替换算法

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

  • 第8题:

    填空题
    对于Cache的两种写策略,执行“写”操作时,只写入Cache,仅当Cache中相应的块被替换时,才写回主存,称为()。执行“写”操作时,不仅写入Cache,而且也写入下一级存储器,称为()。

    正确答案: 写回法,写直达法
    解析: 暂无解析

  • 第9题:

    单选题
    下列哪种不属于Cache的替换策略?()
    A

    随机法

    B

    先进先出法

    C

    最近最少使用法

    D

    顺序法


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

  • 第10题:

    问答题
    假设某计算机的主存地址空间大小为64MB,采用字节编址方式。其cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(write back)策略,块大小为64B。该cache的总容量有多少位?

    正确答案: C.ache共有64行,每行中有16位标志、1位有效位、1位修改(dirty)位、2位LRU位,以及数据64B。
    故总容量为64×(16+1+1+2+64×8)=34048位。
    解析: 暂无解析

  • 第11题:

    判断题
    采用LRU替换的Cache存储器,分配给程序的Cache容量一定时,块的大小增大,Cache的命中率将先上升,到一定时候又会逐渐降低。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第12题:

    单选题
    组相联映像、LRU替换的Cache存储器,不影响Cache命中率的是()。
    A

    增加Cache中的块数

    B

    增大组的大小

    C

    增大主存容量

    D

    增大块的大小


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

  • 第13题:

    Cache选用何种替换策略,最主要的影响因素是()。


    正确答案:命中率

  • 第14题:

    假设某计算机的主存地址空间大小为64MB,采用字节编址方式。其cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(write back)策略,块大小为64B。该cache的总容量有多少位?


    正确答案: C.ache共有64行,每行中有16位标志、1位有效位、1位修改(dirty)位、2位LRU位,以及数据64B。
    故总容量为64×(16+1+1+2+64×8)=34048位。

  • 第15题:

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


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

  • 第16题:

    Cache替换算法


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

  • 第17题:

    对于Cache的两种写策略,执行“写”操作时,只写入Cache,仅当Cache中相应的块被替换时,才写回主存,称为()。执行“写”操作时,不仅写入Cache,而且也写入下一级存储器,称为()。


    正确答案:写回法;写直达法

  • 第18题:

    下列哪种策略不属于产品衰退期应采用的策略。()

    • A、继续生产 
    • B、高价高促销 
    • C、收割 
    • D、淘汰

    正确答案:B

  • 第19题:

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

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

  • 第20题:

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

    正确答案: 随机法,先进先出法(FIFO法)
    解析: 暂无解析

  • 第21题:

    填空题
    Cache选用何种替换策略,最主要的影响因素是()。

    正确答案: 命中率
    解析: 暂无解析

  • 第22题:

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

    先入后出(FILO)算法

    B

    随机替换(RAND.算法

    C

    先入先出(FIFO)算法

    D

    近期最少使用(LRU)算法


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

  • 第23题:

    填空题
    Cache存储器写操作时,只写入Cache,仅当需要块替换时,才将其写回主存,称这种修改主存块内容的方法为()法。

    正确答案: 写回
    解析: 暂无解析