更多“在下列页面调度算法中,最容易实现的算法是()。 ”相关问题
  • 第1题:

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

    A.LRU算法

    B.电梯调度算法

    C.时间片轮转法

    D.响应比高者优先算法


    参考答案A

  • 第2题:

    在Window98中,内存的页面调度程序采用的页交换算法是【 】。


    正确答案:最近最少使用法(LRU)
    最近最少使用法(LRU)

  • 第3题:

    虚存页面调度算法有多种,(47)调度算法不是页面调度算法。

    A.后进先出

    B.先进先出

    C.最近最少使用

    D.随机选择


    正确答案:A
    解析:虚拟存储器是内存在一定程度上的扩展,它使程序可以在透明的情况下访问比内存大得多的地址空间,使运行内存需要大于内存实际容量的程序成为可能,操作系统从硬盘中分配一部分空间作为虚拟存储器,在需要时同内存中的页面进行相互替换。如果选择的页面被频繁地装入和调出,那么这种现象称为“抖动”,应减少和避免抖动现象。常用的页面调度算法有以下几种。(1)最优淘汰算法(OptimalReplacementAlgorithm,OPT)。选择不再使用或最远的将来才被使用的页,难以实现,常用于淘汰算法的比较。(2)随机选择算法(Randomalgorithm,RAnd)。随机地选择被淘汰的页,开销小,但是可能选中立即就要访问的页。(3)先进先出(FirstinFirstout,FIFO)算法,又称轮转法(RR)。选择在内存驻留时间最长的页,似乎合理,但可能淘汰掉频繁使用的页。另外,使用FIFO算法时,在未给予进程分配足够的页面数时,有时会出现给予进程的页面数增多,缺页次数反而增加的异常现象。FIFO算法简单,可采用队列实现。(4)最近最少使用(LeastRecentlyUsed,LRU)算法。选择离当前时间最近的一段时间内使用得最少的页。这个算法的主要出发点是:如果某个页被访问了,则它可能马上就要被访问;反之,如果某个页长时间未被访问,则它在最近一段时间也不会被访问。另外,还有最不经常使用的页面先淘汰(LeastFrequentUsed,LFU)、最近没有使用的页面先淘汰(NotUsedRecently,NUR)。

  • 第4题:

    在调度算法中,有二种调度算法是照顾短作业用户,其中()调度算法中采用作业估计运行时间。

    • A、FCFS调度算法
    • B、短作业优先调度算法
    • C、时间片轮转法
    • D、多级反馈队列调度算法
    • E、高响应比优先算法
    • F、基于优先权的剥夺调度算法

    正确答案:B

  • 第5题:

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

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

    正确答案:A

  • 第6题:

    在下列算法中,用于页面调度的算法是()

    • A、先进先出
    • B、先来先服务
    • C、最近最不常用
    • D、优先数
    • E、响应比最高者优先

    正确答案:B,C

  • 第7题:

    简述常用的页面调度算法。


    正确答案: (1)先进先出调度算法(FIFO):该算法淘汰进入内存时间最长的页面。
    (2)最近最少使用调度算法(LRU):该算法淘汰上一次访问时时间距最长的页面。
    (3)最近最不经常使用调度算法(LFU):该算法淘汰最近一段时间内,访问次数最少的页面。

  • 第8题:

    下列属于进程调度算法的是()。

    • A、单向扫描调度算法
    • B、FIFO调度算法
    • C、电梯调度算法
    • D、最短寻找时间优先调度算法

    正确答案:B

  • 第9题:

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

    先进先出算法FIFO

    B

    最近最久未用置换算法LRU

    C

    LRU近似算法

    D

    最佳页面置换算法OPT


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

  • 第10题:

    多选题
    在下列算法中,用于页面调度的算法是()
    A

    先进先出

    B

    先来先服务

    C

    最近最不常用

    D

    优先数

    E

    响应比最高者优先


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

  • 第11题:

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

    最佳调度算法(OPT)

    B

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

    C

    先进先出调度算法(FIFO)

    D

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


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

  • 第12题:

    单选题
    下列属于进程调度算法的是()。
    A

    单向扫描调度算法

    B

    FIFO调度算法

    C

    电梯调度算法

    D

    最短寻找时间优先调度算法


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

  • 第13题:

    常用的页面调度算法有哪些,给出它们各自的算法。


    参考答案:(1)先进先出调度算法(FIFO):该算法淘汰进入内存时间最长的页面,这是一种简单的页面淘汰算法。FIFO算法有可能产生异常现象(Belady异常),即当分给一个进程的页面数增多时,缺页中断次数反而增加。
    (2)最近最少使用调度算法(LRU):该算法淘汰上一次访问时间距当前时间间隔最长的页面。该算法是依据局部性特征提出的,认为末被使用时间最长的页面,那么它很可能最近不被使用,故应淘汰。LRU算法的实现开销较大,需要有硬件支持。
    (3)最近最不经常使用调度算法(LFU):该算法淘汰最近一段时间内,访问次数最少的页面。

  • 第14题:

    虚存页面调整算法有多种,______ 调度算法不是页面调度算法.

    供选择的答案

    A.后进先出 B.先进先出 C.最近最少使用 D.随机选择


    正确答案:
     

  • 第15题:

    虚拟存储器的页面调度算法有多种,(20)调度算法不是页面调度算法。

    A.后进先出

    B.先进先出

    C.最近最少使用

    D.随机选择


    正确答案:A
    解析:虚拟存储技术的理论基础是程序的局部性理论,而“后进先出”不符合这个思想,答案选A,其他三个选项都是虚拟存储器的页面调度算法。

  • 第16题:

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

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

    正确答案:A

  • 第17题:

    下列磁盘调度算法中,平均寻道时间较短但容易引起饥饿现象的算法是()。

    • A、扫描算法SCAN
    • B、最短寻道时间优先算法SSTF
    • C、先来先服务算法FCFS
    • D、循环查看算法C-LOOK

    正确答案:B

  • 第18题:

    在下列算法中,用于磁盘移臂调度的算法是()

    • A、先来先服务
    • B、最短寻找时间优先算法
    • C、优先级调度算法
    • D、电梯调度算法
    • E、响应比高者优先算法

    正确答案:A,B,D

  • 第19题:

    常用的页面调度算法有哪些?


    正确答案: (1)先进先出调度算法(FIFO)。
    (2)最近最久未使用调度算法(LRU)。
    (3)最近最不经常使用调度算法(LFU)。

  • 第20题:

    在虚存置换算法中,先进先出()法是最简单的页面置换算法,而()算法可以保证最少的缺页率。


    正确答案:FIFO;最佳置换法

  • 第21题:

    多选题
    在下列算法中,用于磁盘移臂调度的算法是()
    A

    先来先服务

    B

    最短寻找时间优先算法

    C

    优先级调度算法

    D

    电梯调度算法

    E

    响应比高者优先算法


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

  • 第22题:

    单选题
    关于分页管理系统的页面调度算法说法中错误的是()。
    A

    一个好的页面调度算法应减少和避免颠簸现象

    B

    FIFO调度算法实现简单,选择最先进入内存的页面调出

    C

    LRU调度算法是基于局部性原理的算法,首先调出最近一段时间未被访问过的页面

    D

    CLOCK调度算法首先调出一段时间内被访问次数多的页面


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

  • 第23题:

    单选题
    下面哪种算法不属于页式虚拟存储管理中的页面调度算法()
    A

    先进先出调度算法

    B

    最近最少用调度算法

    C

    优先数调度算法

    D

    最近最不常用调度算法


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