有5个作业A,B,C,D,E同时到达，估计的服务时间为2,4,6,8,10，如果采用短作业优先调度算法，则平均周转时间是（）。

题目

有5个作业A,B,C,D,E同时到达，估计的服务时间为2,4,6,8,10，如果采用短作业优先调度算法，则平均周转时间是（）。

相似考题

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

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

3.● 有5个批处理的作业（A、B、C、D、E）几乎同时到达一个计算中心，估计的运行时间分别为2，4，6，8，10分钟，采用短作业优先法的平均周转时间为（）分钟。（）A. 19.2 B. 22 C. 14 D. 18

4.●下列作业调度算法中有最短作业平均周转时间的是 (21) 。(21) A．先来先服务B．短作业优先C．最高响应比优先D．优先数法

更多“有5个作业A,B,C,D,E同时到达，估计的服务时间为2,4,6,8,10，如果采用短作业优先调度算法，则平均周转时间是（）。”相关问题

  • 第1题：

    若所有作业同时到达,在以下作业调度算法中,平均等待时间最短的是()调度算法。

    A、先进先出

    B、最短进程优先

    C、时间片轮转

    D、最高响应比优先


    正确答案:B

  • 第2题：

    如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是________。


    参考答案：短作业优先算法

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

    如果系统中所有作业都是同时到达的，则使作业平均周转时间最短的作业调度算法是【 】。


    正确答案：计算时间短的作业优先算法
    计算时间短的作业优先算法 解析：短作业优先算法要求用户对自己的作业预先估计其所需要的运行时间，在作业控制说明书中加以说明，调度时优先选择计算时间短且资源能得到满足的作业。所以，作业调度算法中“短作业优先”调度算法使得作业的平均等待时间最短。

  • 第5题：

    如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是计算时间短的【 】算法。


    正确答案：作业优先
    作业优先 解析：作业调度算法主要有先来先服务算法、最短作业优先算法、最高响应比作业优先算法和均衡调度。其中作业平均周转时间最短的作业调度算法是作业优先算法。

  • 第6题：

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

    A．4

    B．6.875

    C．9.125

    D．10


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

  • 第7题：

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

    A先来先服务法

    B短作业优先法

    C优先数法

    D时间片轮转法


    B
    略

  • 第8题：

    在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。

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

    正确答案:A

  • 第9题：

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

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

    正确答案:A

  • 第10题：

    如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是（）


    正确答案:短作业优先

  • 第11题：

    单选题
    下列作业调度算法中，具有最短的作业平均周转时间的是（）。
    A

    先来先服务法

    B

    短作业优先法

    C

    优先数法

    D

    时间片轮转法


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

  • 第12题：

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

     先来先服务

    B

     短作业优先

    C

     响应比高优先

    D

     优先级调度


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

  • 第13题：

    要求：有5个批处理作业A、B、C、D、E，几乎同时到达计算机系统，其估计运算时间分别为10,、6、2、4、8(单位为分钟)，优先级别为3、5、2、1、4,其中5为最高优先级。假设它都是纯计算型作业，系统开销时间忽略不计，系统采用非剥夺式使用CPU。现有调动算法为：①优先级调度，②先来先服务(按A、B、C、D、E顺序)，③短作业优先

    要求：同学可以根据自己的情况，任选其中一种算法计算平均周转时间(包括平均周转时间和平均带权周转时间)即可。


    正确答案：



  • 第14题：

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


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

  • 第15题：

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

    A．先来先服务

    B．短作业优先

    C．响应比高者优先

    D．优先级算法


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

  • 第16题：

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

    A．先来先服务

    B．短作业优先

    C．最高响应比优先

    D．优先数法


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

  • 第17题：

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

    A．先来先服务

    B．短作业优先

    C．最高响应比优先

    D．优先数法


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

  • 第18题：

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

  • 第19题：

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

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

    正确答案:B

  • 第20题：

    为了照顾紧迫型作业，应采用（）。

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

    正确答案:D

  • 第21题：

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

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

    正确答案:A

  • 第22题：

    计算时间短的作业优先的调度算法会使（）。

    • A、每个作业等待时间较短
    • B、平均周转时间最短
    • C、系统效率最高
    • D、长作业等待时间较短

    正确答案:B

  • 第23题：

    单选题
    在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。
    A

    先来先服务调度算法

    B

    短作业优先调度算法

    C

    时间片轮转调度算法

    D

    长作业优先调度算法


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

  • 第24题：

    填空题
    如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是（）

    正确答案： 短作业优先
    解析： 暂无解析

相关内容