itgle.com

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

题目
不属于堆栈型替换算法的是()。

A.近期最少使用法

B.近期最久未用法

C.先进先出算法

D.页面失效频率法

相似考题

1.用于虚拟存贮器页面替换,且为堆栈型的算法是()。A.随机法B.相联目录法C.比较对法D.近期最久未用法

2.在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是A．先进先出算法B．近期最少使用算法C．非堆栈型算法D．优化排序算法

3.()用一组硬件的逻辑电路记录同一组中各个块使用的时间和次数,然后按照各个块被访问过的时间顺序排序,从中找出最久没有被访问过的块。A.比较对替换算法B.先进先出替换算法C.最近最少使用替换算法D.堆栈替换算法

4.下列关于虚拟存贮器的说法,比较正确的应当是()。A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增大而提高C.更换替换算法能提高命中率D.主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率。

更多“不属于堆栈型替换算法的是()。 ”相关问题

  • 第1题：

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

    A．先进先出算法FIFO

    B．随机算法RAND

    C．先进后出算法FILO

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


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

  • 第2题：

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

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

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

  • 第3题：

    最佳页面替换算法是最高效的页面替换算法，被现代操作系统广泛采用。


    ABCD

  • 第4题：

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

    A．先进先出算法FIFO

    B．随机算法RAND

    C．先进后出算法FILO

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


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

  • 第5题：

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

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

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

相关内容