niusouti.com

在一个四道作业的操作系统中，设在一段时间内先后到达6个作、他们的提交时刻和运行时间如表5—1所示。系统采用短作业优先的调度算法，作业被凋入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6的结束时间分别是(36)、(37)、(38)、(39)，作业的平均周转时间是(40)分钟。A．9:00B．9:20C．9:25D．10:35

题目

在一个四道作业的操作系统中，设在一段时间内先后到达6个作、他们的提交时刻和运行时间如表5—1所示。

系统采用短作业优先的调度算法，作业被凋入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6的结束时间分别是(36)、(37)、(38)、(39)，作业的平均周转时间是(40)分钟。

A．9:00

B．9:20

C．9:25

D．10:35

相似考题

1.系统中有4个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示，该系统采用的作业调度算法是(16)。A．先来先服务B．短作业优先C．响应比高者优先D．不能确定

2.在一个四道作业的操作系统中，设在一段时间内先后到达6个作业，他们的提交时刻和运行时间见表1。系统采用短作业优先的调度算法，作业被调入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6的结束时间分别是(18)、(19)、(20)、(21)，作业的平均周转时间是(22)分钟。A．9:00B．9:20C．9:25D．10:35

3.设有一组作业，它们的提交时刻及运行时间如表3-3所示。表3-3 作业、提交时刻、运行时间在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为 ______。A．1，4，3，2B．1，3，4，2C．4，3，2，1D．4，1，2，3

4.设有一组作业，它们的提交时刻及运行时间如下所示：作业号 提交时刻 运行时间(分钟)1 8:00 702 8:40 303 8:50 104 9:10 5在单道方式下，采用短作业优先调度算法，作业的执行顺序为(62)。A．1，4，3，2B．1，3，4，2C．4，3，2，1D．4，1，2，3

更多“ 在一个四道作业的操作系统中，设在一段时间内先后到达6个作、他们的提交时刻和运行时间如表5—1所示。系统采用短作业优先的调度算法，作业被凋入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调”相关问题

  • 第1题：

    不同的调度算法，会产生差别很大的平均周转时间。假设有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示，该系统采用了(191)的作业调度算法。

    A．短作业优先

    B．先来先服务

    C．响应比高者优先

    D．不能确定


    正确答案：C
    解析：当采用响应比高者优先算法时，在J1完成后，计算其它作业的响应比分别为J2：1+50/20＝3.5；J3：1+40/10：5；J4：1+20/15≈2.33，子是执行作业3。作业3完成后，计算其它作业的响应比分别为J2：1+60/20：4；J4：1+30/15：3，于是执行作业2。得到全部作业的执行顺序是J1，J3，J2，J4。当采用短作业优先算法时，作业执行顺序为J1，J3，J4，J2。当采用先来先服务算法时，作业执行顺序为J1，J2，J3，J4。

  • 第2题：

    作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔：假定把下列4个作业同时提交系统并进入(22)队列，当使用最短作业优先的调度算法时，作业的平均等待时间是(25)；当使用最高优先数优先的调度算法时，作业的平均周转时间是(26)。作业运行时间表如表5-8所示。

    A．运行

    B．提交

    C．后备

    D．停止

    E．完成


    正确答案：C

  • 第3题：

    某单道批处理系统中有四个作业JOB1、JOB2、JOB3和JOB4，它们到达“输入井”的时刻和需要的运行时间如下表

    假设9：30开始进行作业调度，按照最高响应比作业优先算法，首先被调度的作业是

    A．JOB1

    B．JOB2

    C．JOB3

    D．JOB4


    正确答案：B
    解析：响应比定义为系统对作业的响应时间与作业运行时间的比值。最高响应比作业优先算法优先选择响应比最高的作业。对JOB1、JOB2、JOB3和JOD4的响应比分别为60/80：0.75、40/20=2、10/40=0.25和0/35=0，因此首先被调度的作业是JOB2。

  • 第4题：

    设有一组作业，它们的提交时刻及运行时间如下：

    作业号 提交时刻 运行时间(分钟)

    1 9：00 70

    2 9：40 30

    3 9：50 10

    4 10：10 5

    在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为( )。

    A．1，3，4，2

    B．4，3，2，1

    C．4，1，2，3

    D．1，4，3，2


    正确答案：D
    解析：本题的前提是在单道方式下，采用短作业优先调度算法，分析四个作业的到达时刻与运行时间，9：00时只有作业1到达必须先执行作业1，运行70分钟后时间为10：10分，此时三个作业已先后到达，等待运行，究竟哪一个该运行，根据短作业优先算法，作业4运行时间在此三个作业中最短，作业3次之，作业2时间最长，故运行顺序就为：作业1、作业4、作业3、作业2。

  • 第5题：

    系统中有4个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表1所示，该系统采用的作业调度算法是(35)。

    A．先来先服务

    B．短作业优先

    C．响应比高者优先

    D．随机


    正确答案：C
    解析：系统若使用先来先服务算法，则作业执行顺序为J1，J2，J3，J4；若采用短作业优先，则执行顺序为J1，J3，J4，J2；若采用响应比高者优先，J1结束后，其余作业的响应比分别为J2：1+50/20=3.5；J3:1+40/10=5；J4:1+20/15≈2.33，执行作业3后，其余作业的响应比分别为J2:1+60/20=4；J4:1+30/15=3，执行作业2。从上可见，作业的执行顺序是J1，J3，J2，J4。

  • 第6题：

    按作业到达系统的先后次序进行调度的算法是（）。

    • A、最高响应比优先调度算法
    • B、优先级调度算法
    • C、短作业优先调度算法
    • D、先来先服务调度算法

    正确答案:D

  • 第7题：

    短作业优先调度算法总是优先选取（）的作业进入（）运行。


    正确答案:计算时间短；主存

  • 第8题：

    按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。

    • A、先来先服务法
    • B、短作业优先法
    • C、时间片轮转法
    • D、优先级法

    正确答案:A

  • 第9题：

    根据作业相应的运行时间来调度作业的算法是（）。

    • A、最高响应比优先调度算法
    • B、优先级调度算法
    • C、短作业优先调度算法
    • D、先来先服务调度算法

    正确答案:C

  • 第10题：

    填空题
    短作业优先调度算法总是优先选取（）的作业进入（）运行。

    正确答案： 计算时间短,主存
    解析： 暂无解析

  • 第11题：

    单选题
    根据作业相应的运行时间来调度作业的算法是（）。
    A

    最高响应比优先调度算法

    B

    优先级调度算法

    C

    短作业优先调度算法

    D

    先来先服务调度算法


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

  • 第12题：

    单选题
    按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
    A

    先来先服务法

    B

    短作业优先法

    C

    时间片轮转法

    D

    优先级法


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

  • 第13题：

    设有一组作业，它们的提交时刻及运行时间如下：

    在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为______。

    A．1、3、4、2

    B．4、3、2、1

    C．4、1、2、3

    D．1、4、3、2


    正确答案：D

  • 第14题：

    某单道批处理系统中有四个作 JOBl、JOB2、JOB3、JOB4，它们到达“输入井”的时刻和所需要的运行时间如下表所示。

    作业 进入系统时间 估计运行时间(分钟)

    JOB1 8：30 80

    JOB2 8：50 20

    JOB3 9：20 40

    JOB4 9：30 35

    假设9：30开始作业调度，按照最高响应比作业优先算法，首先被调度的作业是______。

    A．JOB1

    B．JOB2

    C．JOB3

    D．JOB4


    正确答案：B

  • 第15题：

    设有一组作业，它们提交时刻和估计运行时间如下所示： 作业名 提交时刻 估计运行时间(分钟) Job1 10:00 50 Job2 10:10 30 Job3 10:30 10 Job4 10:50 5 在10:50 时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是

    A．Job1

    B．Job2

    C．Job3

    D．Job4


    正确答案：C
    解析：短作业优先调度算法，是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先算法，是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。

  • 第16题：

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

    作业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。

  • 第17题：

    系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表6-22所示，该系统采用的作业调度算法是______。

    A．先来先服务

    B．短作业优先

    C．最高响应比优先

    D．不能确定


    正确答案：C
    解析：常用的作业调度算法有先来先服务算法(FCFS)、最短作业优先算法(SJF)、最高响应比优先算法(HRN)、优先级算法等。本题中，因为当某个作业一旦调度之后就不可打断，我们可以看出调度方式不是可抢占式调度，也不是轮转调度和优先级调度。由于J1最先到达，通过调度直接进入运行，而且一旦运行就不可中断，所以暂时不考虑J1的调度策略。在J1结束(9:00)之前，J2、J3、J4分别到达并进入就绪状态等待调度，所以9:00为调度点。由于J2比J3早到，但开始时间却比J3晚，因此排除先来先服务调度算法；但也不是最短作业优先算法，如果是最短优先调度，应为J3→J4→J2；通过计算响应比(HRN=(估计运行时间+等待时间)/估计运行时间)：可见，HRN(J3)＞HRN(J2)＞HRN(J4)，所以题中采用的是最高响应比优先调度算法。

  • 第18题：

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

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

    正确答案:B

  • 第19题：

    常用的作业调度算法中按作业到达系统的先后次序进行调度的算法是（）。

    • A、先来先服务调度算法
    • B、短作业优先调度算法
    • C、最高响应比优先调度算法
    • D、优先级调度算法

    正确答案:A

  • 第20题：

    按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。

    • A、 先来先服务
    • B、 短作业优先
    • C、 响应比高优先
    • D、 优先级调度

    正确答案:A

  • 第21题：

    单选题
    在调度算法中，有二种调度算法是照顾短作业用户，其中（）调度算法中采用作业估计运行时间。
    A

    FCFS调度算法

    B

    短作业优先调度算法

    C

    时间片轮转法

    D

    多级反馈队列调度算法

    E

    高响应比优先算法

    F

    基于优先权的剥夺调度算法


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

  • 第22题：

    单选题
    常用的作业调度算法中按作业到达系统的先后次序进行调度的算法是（）。
    A

    先来先服务调度算法

    B

    短作业优先调度算法

    C

    最高响应比优先调度算法

    D

    优先级调度算法


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

  • 第23题：

    单选题
    按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
    A

     先来先服务

    B

     短作业优先

    C

     响应比高优先

    D

     优先级调度


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

相关内容