更多“若淘汰策略是淘汰最长时间没有被访问的页面,其算法的缩写为()。A、FIFOB、LRUC、OPTD、LFU”相关问题
  • 第1题:

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

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

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

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

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


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

  • 第2题:

    在请求分页系统中,LRU算法是指( )

    A.最早进入内存的页先淘汰

    B.近期最长时间以来没被访问的页先淘汰

    C.近期被访问次数最少的页先淘汰

    D.以后再也不用的页先淘汰


    正确答案:B

  • 第3题:

    对页面淘汰算法LRU,其意义是( )。

    A.淘汰最近一段时间内使用次数最少的页面

    B.淘汰以后不再需要或者在最长时间以后才会用到的页面

    C.淘汰最后一次访问时距当前时间间隔最长的页面

    D.淘汰进入内存时间最长的页面


    正确答案:B
    解析:在页面淘汰算法中,LRU表示最近最久未使用算法也就是总是淘汰最后一次防问时距当前时间间隔最长的页面。

  • 第4题:

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


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

  • 第5题:

    在虚拟页式存储管理系统中,LRU算法是指( )。

    A.最早进入内存的页面先被淘汰

    B.近期最长时间以来没被访问的页面先被淘汰

    C.近期被访问次数最少的页面先被淘汰

    D.以后再也不用的页面先被淘汰


    正确答案:B
    解析:用来选择被淘汰页面的算法称做页面淘汰算法。页面淘汰算法有以下几种:最佳淘汰算法(OPT);先进先出淘汰算法(FIFO);最近最久未使用淘汰算法(LRU)和最近最少使用淘汰算法(LFU),LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。其出发点是用最近的过去估计量近的将来,即一个已在内存的页面,如果在本次缺页中断前的最近一段时间内,未被使用的时间最长,那么将来它很可能不再被使用,故应淘汰。

  • 第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题:

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

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

    正确答案:D

  • 第9题:

    在请求分页系统中,LRU算法是指()。

    • A、最早进入内存的页先淘汰
    • B、近期最长时间以来没被访问的页先淘汰
    • C、近期被访问次数最少的页先淘汰
    • D、以后再也不用的也先淘汰

    正确答案:B

  • 第10题:

    下面关于请求页式系统中页面置换算法说法中错误的是()。

    • A、LRU近似算法,首先调出一段时间内被访问次数多的页面
    • B、一个好的页面置换算法应减少和避免抖动现象
    • C、FIFO页面置换算法实现简单,选择最先进入主存的页面调出
    • D、LRU算法的实质是,当需要淘汰一页时,选择在最近一段时间内,最长时间没有被访问的页

    正确答案:A

  • 第11题:

    单选题
    若淘汰策略是淘汰最早调入内存的页面,其算法的缩写为()。
    A

    LFU

    B

    LRU

    C

    OPT

    D

    FIFO


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

  • 第12题:

    单选题
    若淘汰策略是淘汰最长时间没有被访问的页面,其算法的缩写为()。
    A

    FIFO

    B

    LRU

    C

    OPT

    D

    LFU


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

  • 第13题:

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


    正确答案:
    先进先出淘汰算法(FIFO)【解析】虚拟页式存储管理中页面淘汰的算法常见的有:最佳淘汰算法(OPT),先进先出淘汰算法(FIFO),最近最少使用淘汰算法(LRU),最不经常使用淘汰算法(LFU)。

  • 第14题:

    页面淘汰算法中,选择淘汰以后不再需要或者在最长时间以后才会用到的页面是 ______ 。


    正确答案:最佳淘汰算法
    最佳淘汰算法 解析:最佳淘汰算法选择的淘汰页面将是永不使用或者是在最长时间内不再被访问的页面。

  • 第15题:

    LFU是指( )。A.最佳淘汰算法 B.最近最久未使用淘汰算法 C.最近最少使用淘汰算法D.先进先出淘汰算法


    正确答案:C
    least frequently used (LFU) page-replacement algorithm   即最不经常使用页置换算法,要求在页置换时置换引用计数最小的页,因为经常使用的页应该有一个较大的引用次数。

  • 第16题:

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

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

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

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

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


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

  • 第17题:

    在请求分页系统中,LRU算法是指( )。

    A.近期被访问次数最少的页被优先淘汰

    B.近期最长时间以来没有被访问的页优先淘汰

    C.以后再也不用的页被优先淘汰

    D.最早进入内存的页被优先淘汰


    正确答案:B

  • 第18题:

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

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

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

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

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


    正确答案:A

  • 第19题:

    在下列页面调度算法中,最容易实现的算法是()。

    • A、先进先出算法FIFO
    • B、最近最久未用置换算法LRU
    • C、LRU近似算法
    • D、最佳页面置换算法OPT

    正确答案:A

  • 第20题:

    若淘汰策略是淘汰最早调入内存的页面,其算法的缩写为()。

    • A、LFU
    • B、LRU
    • C、OPT
    • D、FIFO

    正确答案:D

  • 第21题:

    选择在最近的过去很久未访问的页面予以淘汰的算法称为()。

    • A、Opt
    • B、LRU
    • C、MFU
    • D、LFU

    正确答案:B

  • 第22题:

    选择在最近的过去使用次数最少的页面予以淘汰的算法称为()。

    • A、Opt
    • B、LRU
    • C、MFU
    • D、LFU

    正确答案:B

  • 第23题:

    单选题
    在请求分页系统中,LRU算法是指(  )。
    A

    最早进入内存的页先淘汰(注:FIFO)

    B

    近期最长时间以来没被访问的页先淘汰

    C

    近期被访问次数最少的页先淘汰(注:LFU)

    D

    以后再也不用的页先淘汰(注:OPT)


    正确答案: B
    解析: