有5个待运行的作业，各自预计运行时间分别是：9、6、3、5和x，采用哪种运行次序使得平均响应时间最短？

题目

有5个待运行的作业，各自预计运行时间分别是：9、6、3、5和x，采用哪种运行次序使得平均响应时间最短？

相似考题

1.从就绪队列中挑选所需运行时间最短的运行的调度算法是()A.最高响应比优先算法B.时间片轮转法C.最短剩余时间优先算法D.最短进程优先调度算法

2.假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间为10，6，2，4和8分钟，它们的优先级别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为______。A．6分钟B．10分钟C．20分钟D．24分钟

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

4.作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是（ ）。A)作业等待时间B)估计运行时问C)平均等待时间D)响应时间

更多“有5个待运行的作业，各自预计运行时间分别是：9、6、3、5和x，采用哪种运行次序使得平均响应时间最短？”相关问题

  • 第1题：

    作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是( )。

    A．作业等待时间

    B．估计运行时间

    C．平均等待时间

    D．响应时间


    正确答案：C
    解析：作业调度算法中计算量高响应比优先算法的响应比R定义为：R=响应时间/估计运行时间=(作业等待时间+估计运行时间)/估计运行时间

  • 第2题：

    若操作系统中有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)调度算法可使系统在同一时问内处理的作业个数最多，即可以使平均周转时间最短。

  • 第3题：

    作业J1，J2，J3的提交时间和运行时间如表2-1所示。若采用响应比高者优先调度算法，则作业调度次序为______。

    A．J1→J2→J3

    B．J1→J3→J2

    C．J2→J1→J3

    D．J2→J3→J1


    正确答案：B
    解析：首先看作业的提交时间，J1最早为6:00，所以首先运行。在运行30分钟也就是6:30时，J1运行完毕，此时需要计算J2、J3的响应比，也就是作业周转时间/作业运行时间，即1+作业等待时间/作业运行时间。在6:30时，J2的等待时间为10分钟，J3的等待时间为5分钟。所以：J2的响应比=1+10/20=1.5J3的响应比=1+5/6=1.83根据响应比高者优先算法，优先调度J3。所以，在J1运行完成后，先运行J3，然后再运行J2。综上所述，本题的正确答案为选项B。

  • 第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题：

    系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表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)，所以题中采用的是最高响应比优先调度算法。

  • 第6题：

    采用()调度算法,运行时间最短的作业将被优先调度。

    A.FCFS

    B.RR

    C.FB

    D.SJF


    参考答案：D

  • 第7题：

    有5个待运行的作业，各自预计运行时间分别是：9、6、3、5和x，采用哪种运行次序使得平均响应时间最短？


    正确答案: 按照最短作业优先的算法可以使平均响应时间最短。X取值不定，按照以下情况讨论：
    1）x≤3    次序为：x，3，5，6，9 
    2）3 3）5 4）6 5）9

  • 第8题：

    若有三个计算型的作业A，B，C，依次同时进入了某单道程序设计系统，他们所需的计算时间分别为5分钟，1分钟和3分钟，则（）

    • A、采用先来先服务算法时，完成3个作业共需9分钟
    • B、采用先来先服务算法时，C作业的等待时间至少为6分钟
    • C、采用计算时间短的作业优先算法时，3个作业平均周转时间为5分钟
    • D、当作业A完成后，若采用响应比高者优先算法，则应选择作业C执行
    • E、当作业A完成后，若采用响应比高者优先算法，则作业B被选中时的响应比为5

    正确答案:A,B,E

  • 第9题：

    设备运行统计表的利用率计算公式是（）

    • A、待具时间／（运行时间＋停电时间＋待料时间＋待具时间＋机修时间＋故障停机时间）＊100
    • B、停电时间／（运行时间＋停电时间＋待料时间＋待具时间＋机修时间＋故障停机时间）＊100
    • C、待料时间／（运行时间＋停电时间＋待料时间＋待具时间＋机修时间＋故障停机时间）＊100
    • D、运行时间／（运行时间＋停电时间＋待料时间＋待具时间＋机修时间＋故障停机时间）＊100

    正确答案:D

  • 第10题：

    采用（）调度算法，运行时间最短的作业将被优先调度。

    • A、FCFS
    • B、RR
    • C、FB
    • D、SJF

    正确答案:D

  • 第11题：

    问答题
    有5个待运行的作业，各自预计运行时间分别是：9、6、3、5和x，采用哪种运行次序使得平均响应时间最短？

    正确答案： 按照最短作业优先的算法可以使平均响应时间最短。X取值不定，按照以下情况讨论：
    1）x≤3    次序为：x，3，5，6，9 
    2）3 3）5 4）6 5）9
    解析： 暂无解析

  • 第12题：

    单选题
    操作系统的异步性是指（）
    A

    程序的运行结果不确定

    B

    程序的运行次序不确定

    C

    程序多次运行的时间不确定

    D

    程序的运行结果、运行次序以及多次运行的时间都不确定


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

  • 第13题：

    假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间分别为10，6，2，4和8分钟，它们的优先级别分别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为(17)。

    A．6分钟

    B．10分钟

    C．20分钟

    D．24分钟


    正确答案：C
    解析：本题考查优先级作业调度算法和平均作业周转时间的概念。优先级作业调度算法是根据作业的优先级来决定作业的调度次序，优先级高的先调度。平均作业周转时间等于每道作业所花时间之和除以作业的道数。题目中给出了5道作业的优先级，因此作业的调度顺序依次是J2，J5，J1，J3，J4，下面我们来计算每道作业所花费的时间：J2是首先被处理的作业，完成所花费的时间就是其估计运行时间。J5是等J2被处理完成后被调度的，因此除了估计运行时间外还有等待处理时间即为J2的处理时间。同理我们可以求得每道作业所花费的时间，其分别为6，14，24，26，300。因此，平均作业周转时间=(6+14+24+26+30)/5=20。

  • 第14题：

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

    A．运行

    B．提交

    C．后备

    D．停止

    E．完成


    正确答案：C

  • 第15题：

    现有四个作业，它们提交、运行情况如下表，若采用最短作业优先的调度算法进行作业调度，则其平均周转时间为(9)。

    A．4

    B．6.875

    C．9.125

    D．10


    正确答案：B
    解析：如下表得则其平均周转时间为：(3.0+15.0+7.5+2.0)/4=6.875

  • 第16题：

    若操作系统中有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)调度算法可使系统在同一时间内处理的作业个数最多，即可以使平均周转时间最短。

  • 第17题：

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

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

    A．9:00

    B．9:20

    C．9:25

    D．10:35


    正确答案：D
    解析：该题是多道程序设计方式，在有作业到达和离开时，都要选择作业运行。按照短作业优先的调度原则，根据题意，作业一旦进入内存便不离开，因此要考虑当有新作业到来时，尽管该作业可能是最短的，但内存中已经有了四道作业，该新作业就应该等待作业离开时才可以进入内存运行。如下图所示：根据图示：8:00J1到达，无竞争者，进入内存。8:20J1运行20分钟，剩余40分钟；J2到达，运行时间为35分钟，小于J1，取代J1运行。8:25J1剩余40分钟，J2剩余30分钟：J3到达，运行时间为20分钟，取代J2运行。8:30J1剩余40分钟，J2剩余30分钟，J3剩余15分钟，J4到达，运行时间为25分钟，J3继续运行；8:35J3剩余10分钟，J5到达，运行时间为5分钟，尽管最短，但内存已经有四道作业，因此，J5不可进入内存，J3继续运行。8:40J3剩余5分钟；J6到达，同理不可以进入内存，J3继续运行。8:45J3运行结束，离开主存。J5最短，进入内存。8:50J5结束，离开。J6进入，运行时间为10分钟，为最短，开始运行。9:00J6结束，离开。J1剩余40分钟，J2剩余30分钟，J4剩余25分钟，J4最短，开始运行。9:25J4结束，离开。J2最短，开始运行。9:55J2结束，J1运行。10:35J1结束。每道作业的周转时间二结束时刻—提交时间J1:8:00～10:35周转时间155分钟J2:8:20～9:55周转时间95分钟J3:8:25～8:45周转时间20分钟J4:8:30～9:25周转时间55分钟J5:8:35～8:50周转时间15分钟J6:8:40～9:00周转时间20分钟平均周转时间=360/6=60分钟。

  • 第18题：

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

    A．先来先服务

    B．最短时间优先

    C．响应比高者优先

    D．优先级


    正确答案：B
    解析：本题考查的是作业管理中作业调度算法性能衡量方面的基础知识。
      最短作业优先调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。假定n个作业Ji(i=1，2，…，”)的运行时间：
             T1T2T3…TiTi+1…Tn
    则n个作业总的周转时间为：
      T=T1+(T1+T2)+(T1+T2+T3)+…+(T1+T2+T3+…+Ti+…+Tn)
      =nT1+(N-1)T2+(n-2)T3+…+(n-i+1)Ti+(n-i)Ti+1…+
    假设Ti+1比Ti 先运行，即交换T1和Ti+1的位置可得：
      T*=T1+(T1+T2)+(T1+T2+T3)+…+(T1+T2+T3+…+Ti+…Tn。)
        =nT1+(n-1)T2+(n-2)T3+…+(n-i+1)Ti+1+(n-i)Ti…+
      T*=T((n-i+1)Ti+1+(n-i)Ti)-((n-i+1)Ti+(n-i)Ti+1)
        =Ti+1-Ti＞0
      由此可见，最短作业优先调度算法能获得最短的周转时间。

  • 第19题：

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

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

    正确答案:B

  • 第20题：

    操作系统的异步性是指（）

    • A、程序的运行结果不确定
    • B、程序的运行次序不确定
    • C、程序多次运行的时间不确定
    • D、程序的运行结果、运行次序以及多次运行的时间都不确定

    正确答案:D

  • 第21题：

    作业从后备作业到被调度程序选中的时间称为（）。

    • A、周转时间
    • B、响应时间
    • C、等待调度时间
    • D、运行时间

    正确答案:C

  • 第22题：

    多选题
    若有三个计算型的作业A，B，C，依次同时进入了某单道程序设计系统，他们所需的计算时间分别为5分钟，1分钟和3分钟，则（）
    A

    采用先来先服务算法时，完成3个作业共需9分钟

    B

    采用先来先服务算法时，C作业的等待时间至少为6分钟

    C

    采用计算时间短的作业优先算法时，3个作业平均周转时间为5分钟

    D

    当作业A完成后，若采用响应比高者优先算法，则应选择作业C执行

    E

    当作业A完成后，若采用响应比高者优先算法，则作业B被选中时的响应比为5


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

  • 第23题：

    判断题
    一线，13号线地铁列车采用往复方式运行，单程运行时间56分钟，八通线地铁列车采用往复方式运行，单程运行时间30分钟，环线采用循环方式运行，全程运行时间40分钟。
    A

    对

    B

    错


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

  • 第24题：

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

    先来先服务

    B

    最短作业优先

    C

    响应比高者优先

    D

    优先级


    正确答案： C
    解析： 作业调度主要完成从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。常用的作业调度算法主要有以下几种：
    （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）个作业来说，其平均带权周转时间为：
    根据以上分析，从直观上来说，采用最短作业优先的调度算法，可使得系统在同一时间内处理的作业个数最多，从而吞吐量也就大于其他调度方式。

相关内容