FIFO、LIFO、OPT和LRU的算法中，属堆栈型的替换算法是（）。A、FIFO法B、LIFO法C、OPT法D、LRU法

题目

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

  • A、FIFO法
  • B、LIFO法
  • C、OPT法
  • D、LRU法
相似考题

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

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

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

4.下面( )种页面置换算法会产生Belady异常现象?A.先进先出页面置换算法(FIFO)B.最近最久未使用页面置换算法(LRU)C.最不经常使用页面置换算法(LFU)D.最佳页面置换算法(OPT)

更多“FIFO、LIFO、OPT和LRU的算法中，属堆栈型的替换算法是”相关问题

  • 第1题：

    文中（ 3 ）处正确的答案是（ ）。

    A．先入后出(FILO)算法

    B．随机替换(RAND)算法

    C．先入先出(FIFO)算法

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


    正确答案：D

  • 第2题：

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

    A．FIFO算法

    B．LRU算法

    C．OPT算法

    D．以上都不对


    正确答案：B

  • 第3题：

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

    (59) A．增大辅存容量

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

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

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


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

  • 第4题：

    下述( )页面置换算法会产生BelAdy现象。

    A 先进先出(FIFO)

    B 最近最少使用(LRU)

    C 最不经常使用(LFU)

    D 最佳(OPT)


    参考答案A

  • 第5题：

    下面（ ）页面淘汰算法会产生Belady异常现象。

    A．先进先出页面淘汰算法（FIFO）

    B．最近最少使用页面淘汰算法（LRU）

    C．最不经常使用页面淘汰算法（LFU）

    D．最佳页面淘汰算法（OPT）


    正确答案：A
    另一种低开销的页面替换算法是FIFO(先进先出)算法。操作系统维持一个所有当前在内存中的页的链表，最老的页在头上，最新来的页在表尾。当发生页面故障时淘汰表头的页并把新调入的页加到表尾。由于FIFO只是简单地淘汰最老的页面，而老页面不一定是最没用的，所以单纯形式的FIFO很少使用

  • 第6题：

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

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

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

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

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


    正确答案：A

  • 第7题：

    按照概率，虚拟内存页面替换策略有FIFO、LRU、LFU和OPT。从优到差的排列顺序是(4)。

    A．OFT，LFU，LRU，FIFO

    B．OFT，LFU，FIFO，LRU

    C．LFU，OPT，LRU，FIFO

    D．LFU，OFT，FIFO，LRU


    正确答案：A
    解析：在虚拟存储器中常用的页面替换算法有如下几种：1．随机算法，即RAND算法(Randomalgorithm)。利用软件或硬件的随机数发生器来确定主存储器中被替换的页面。这种算法最简单，而日-容易实现。但是，这种算法完全没有利用主存储器中页面调度情况的历史信息，也没有反映程序的局部性，所以命中率比较低。2．先进先出算法，即FIFO算法(First-InFirst-Outalgorithm)。这种算法选择最先调入主存储器的页面作为被替换的页面。它的优点是比较容易实现，能够利用主存储器十页面调度情况的历史信息，但是，没有反映程序的局部性。因为最先调入主存的页面，很可能也是经常要使用的页面。3．近期最少使用算法，即LFU算法(LeastFrequentlyUsedalgorithm)。这种算法选择近期最少访问的页面作为被替换的页面。显然，这是一种非常合理的算法，因为到目前为止最少使用的页面，很可能也是将来最少访问的页面。该算法既充分利用了主存中页面调度情况的历史信息，又正确反映了程序的局部性。但是，这种算法实现起来非常困难，它要为每个页面设置一个很长的计数器，并且要选择一个固定的时钟为每个计数器定时计数。在选择被替换页面时，要从所有计数器中找出一个计数值最大的计数器。因此，通常采用如下一种相对比较简单的方法。4．最久没有使用算法，即LRU算法(LeastRecentlyUsedalgorithm)。这种算法把近期最久没有被防问过的页面作为被替换的页面。它把LFU算法中要记录数量上的“多”与“少”简化成判断“有”与“无”，因此，实现起来比较容易。5．最优替换算法，即OPT算法(OPTimalreplacementalgorithm)。上面介绍的几种页面替换算法主要是以主存储器中页面调度情况的历史信息为依据的，它假设将来主存储器中的页面调度情况与过去一段时间内主存储器中的页面调度情况足相同的。显然，这种假设不总是成立的。最好的算法应该是选择将来最久不被访问的页面作为被替换的页面，这种替换算法的命中率一定是最高的，它就是最优替换算法。要实现OPT算法，惟一的办法是让程序先执行一遍，记录下实际的页地址流情况。根据这个页地址流才能找出当前要被替换的页面。显然，这样做是不现实的。因此，OPT算法只是一种理想化的算法，然而，它也是一种很有用的算法。实际上，经常把这种算法用来作为评价其它页面替换算法好坏的标准。在其它条件相同的情况下，哪一种页面替换算法的命中率与OPT算法最接近，那么，它就是一种比较好的页面替换算法。

  • 第8题：

    发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(OPT：Optimal)、先进先出页面置换算法(FIFO：First-In First-Out)以及最近最少使用页面置换算法(LRU：Least Recently Used)。

    某程序在内存中分配3页，初始为空，页面走向为4、3、2、1、4、3、5、4、3、2、1、5。给出采用先进先出(FIFO)、最近最少使用(LRU)和理想(OPT)页面置换算法所得到的内存中的页面变化序列。

    注：缺页标记栏，用○表示没有缺页，用×表示发生了缺页。


    正确答案：OPT7次 FIFO9次 LRU10次
    OPT7次 FIFO9次 LRU10次 解析：常用页面置换算法有：
    (a)理想页面置换算法(OPT：Optimal)。选择淘汰不再使用或最远的将来才使用的页。
    (b)先进先出页面置换算法(FIFO：FirSt-In First-Out)。选择淘汰主存驻留时间最长的页。
    (c)最近最少使用页面置换算法(LRU：Least Recently Used)。选择淘汰离当前时刻最近的一段时间使用得最少的页。
    (d)随机算法(Rand)。随机地选择淘汰的页。
    (e)最近未使用页面置换算法(NFU：Not Recently Used)。

  • 第9题：

    在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（）

    • A、最佳调度算法（OPT）
    • B、最近最不经常使用调度算法（LFU）
    • C、先进先出调度算法（FIFO）
    • D、最近最久未使用调度算法（LRU）

    正确答案:A

  • 第10题：

    在请求调页系统中有着多种置换算法：选择在以后不再使用的页面予以淘汰的算法称为（）。 

    • A、FIFO算法
    • B、OPT算法
    • C、LRU算法
    • D、NRU算法
    • E、LFU算法

    正确答案:B

  • 第11题：

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

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

    正确答案:D

  • 第12题：

    单选题
    在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（）
    A

    最佳调度算法（OPT）

    B

    最近最不经常使用调度算法（LFU）

    C

    先进先出调度算法（FIFO）

    D

    最近最久未使用调度算法（LRU）


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

  • 第13题：

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

    (17) A．最有淘汰算法(OPT)

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

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

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


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

  • 第14题：

    ●用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中， (8) 最理想。

    (8) A．最佳淘汰算法(OPT)

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

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

    D．最近最少使用淘汰算法(LFU)


    正确答案：A
    【解析】最佳淘汰算法（OPT），淘汰以后不再需要的或者在最长时间以后才会用到的页面，这一算法不可能实现，但它可以作为衡量其他页面淘汰算法优劣的一个标准。先进先出淘汰算法（FIFO）是一种最简单的页面淘汰算法。最近最久未使用淘汰算法（LRU）的实现开销很大需要硬件的支持。最近最少使用淘汰算法（LFU），淘汰最近一段时间内，访问次数最少的页面。

  • 第15题：

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

    A．FIFO算法

    B．LRU算法

    C．OPT算法

    D．以上都不对


    正确答案：B

  • 第16题：

    在请求调页系统中有着多种置换算法,选择最先进入内存的页面予以淘汰的算法称为( )。

    A FIFO算法

    B OPT算法

    C LRU算法

    D NRU算法

    E LFU算法


    参考答案A

  • 第17题：

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

    A．最优淘汰算法(OPT)

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

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

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


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

  • 第18题：

    下面页面淘汰算法中，会产生Belady(异常)现象的是______。

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

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

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

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


    正确答案：A

  • 第19题：

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

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


    正确答案：C

  • 第20题：

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

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

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

  • 第21题：

    在请求调页系统中有着多种置换算法：选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（）。

    • A、FIFO算法
    • B、OPT算法
    • C、NRU算法
    • D、LFU算法
    • E、LRU算法

    正确答案:D

  • 第22题：

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

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

    正确答案:D

  • 第23题：

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

    FIFO法

    B

    LIFO法

    C

    OPT法

    D

    LRU法


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

相关内容