单选题堆栈型替换算法有下述性质：随着分配给程序的主存实页数增加，堆栈型替换算法保证访问主存的命中率（）。A 不下降B 下降C 不能确定

题目
单选题
堆栈型替换算法有下述性质：随着分配给程序的主存实页数增加，堆栈型替换算法保证访问主存的命中率（）。
A

不下降

B

下降

C

不能确定

相似考题

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

2.不属于堆栈型替换算法的是()。A.近期最少使用法B.近期最久未用法C.先进先出算法D.页面失效频率法

3.最能确保提高虚拟存贮器访主存的命中率的改进途径是()。A.增大辅存容量B.采用FIFO替换算法并增大页面C.改用LRU替换算法并增大页面D.改用LRU替换算法并增大页面数

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

更多“堆栈型替换算法有下述性质：随着分配给程序的主存实页数增加，堆栈型替换算法保证访问主存的命中率（）。”相关问题

  • 第1题：

    用于虚拟存贮器页面替换,且为堆栈型的算法是()。

    A.随机法

    B.相联目录法

    C.比较对法

    D.近期最久未用法


    正确答案:D

  • 第2题：

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

    A．先进先出算法

    B．近期最少使用算法

    C．非堆栈型算法

    D．优化排序算法


    正确答案：B

  • 第3题：

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

    A.比较对替换算法

    B.先进先出替换算法

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

    D.堆栈替换算法


    正确答案：A

  • 第4题：

    下列关于虚拟存储器的说法，比较正确的是()。

    A.访主存命中率随存储容量增加而提高
    B.更换替换算法能提高命中率
    C.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率
    D.访主存命中率随页面大小增大而提高

    答案：C
    解析：
    虚拟存储是为了增大内存容量而设计的。命中率与替换算法和页面多少有一定的关系，增大容量和替换算法可以提高命中率。

  • 第5题：

    用于虚拟存储器页面替换，且为堆栈型的算法是（）。

    • A、随机法
    • B、相联目录表法
    • C、比较对法
    • D、近期最久未使用法

    正确答案:D

  • 第6题：

    最能确保提高虚拟存贮器访主存的命中率的改进途径是（）。

    • A、增大辅存容量
    • B、采用FIFO替换算法并增大页面
    • C、改用LRU替换算法并增大页面
    • D、改用LRU替换算法并增大页面数

    正确答案:D

  • 第7题：

    不属于堆栈型替换算法的是（）。

    • A、近期最少算法
    • B、近期最久未用法
    • C、先进先出法
    • D、页面失效频率法

    正确答案:C

  • 第8题：

    页面替换算法主要考虑的因素有（）

    • A、高的主存命中率
    • B、便于实现
    • C、软件成本低
    • D、硬件成本低

    正确答案:A,B,C,D

  • 第9题：

    多选题
    FIFO、LIFO、OPT和LRU的算法中，属堆栈型的替换算法是（）。
    A

    FIFO法

    B

    LIFO法

    C

    OPT法

    D

    LRU法


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

  • 第10题：

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

    先入后出（FILO）算法

    B

    随机替换（RAND.算法

    C

    先入先出（FIFO）算法

    D

    近期最少使用（LRU）算法


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

  • 第11题：

    单选题
    不属于堆栈型替换算法的是（）。
    A

    近期最少算法

    B

    近期最久未用法

    C

    先进先出法

    D

    页面失效频率法


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

  • 第12题：

    单选题
    下列关于虚拟存储器的说法，正确的应当是（）。
    A

    访问主存的命中率随页面大小增大而提高

    B

    访问主存的命中率随主存容量增加而提高

    C

    更换替换算法能提高命中率

    D

    在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率


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

  • 第13题：

    下列关于虚拟存贮器的说法,比较正确的应当是()。

    A.访主存命中率随页面大小增大而提高

    B.访主存命中率随主存容量增大而提高

    C.更换替换算法能提高命中率

    D.主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率。


    正确答案:D

  • 第14题：

    ●最能确保提高虚拟存储器访问主存的命中率的改进途径是 (59) 。

    (59) A．增大辅存容量

    B．采用FIFO替换算法并增大页面

    C．改用LRU替换算法并增大页面

    D．改用LRU替换算法并增大页面数


    正确答案：D
    【解析】一般来说，分配给程序的主存页数越多，虚页装入主存的机会就越多，命中率也就越高，但能否提高还和替换算法有关，采用FIFO算法就不一定能提高命中率。LRU算法是堆栈型算法，随着分配给程序主存页数的增加，命中率一般都会提高，至少不会下降。

  • 第15题：

    对某一个任意程序，虚拟存储器的主存替换算法中命中率最高的是()。

    A.LRU算法
    B.LRU算法十FIFO算法
    C.FIFO算法
    D.不一定

    答案：D
    解析：
    FIFO算法选择最早调入的字块进行替换，它不需要记录各字块的使用情况，比较容易实现，开销小，但没有根据访存的局部性原理，故不能提高Cache的命中率，因为最早调入的信息可能以后还要用或者经常要用到，如循环程序。LRU算法比较好的利用访存局部性原理，替换出及使用得最少的字块.它需要随时记录Cache中各字块的使用情况，以便确定哪个字块是近期最少使用的字块，它实际上是一种推测的方法，比较复杂，一般采用简化的方法，只记录每个块最近一次使用的时间，LRU算法的平均命中率比LRU高，但是它们的命中率会受具体程序使用内存的情况的影响。

  • 第16题：

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

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

    正确答案:B

  • 第17题：

    下列关于虚拟存储器的说法，正确的应当是（）。

    • A、访问主存的命中率随页面大小增大而提高
    • B、访问主存的命中率随主存容量增加而提高
    • C、更换替换算法能提高命中率
    • D、在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率

    正确答案:D

  • 第18题：

    最能确保提高虚拟存储器访问主存的命中率的改进途径是（）。

    • A、增大辅存容量
    • B、采用FIFO替换算法并增大页面
    • C、改用LRU替换算法并增大页面
    • D、改用LRU替换算法并增大页面数

    正确答案:D

  • 第19题：

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

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

    正确答案:C

  • 第20题：

    多选题
    页面替换算法主要考虑的因素有（）
    A

    高的主存命中率

    B

    便于实现

    C

    软件成本低

    D

    硬件成本低


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

  • 第21题：

    单选题
    最能确保提高虚拟存储器访问主存的命中率的改进途径是（）。
    A

    增大辅存容量

    B

    采用FIFO替换算法并增大页面

    C

    改用LRU替换算法并增大页面

    D

    改用LRU替换算法并增大页面数


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

  • 第22题：

    单选题
    用于虚拟存储器页面替换，且为堆栈型的算法是（）。
    A

    随机法

    B

    相联目录表法

    C

    比较对法

    D

    近期最久未使用法


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

  • 第23题：

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

    随机算法

    B

    近期最少使用算法

    C

    先进后出算法

    D

    OPT算法


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

相关内容