更多“下述( )页面置换算法会产生BelAdy现象。 A 先进先出(FIFO)B 最近最少使用(LRU)C 最不经常使用(LFU)D 最佳(OPT)”相关问题
  • 第1题:

    在虚拟页式系统中,当需要进行页面置换时,选择将驻留在内存中时间最长的一页调出的策略是

    A.先进先出页面置换算法(FIFO)

    B.最近最少使用页面置换算法(LRU)

    C.最近最不常用页面置换算法(LFU)

    D.理想页面置换算法(OPT)


    正确答案:A

  • 第2题:

    虚拟页式存储管理中,当内存空间已经被占满而又要调入新页时,必须进行面试淘汰。页面淘汰算法包括:最佳淘汰算法(OPT)、 【】 、最近最少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。


    正确答案:先进先出淘汰算法(FIFO)
    页面淘汰算法包括最佳淘汰算法,先进先出淘汰算法,最近最久未使用算法,最近使用最少淘汰算法

  • 第3题:

    下面哪种页面淘汰算法会产生Delay异常现象( )

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

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

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

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


    正确答案:D

  • 第4题:

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

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

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

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

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


    正确答案:A

  • 第5题:

    虚拟页式存储系统中进行页面置换时,把最先装入内存的一页调出的策略是()。

    A.先进先出页面置换算法(FIFO)

    B.最近最少使用页面置换算法(LRU)

    C.最近最不常用页面置换算法(LFU)

    D.理想页面置换算法(OPT)


    参考答案:A

  • 第6题:

    在虚拟页式系统中进行页面置换时,首先置换最长时间未被使用过的页面,这一策略称为

    A.先进先出页面置换算法(FIFO)

    B.最近最少使用页面置换算法(LRU)

    C.最近最不常用页面置换算法(LFU)

    D.理想页面置换算法(OPT)


    正确答案:B

  • 第7题:

    下面()种页面置换算法会产生Belady异常现象?

    • A、先进先出页面置换算法(FIFO)
    • B、最近最久未使用页面置换算法(LRU)
    • C、最不经常使用页面置换算法(LFU)
    • D、最佳页面置换算法(OPT)
    • E、最近未用页面置换算法(NRU)(Clock)

    正确答案:A

  • 第8题:

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

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

    正确答案:D

  • 第9题:

    虚拟页式存储系统中进行页面置换时,把最先装入内存的一页调出的策略是()。

    • A、先进先出页面置换算法(FIFO)
    • B、最近最少使用页面置换算法(LRU)
    • C、最近最不常用页面置换算法(LFU)
    • D、理想页面置换算法(OPT)

    正确答案:A

  • 第10题:

    在虚拟页式系统中进行页面置换时,首先置换最长时间未被使用过的页面,这一策略称为()

    • A、先进先出页面置换算法(FIFO)
    • B、最近最少使用页面置换算法(LRU)
    • C、最近最不常用页面置换算法(LFU)
    • D、理想页面置换算法(OPT)

    正确答案:B

  • 第11题:

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

    最佳调度算法(OPT)

    B

    最近最不经常使用调度算法(LFU)

    C

    先进先出调度算法(FIFO)

    D

    最近最久未使用调度算法(LRU)


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

  • 第12题:

    单选题
    下述()页面淘汰算法会产生Belady现象。
    A

    先进先出

    B

    最近最少使用

    C

    最不经常使用

    D

    最佳


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

  • 第13题:

    下述页面置换算法中会产生Belady现象的算法是( )。

    A.先进先出法

    B.最近最少使用置换法

    C.最近未使用置换法

    D.最佳置换法


    参考答案:A

  • 第14题:

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

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

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

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

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


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

  • 第15题:

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

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

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

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

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


    正确答案:A

  • 第16题:

    按照概率,虚拟内存页面替换策略有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算法最接近,那么,它就是一种比较好的页面替换算法。

  • 第17题:

    发生缺页时,通常需要进行页面置换,页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(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)。

  • 第18题:

    在虚拟页式系统中进行页面置换时,根据在一段时间里页面被使用的次数多少选择可以调出的页,这一策略称为

    A.先进先出页面置换算法(FIFO)

    B.最近最少使用页面置换算法(LRU)

    C.最近最不常用页面置换算法(LFU)

    D.理想页面置换算法(OPT)


    正确答案:C

  • 第19题:

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

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

    正确答案:A

  • 第20题:

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

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

    正确答案:B

  • 第21题:

    下述页面置换算法中会产生Belady现象的算法是()。

    • A、先进先出法
    • B、最近最少使用置换法
    • C、最近未使用置换法
    • D、最佳置换法

    正确答案:A

  • 第22题:

    下述()页面淘汰算法会产生Belady现象。

    • A、先进先出
    • B、最近最少使用
    • C、最不经常使用
    • D、最佳

    正确答案:A

  • 第23题:

    单选题
    下面()种页面置换算法会产生Belady异常现象?
    A

    先进先出页面置换算法(FIFO)

    B

    最近最久未使用页面置换算法(LRU)

    C

    最不经常使用页面置换算法(LFU)

    D

    最佳页面置换算法(OPT)

    E

    最近未用页面置换算法(NRU)(Clock)


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