niusouti.com

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

题目

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

A．先来先服务

B．短作业优先

C．最高响应比优先

D．不能确定

相似考题

1.在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是()。A.先来先服务B.优先数C.最高响应比优先D.短作业优先

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

3.在各种作业调度算法中，( )是平均等待时间最短的算法。A．短作业优先B．最高响应比优先C．先来先服务D．优先数

4.●下列作业调度算法中有最短作业平均周转时间的是 (21) 。(21) 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)，所以题中采用的是最高响应比优先调度算法。
更多“ 系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表6-22所示，该系统采用的作业调度算法是______。A．先来先服务B．短作业优先C．最高响应比优先D．不能确定 ”相关问题

  • 第1题：

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

    A.先来先服务法

    B.短作业优先法

    C.时间片轮转法

    D.优先级法


    参考答案：A

  • 第2题：

    若操作系统中有n个作业Ji(i=1，2，…，n)，分别需要Ti(i=1，2，…，n)的运行时间，采用(60)的作业调度算法可以使平均周转时间最短。

    A．先来先服务

    B．最短时间优先

    C．响应比高者优先

    D．优先级


    正确答案：B
    解析：作业调度主要完成从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。常用的作业调度算法主要有以下几种。(1)先来先服务(FCFS)按作业到达的先后次序调度，它不利于短作业。作业平均周转时间=∑(作业完成时刻i-作业提交时刻i)/n个作业(2)最短作业优先(SJF)按作业的估计运行时间调度，估计运行时间短的作业优先调度。它不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。(3)响应比高者优先(HRN)综合上述两者，既考虑作业估计运行时间，又考虑作业等待时间，响应比HRN=(估计运行时间+等待时间)/估计运行时间。(4)定时轮转法(按时间片)适合作业不定的情况(5)优先数法根据作业的优先级别，优先级高者先调度。那么，怎样来衡量一个作业调度算法是否满足系统设计的要求呢?对于批处理系统，由于主要用于计算，因而对于作业的周转时间要求较高。从而作业的平均周转时间或平均带权周转时间被用来衡量调度程序的优劣。但对于分时系统和实时系统来说，平均响应时间又被用来衡量调度策略的优劣。(1)周转时间作业i的周转时间Ti为Ti=Tei-Tsi其中Tei为作业i的完成时间，Tsi为作业i的提交时间。对于被测定作业流所含有的n(n1)个作业来说，其平均周转时间为：一个作业的周转时间说明了该作业在系统内停留的时间，包含两部分，分别为等待时间和执行时间，即Ti=Twi+Tri这里，Twi主要指作业i由后备状态到执行状态的等待时间，它不包括作业进入执行状态后的等待时间；Tri为作业的执行时间。(2)带权周转时间带权周转时间是作业周转时间与作业执行时间的比，即Wi=Ti/Tri对于被测定作业流所含有的n(n1)个作业来说，其平均带权周转时间为：根据以上分析，从直观上来说，采用最短作业优先的调度算法，可使得系统在同一时间内处理得作业个数最多，从而吞吐量也就大于其他调度方式。

  • 第3题：

    不同的调度算法，会产生差别很大的平均周转时间。假设有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表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。

  • 第4题：

    若操作系统中有n个作业Ji(i=1，2，…，，z)，分别需要Ti(i=1，2，…，n)的运行时间，采用______的作业调度算法可以使平均周转时间最短。

    A．先来先服务

    B．最短时间优先

    C．响应比高者优先

    D．优先级

    A．

    B．

    C．

    D．


    正确答案：B
    解析：这是一道考查作业管理中作业调度算法性能衡量的试题。
      先来先服务(FCFS)调度算法是指按照用户作业到达的先后顺序进行调度处理。它优先考虑在系统中等待时间最长的作业，而不管要求运行时间的长短。
      最短作业优先(SJF)调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。该算法对于长作业可能会有一个较长的延迟时间。
      响应比高者优先(HRN)调度算法是指调度时既考虑作业估计运行时间，又考虑作业等待时间，响应比是HRN=(估计运行时间+等待时间)/估计运行时问。
      优先级调度是指根据作业的优先级别，优先级高者首先调度。
      对于最短作业优先(SJF)调度算法可使系统在同一时问内处理的作业个数最多，即可以使平均周转时间最短。

  • 第5题：

    下列作业调度算法中有最短作业平均周转时间的是(21)。

    A．先来先服务

    B．短作业优先

    C．最高响应比优先

    D．优先数法


    正确答案：B
    解析：短作业优先算法中使用到了最短作业平均周转时间。

  • 第6题：

    系统中有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。

  • 第7题：

    排队等待时间最长的作业被优先调度，这种算法是( )。

    A．优先级调度

    B．响应比高优先

    C．短作业优先

    D．先来先服务


    正确答案：D
    解析：对进程调度算法中，排队等待时间最长的作业即是最先进入等待队列的作业；短作业优先算法是根据作业运行时间长短来衡量的；优先级调度算法分为静态优先权和动态优先权；响应比高优先算法其实也是一种优先级调度，其优先权权值相当于响应比，响应比等于作业响应时间除以作业要求服务的时间。

  • 第8题：

    下列作业调度算法中，作业平均周转时间最短的是______。

    A．先来先服务

    B．最高响应比优先

    C．优先级法

    D．短作业优先


    正确答案：D
    解析：先来先服务算法是按照进程进入就绪队列的先后次序来选择，先来的作业先服务。短优先算法是以要求运行时间长短为依据进行调度，优先选择计算时间短且资源能得到满足的作业，在这一算法中有最短作业平均周转时间。最高响应比优先算法在调度中选择响应比最高的作业运行。优先级算法是在调度中每次将处理机分配给具有最高优先级的作业。

  • 第9题：

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

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

    正确答案:C

  • 第10题：

    下列作业调度算法中，（）算法是与作业的等待时间有关的。

    • A、先来先服务
    • B、计算时间短的作业优先
    • C、最高响应比优先
    • D、优先数调度
    • E、均衡调度

    正确答案:A,C,D

  • 第11题：

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

    最高响应比优先调度算法

    B

    优先级调度算法

    C

    短作业优先调度算法

    D

    先来先服务调度算法


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

  • 第12题：

    单选题
    若操作系统中有n个作业Ji（i=1，2，…，n），分别需要Ti（i=1，2，…，n）的运行时间，采用（）的作业调度算法可以使平局周转时间最短。
    A

    先来先服务

    B

    最短作业优先

    C

    响应比高者优先

    D

    优先级


    正确答案： A
    解析： 作业调度主要完成从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。常用的作业调度算法主要有以下几种：
    （1）先来先服务（FCFS）。按作业到达的先后次序调度，它不利于短作业。
    （2）最短作业优先（SJF）。按作业的估计运行时间调度，估计运行时间短的作业优先调度。它不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。
    （3）响应比高者优先（HRN）。综合上述两者，既考虑作业估计运行时间，又考虑作业等待时间，响应比HKN=（估计运行时间+等待时间）/估计运行时间。
    （4）定时轮转法（按时间片）。适合作业不定的情况。
    （5）优先数法。根据作业的优先级别，优先级高者先调度。
    那么，怎样来衡量一个作业调度算法是否满足系统设计的要求呢对于批处理系统，由于主要用于计算，因而对于作业的周转时间要求较高，从而作业的平均周转时间或平均带权周转时间被用来衡量调度程序的优劣。但对于分时系统和实时系统来说，平均响应时间又被用来衡量调度策略的优劣。
    （1）周转时间。作业i的周转时间Ti为Ti=Tei-Tsi。其中Tei为作业i的完成时间，Tsi为作业i的提交时间。对于被测定作业流所含有的n（n≥1）个作业来说，其平均周转时间为：
    一个作业的周转时间说明了该作业在系统内停留的时间，包含两部分，分别为等待时间和执行时间，即Ti=Twi+Tri。这里，Twi主要指作业i由后备状态到执行状态的等待时间，不包括作业进入执行状态后的等待时间；Tri为作业的执行时间。
    （2）带权周转时间。带权周转时间是作业周转时间与作业执行时间之比，即Wi=Ti/Tri。对于被测定作业流所含有的n（n≥1）个作业来说，其平均带权周转时间为：
    根据以上分析，从直观上来说，采用最短作业优先的调度算法，可使得系统在同一时间内处理的作业个数最多，从而吞吐量也就大于其他调度方式。

  • 第13题：

    可用来的作为作业调度的算法有()

    A.先来先服务算法

    B.短作业优先算法

    C.时间片轮转算法

    D.最高响应比优先算法

    E.优先数调度算法


    参考答案：ABDE

  • 第14题：

    先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【 】。


    正确答案：短作业优先
    短作业优先 解析：计算时间短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。

  • 第15题：

    下列作业调度算法中最短的作业平均周转时间是( )。

    A．先来先服务

    B．短作业优先

    C．响应比高者优先

    D．优先级算法


    正确答案：B
    解析：短作业优先调度法可以得到最短的作业平均周转时间，其他算法除了作业周转时间外还要考虑作业进入的先后及重要性等因素。

  • 第16题：

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

    A．运行

    B．提交

    C．后备

    D．停止

    E．完成


    正确答案：C

  • 第17题：

    下列作业调度算法中最短的作业平均周转时间是( )。

    A．先来先服务

    B．短作业优先

    C．最高响应比优先

    D．优先数法


    正确答案：B
    解析：计算响应短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。

  • 第18题：

    若操作系统中有n个作业Ji(i=1,2,…,n)，分别需要Ti(i=1,2,…,n)的运行时间，采用(23)的作业调度算法可以使平均周转时间最短。

    A．先来先服务(FCFS)

    B．最短作业优先(SJF)

    C．响应比高者优先(HRN)

    D．优先级


    正确答案：B
    解析：这是一道考查作业管理中作业调度算法性能衡量的试题。先来先服务(FCFS)调度算法是指按照用户作业到达的先后顺序进行调度处理。它优先考虑在系统中等待时间最长的作业，而不管要求运行时间的长短。最短作业优先(SJF)调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。该算法对于长作业可能会有一个较长的延迟时间。响应比高者优先(HRN)调度算法是指调度时既考虑作业估计运行时间，又考虑作业等待时间，响应比是HRN=(估计运行时间+等待时间)/估计运行时间。优先级调度是指根据作业的优先级别，优先级高者首先调度。对于最短作业优先(SJF)调度算法可使系统在同一时间内处理的作业个数最多，即可以使平均周转时间最短。

  • 第19题：

    作业管理的主要任务包括作业输入、作业处理和作业输出，其中作业处理的工作是(15)。在操作系统中，对批处理作业的控制方式是(16)。若系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示，则该系统采用的作业调度算法是(17)。

    A．作业控制

    B．作业调度

    C．作业控制与作业调度

    D．作业控制，作业调度与作业后备


    正确答案：C
    解析：作业控制模块的功能是为每个作业建立一个作业控制块(JCB)用于记录与该作业有关的各种信息(包括用户名、作业名、状态标志等)，并将作业控制块排列称为作业后备队列。作业调度程序则根据调度算法，从后备队列中选出若干个作业，为它们分配资源，建立相关进程，交由进程调度程序去调度执行。

  • 第20题：

    若操作系统中有n个作业Ji（i=1，2，…，n），分别需要Ti（i=1，2，…，n）的运行时间，采用（）的作业调度算法可以使平局周转时间最短。

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

    正确答案:B

  • 第21题：

    在下面作业调度算法中，（）调度算法最有利于小作业，从而提高系统吞吐能力。

    • A、先来先服务
    • B、计算时间短的作业优先
    • C、优先级
    • D、响应比最高者优先

    正确答案:B

  • 第22题：

    单选题
    在下面作业调度算法中，（）调度算法最有利于小作业，从而提高系统吞吐能力。
    A

    先来先服务

    B

    计算时间短的作业优先

    C

    优先级

    D

    响应比最高者优先


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

  • 第23题：

    多选题
    下列作业调度算法中，（）算法是与作业的等待时间有关的。
    A

    先来先服务

    B

    计算时间短的作业优先

    C

    最高响应比优先

    D

    优先数调度

    E

    均衡调度


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

相关内容