itgle.com

在下列页面调度算法中,最容易实现的算法是()。A.先进先出算法FIFOB.最近最久未用置换算法LRUC.LRU近似算法D.最佳页面置换算法OPT

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

A.先进先出算法FIFO

B.最近最久未用置换算法LRU

C.LRU近似算法

D.最佳页面置换算法OPT

相似考题

1.下面哪种算法不属于页式虚拟存储管理中的页面调度算法()A、先进先出调度算法B、最近最少用调度算法C、优先数调度算法D、最近最不常用调度算法

2.下列磁盘调度算法中，平均寻道时间较短但容易引起饥饿现象的算法是A.扫描算法SCANB.最短寻道时间优先算法SSTFC.先来先服务算法FCFSD.循环查看算法C-LOOK

3.虚存页面调度算法有多种，______调度算法不是页面调度算法。A．后进先出B．先进先出C．最近最少使用D．随机选择

4.在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是A．先进先出算法B．近期最少使用算法C．非堆栈型算法D．优化排序算法

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

  • 第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
    解析： 暂无解析

相关内容