itgle.com

有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。采用“不可剥夺优先数”调度算法，进程执行的次序是________。A．P2、P1、P5、P3、P4B．P2、P4、P5、P3、P1C．P4、P1、P3、P5、P2D．P4、P3、P1、P5、P2

题目

有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。

采用“不可剥夺优先数”调度算法，进程执行的次序是________。

A．P2、P1、P5、P3、P4

B．P2、P4、P5、P3、P1

C．P4、P1、P3、P5、P2

D．P4、P3、P1、P5、P2

相似考题

1.下面第（17）-（18）题基于如下描述： 有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。进程处理器时间优先数P1P2P3P4P510121531354采用"不可剥夺优先数"调度算法，进程执行的次序是A．P2、P1、P5、P3、P4B．P2、P3、P1、P5、P4C．P4、P1、P3、P5、P2D．P4、P3、P1、P5、P2

2.按照作业到达系统或进程进入就绪队列的先后次序来进行调度的算法称为()A.优先级调度算法B.先进先出算法C.多级反馈队列算法D.最高响应比优先算法

3.采用"不可剥夺优先数"调度算法，进程执行的次序是A．P2、P1、P5、P3、P4B．P2、P3、P1、P5、P4C．P4、P1、P3、P5、P2D．P4、P3、P1、P5、P2

4.（18）采用\"不可剥夺优先数\"调度算法，进程在就绪队列中的平均等待时间为A．6B．7C．8D．9

更多“ 有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。采用“不可剥夺优先数”调度算法，进程执行的次序是__”相关问题

  • 第1题：

    采用"不可剥夺优先数"调度算法，进程在就绪队列中的平均等待时间为

    A．6

    B．7

    C．8

    D．9


    正确答案：B
    解析：平均等待时间为每个进程的等待时间的和除以进程总数，即(0+1+3+13+18)／5=7。

  • 第2题：

    在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这叫做

    A．可剥夺方式

    B．不可剥夺方式

    C．时间片轮转

    D．实时调用


    正确答案：A
    解析：可剥夺方式即在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即进行进程调度，转让CPU。

  • 第3题：

    在下列进程调度算法中，可能引起进程长时间得不到运行的算法是 ______。

    A．时间片轮转法

    B．不可抢占式静态优先数法

    C．可抢占式静态优先数法

    D．不可抢占式动态优先数法


    正确答案：C

  • 第4题：

    就绪队列中有5个进程P1，P2，P3，P4和P5，它们的优先数和需要的处理机时间如下表所示。

    假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是

    A．P2P3P4P1P5

    B．P2P5P1P4P3

    C．P3P4P1P5P2

    D．P3P2P5P1P4


    正确答案：B
    解析：“不可抢占式最高优先级”调度算法，就是只有在优先级高的进程完成后，下面的进程才能按照优先级的先后顺序进行处理，在优先级高的进程执行过程中，其他进程不得抢占CPU执行，故选项B)为正确答案。

  • 第5题：

    一个有两个作业管理进程的批处理系统，作业调度采用基于优先数(优先数大表示优先级别高)的算法，进程调度采用短作业优先的算法(按剩余运行时间计算作业的长短)。有以下作业序列：

    作业F的运行结束时间为(23)(假定在作业运行期间，除了有空闲的作业管理进程以外，系统不进行调度工作)

    A．14：50

    B．15：30

    C．13：40

    D．13：10


    正确答案：C
    解析：本题考查短作业优先的进程调度算法及其应用。短作业优先是指首先计算每个进程所属的作业，估计所需运行时间的长短，本题中考虑的是扣除作业已经运行时间后的剩余时间，首先调度运行时间较短的进程投入运行。这种算法可以得到整体范围内最短的平均响应时间，但是有可能会产生“无限等待”现象，即在较短作业源源不断进入系统的情形，运行时间较长的进程有可能在一个不可预计的时间范围内得不到运行。所谓基于优先数的调度算法，则是在调度时刻比较各个进程(或作业)的优先数，挑选优先级别高的进程(或作业进入内存)运行。本题中，10：00时，作业A到达，此时没有别的作业，自然投入运行。到10：20时，作业B到达，由于还空闲一个作业管理进程，作业B进入系统，进行进程调度。此时，内存中有两个作业，作业A的剩余运行时间为30分钟，而B的运行时间为60分钟，按短作业优先的原则，A继续运行，直到10：50运行结束。这时，作业C已经到达，而且只有作业C到达，自然进入内存，由于C的估计运行时间只有40分钟，按照短作业优先的原则，C自然首先被调度运行，到了11：30分，作业C运行结束，空闲一个作业管理进程，系统又将进行作业调度。此时，只有作业D已经到达，自然被调度进入内存：内存中的作业B和作业D的估计运行时间分别为60分钟与80分钟，按照短作业优先的调度原则，作业B进入运行，直到12：30分作业B运行结束，再次进入作业调度。这时，作业E和F都已经到达，由于P的优先数为9，大于E，因此被调度进入内存：与D相比，P的估计运行时间(70分钟)较D(80分钟)为短，优先进入运行。到13：40分，作业P运行结束。现在只剩下作业E，自然进入内存。进入内存后作业D的估计运行时间80分钟，远大于作业E(30分钟)，E先运行，至14：10分结束，D接着运行，至15：30运行结束。各作业的运行结束时间为：作业A—10：50作业B—12：30作业C—11：30作业D—15：30作业E—14：10作业F—13：40正确答案应该是C。

  • 第6题：

    在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

    A．可抢占式静态优先数法

    B．不可抢占式动态优先算法

    C．时间片轮转法

    D．不可抢占式静态优先数法


    正确答案：D
    解析：不可抢占式静态优先数法会使得优先级低的程序饿死，亦即长期得不到运行。

  • 第7题：

    某计算机中有四个进程P1、P2、P3、P4先后到达，它们分别需要20ms、4ms、2ms和6ms运行完成。若它们按P1、P2、P3、P4的顺序执行，且不可剥夺，则其平均周转时间为(12)；若采用时间片原则的剥夺调度方式，且每个时间片长为2ms，则四个进程P1、P2、P3和P4的周转时间分别为(13)ms。

    A．5.5ms

    B．8ms

    C．17ms

    D．25.5ms


    正确答案：D
    解析：若按顺序执行，且不可剥夺，则P1，P2、P3、P4的周转时间分别为20ms、24ms、26ms和32ms，平均周转时间为(20+24+26+32)/4=25.5ms。

  • 第8题：

    在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（）。

    • A、可抢占式静态优先数算法
    • B、不可抢占式动态优先数算法
    • C、时间片轮转算法
    • D、不可抢占式静态优先数算法

    正确答案:D

  • 第9题：

    进程调度算法有多种，不是进程调度算法的算法是（）

    • A、先来先服务调度算法
    • B、最高响应比优先调度算法
    • C、优先数调度算法
    • D、时间片轮转调度算法

    正确答案:A

  • 第10题：

    为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是（）

    • A、先进先出调度算法
    • B、时间片轮转调度算法
    • C、基于优先数的抢占式调度算法
    • D、最短作业优先调度算法

    正确答案:C

  • 第11题：

    单选题
    进程调度算法有多种，不是进程调度算法的算法是（）
    A

    先来先服务调度算法

    B

    最高响应比优先调度算法

    C

    优先数调度算法

    D

    时间片轮转调度算法


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

  • 第12题：

    单选题
    在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（）。
    A

    可抢占式静态优先数算法

    B

    不可抢占式动态优先数算法

    C

    时间片轮转算法

    D

    不可抢占式静态优先数算法


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

  • 第13题：

    下列问题是基于如下描述：有5个进程P1，R2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。

    采用“不可剥夺优先数”调度算法，进程执行的次序是

    A．P1、P1、P5、P3、P4

    B．P2、P3、P1、P5、P4

    C．P4、P1、P3、P5、P2

    D．P4、P3、P1、P5、P2


    正确答案：B
    解析：进程调度算法解决以何种次序对就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机，包括先逆先出算法、时间月轮换算法和最高优先级算法。最高优先级算法是指进程调度每次将处理机分配给具有最高优先级的就绪进程，进程的优先级由进程优先数决定。本题中的“不可剥夺优先数”调度算法就是最高优先级算法的一种。按照最高优先级算法的定义可知进程P1，P2，P3，P4，P5执行的次序是R、 P3、P1、P5、P4。

  • 第14题：

    在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

    A．不可抢占式动态优先数算法

    B．可抢占式静态优先数算法

    C．不可抢占式静态优先数算法

    D．时间片轮转法


    正确答案：B

  • 第15题：

    一个有两个作业管理进程的批处理系统，作业调度采用最高响应比优先的算法，进程调度采用基于优先数(优先数大表示优先级别高)的算法。有以下作业序列：

    作业F的运行结束时间为(26)(假定在作业运行期间，除了有空闲的作业管理进程以外，系统不进行调度工作)。

    A．14：50

    B．15：30

    C．13：40

    D．13：10


    正确答案：A
    解析：本题考查的内容是作业调度中的最高响应比优先算法、进程调度中的基于优先数的调度算法的概念及其应用。所谓最高响应比优先算法，首先需要在调度时刻计算每个后备作业的响应比。即响应比＝(作业等待时间+作业估计运行时间)/作业估计运行时间。实际上，比较不同作业响应比时起作用的是：作业等待时间/作业估计运行时间。在计算以后，挑选响应比最大的后备作业投入运行，这个算法是比较优秀的。大家都知道，数学上可以证明短作业优先的调度算法可以得到最小的作业平均响应时间(亦即可以得到最大的系统平均吞吐率)。但是，它不能排除有可能出现“无限等待”的现象，因为它允许短作业“加塞”，如果短作业源源不断地到来，将可能使长作业在不可预计的一段时间内得不到运行。而最高响应比优先的算法则保证在到达时间相近的一批作业中，估计运行时间小的作业(短作业)可以优先投入运行，在作业大小相仿时，到达时间早的作业可以先投入运行。即使是很长的作业，随着后备时间的延长，其响应比也不断增大，最终将会投入运行，从而避免出现“无限等待”的现象。所谓基于优先数的调度算法，则在调度时刻比较各个进程的优先数，挑选优先级别高的进程运行。本题中，10：00时，作业A到达，此时没有别的作业，自然投入运行。到10：20时，作业B到达，由于还空闲一个作业管理进程，作业B进入系统，进行进程调度。由于B的优先级别高，作业B投入运行，A在内存等待。到11：20时，B运行结束并退出，空出一个作业管理进程，系统开始作业调度。此时，作业C、D均已到达，由于C的响应比＝(30+40)/40=1.75＞D的响应比＝(0+80)/80=1，作业C进入内存，在进行进程调度时，由于C的优先数为3，比作业A小，A投入运行。到11：50时，A剩下的30分运行时间结束，退出系统，这时作业E已经到达。此时，D的响应比＝(30+80)/80＝1.375＞E的响应比＝(10+30)/30＝1.333，作业D进入内存，由于D的优先数为8，高于作业C，D投入运行。到13：10时，作业D运行结束。这时作业F也早已到达，在两个后备作业中，E的响应比＝(90+30)/30＝4，F的响应比＝(70+70)/70=2，作业E进入运行，又由于E的优先数比C大，E投入运行。到13：40时，E运行结束，这时后备作业只有F，F进入内存，由于它的优先数为9，远大于C，于是投入运行，到14：50结束运行。最后只剩下C一个作业，于15：30运行结束。各作业运行结束时间表为A为11：50、B为11：20、C为15：30、D为13：10、E为13：40、F为14：50。

  • 第16题：

    进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高哪个进程的优先级? ( )

    A．连续占用处理器时间长的

    B．在就绪队列中等待时间长的

    C．以计算为主的进程

    D．系统进程


    正确答案：B
    解析：如果低优先级进程一直处于就绪队列而得不到调度，那么系统的效率必定受到影响，在这种情况下，应该提高其优先级，使其得到调度；而连续占用处理器时间的进程则应该相对降低其优先级。

  • 第17题：

    在使用基于优先数的不可抢占式进程调度算法的系统中，不会引起进程切换的事件是

    A．进程运行完毕

    B．进程在运行过程中变成等待状态

    C．时间片到

    D．有一个优先级高的进程就绪


    正确答案：D
    解析：在不可抢占式的进程调度中，引起进程切换的事件通常是当前正在运行的进程：运行完毕；变成等待状态；I/O请求被阻塞；时间片用完。在可抢占的进程调度中，当就绪队列中某个进程的优先级变得高于正在被执行的进程的优先级时，也会引起进程切换。

  • 第18题：

    在使用基于优先数的不可抢占式进程调度算法的系统中，不会引起进程切换的事件恳( )。

    A．进程运行完毕

    B．进程在运行过程中变成等待状态

    C．时间片到

    D．有一个优先级高的进程就绪


    正确答案：C
    解析：在进行运行完毕和由运行状态变成等待状态对任何调度算法都会引起进程切换。对基于优先数的进程调度算法不会因时间片到，而会因有更高优先级的进程就绪而引起进程切换。

  • 第19题：

    下面问题基于如下描述：有5个进程P1，P2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。

    进程 处理器时间 优先数

    P1 10 3

    P2 1 1

    P3 2 3

    P4 1 5

    P5 5 4

    采用“不可剥夺优先数”调度算法，进程执行的次序是______。

    A．P2、P1、P5、P3、P4

    B．P2、P3、P1、P5、P4

    C．P4、P1、P3、P5、P2

    D．P4、P3、P1、P5、P2


    正确答案：B

  • 第20题：

    考虑下面的动态改变优先级的抢占式优先级调度算法。大的优先级数代表高优先级。当一个进程在等待CPU时（在就绪队列中，但未执行），优先级以α速率改变；当它运行时，优先级以β速率改变。所有的进程在进入等待队列时被给定优先级为0。参数α和β可以进行设定得到许多不同的调度算法。 a.β>α>0是什么算法？ b.α<β<0时是什么算法？


    正确答案: A.FCFS先到先服务调度算法。当进程进入到就绪队列时，其PCB链接到队列的尾部，优先级以α速率改变；当CPU空闲时，CPU分配给位于队列头的进程，优先级加快，以β速率改变，接着该运行进程从队列中删除。
    B.LIFO后进先服务调度算法。同上，当进程进入到就绪队列时，优先级以α速率改变，等待后进的进程先调度，之后轮到该进程时，优先级加快，以β速率改变，完成调度。

  • 第21题：

    当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。

    • A、连续占用处理器时间长的
    • B、在就绪队列中等待时间长的
    • C、以计算为主的
    • D、用户

    正确答案:B

  • 第22题：

    按照进程到达的先后次序调度进程，排队等待时间最长的进程将被优先调度，这是指（1）调度算法。为了对紧急进程或重要进程进行调度，应采用（2）调度算法。空白（2）处应选择（）

    • A、先来先服务
    • B、最短作业优先
    • C、定时轮转法
    • D、优先数法

    正确答案:D

  • 第23题：

    单选题
    当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。
    A

    连续占用处理器时间长的

    B

    在就绪队列中等待时间长的

    C

    以计算为主的

    D

    用户


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

相关内容