itgle.com
更多“(8)【8】页面淘汰算法不可能实现,但可以作为衡量其他页面淘汰算法好坏的标准。 ”相关问题
  • 第1题:

    所谓LRU页面置换算法,是指( )

    A.将驻留在主存中的页面随便挑选一页淘汰

    B.将驻留在主存中的时间最长的一页淘汰

    C.将驻留在主存中近期最不常用的页面淘汰

    D.将驻留在主存中最不常用页面淘汰


    正确答案:C

  • 第2题:

    下列可用于页面淘汰的算法是()

    A.LRU算法

    B.电梯调度算法

    C.时间片轮转法

    D.响应比高者优先算法


    参考答案A

  • 第3题:

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


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

  • 第4题:

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

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

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

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

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


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

  • 第5题:

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

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

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

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

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


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

  • 第6题:

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

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

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

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

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


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

  • 第7题:

    在常见的页面置换算法中,(29)选择暂时不使用的或者在最长时间内不再被访问的页面作为被淘汰的页面,(30)总是选择淘汰最先进入内存的页面,而(31)选择淘汰在最近一段时间内最久未用的页面。在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页面走向为3,4,3,2,1,3,5,1,4,3,1,3,则采用FIFO和LRU算法的缺页次数分别是(32),(33)。

    A.轮循置换算法

    B.最佳置换算法

    C.LRU算法

    D.FIFO置换算法


    正确答案:D

  • 第8题:

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

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

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

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

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


    正确答案:A

  • 第9题:

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

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

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

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

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


    正确答案:A

  • 第10题:

    下列()不是引起系统发生“抖动”(或颠簸)现象的原因。

    • A、页面尺寸过大
    • B、页面尺寸过小
    • C、程序编制不合理
    • D、页面淘汰算法不合理

    正确答案:B

  • 第11题:

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

    FIFO算法

    B

    OPT算法

    C

    LRU算法

    D

    NRU算法

    E

    LFU算法


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

  • 第12题:

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

    FIFO

    B

    LRU

    C

    OPT

    D

    LFU


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

  • 第13题:

    下列不属于虚拟存储管理中页面淘汰算法的是( )

    A)最佳淘汰算法

    B)先进先出淘汰算法

    C)最高响应比优先淘汰算法

    D)最近最久未使用淘汰算法


    正确答案:C
    用来选择被淘汰页面的算法称为页面淘汰算法,一般有以下三种:最佳淘汰算法、先进先出淘汰算法和最近最久未使用淘汰算法。

  • 第14题:

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

    A FIFO算法

    B OPT算法

    C LRU算法

    D NRU算法

    E LFU算法


    参考答案A

  • 第15题:

    在进程运行的过程中,把选择置换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15);总是选择淘汰最先进入内存的页面的算法是(16);而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。

    在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2,则采用FIFO和LRU算法的缺页次数分别是(18),(19)。

    A.最近最久未使用置换算法

    B.最佳置换算法

    C.最少使用置换算法

    D.先进先出置换算法


    正确答案:B

  • 第16题:

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


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

  • 第17题:

    下列不可能实现的页面淘汰算法是( )。A.最近最少使用B.先进先出C.最佳淘汰算法D.最近最久未使用淘汰算法


    正确答案:C
    最佳淘汰算法是不可能实现的算法,但是它可以作为其他页面算法好坏的一个判断标准。

  • 第18题:

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

    A.最优淘汰算法(OPT)

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

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

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


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

  • 第19题:

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

    A.最佳淘汰算法(OPT)

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

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

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


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

  • 第20题:

    在页面置换算法中,所选择的淘汰页将是永不使用或者在最长时间内不再被访问到的页面,这是( )。

    A.最佳置换算法

    B.先进先出页面置换算法

    C.最近最久未使用置换算法

    D.Clock置换算法


    正确答案:A

  • 第21题:

    在虚拟页式存储管理系统中,如果页面淘汰算法选择不好,会使页面在内存与外存之间频繁调度,这种现象称为()。


    正确答案:抖动或颠簸

  • 第22题:

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

    LFU

    B

    LRU

    C

    OPT

    D

    FIFO


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

  • 第23题:

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

    Opt

    B

    LRU

    C

    MFU

    D

    LFU


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