设有3个作业J1、J2、J3，其运行时间分别为1、2、3小时，假定这些作业同时到达，并在一台处理机上按单道运行，那么按（）序列执行时其平均周转时间最小。A．J2、J1、J3B．J2、J3、J1C．J1、J2、J3D．J3、J2

题目

设有3个作业J1、J2、J3，其运行时间分别为1、2、3小时，假定这些作业同时到达，并在一台处理机上按单道运行，那么按（）序列执行时其平均周转时间最小。

A．J2、J1、J3

B．J2、J3、J1

C．J1、J2、J3

D．J3、J2

相似考题

1.● 现有 3 个同时到达的作业 J1、J2 和 J3，它们的执行时间分别是 T1、T2和 T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是 （54） 。A. T1+T2+T3 B. (T1+T2+T3)/3C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3

2.作业J1，J2，J3，J4的提交时间和运行时间见表1。若采用短作业优先调度算法，则作业调度次序为 (18) ，平均周转时间为 (19) 分钟(这里不考虑操作系统的开销)。表1作业的提交时间和运行时间作 业 号提 交 时 间运行时间(分钟)J16:0060J26:2430J36:486J47:0012(18) A． J1→J3→J4→J2B． J4→J3→J2→J1C． J3→J4→J2→J1D． J1→J2→J3→J4(19) A． 30B． 45C． 60D． 72

3.设有五种零件J1、J2、J3、J4和J5，在A、B两台机床上加工，其A机床工序加工时间分别为：5小时、8小时、10小时、6小时和2小时;其B机床工序加工时间分别为：9小时、3小时、11小时、7小时和4小时。现提出四种加工顺序方案，请你判断()种加工顺序能使总流程时间最短。A、J4—J2—J5—J3—J1B、J5—J1—J4—J3—J2C、J1—J2—J5—J3—J4D、J3—J4—J2—J1—J5

4.设有三个作业J1,J2,J3同时到达,运行时间分别为T1,T2,T3,且T1≤T2≤T3。若它们在一台处理机上按单道运行,采用短作业优先算法,则平均周转时间为()。A、T1+T2+T3B、1/3(T1+T2+T3C、T1+2/3T2+1/3T3D、T1+1/3T2+2/3T3

更多“设有3个作业J1、J2、J3，其运行时间分别为1、2、3小时，假定这些作业同时到达，并在一台处理机上按单道运行，那么按（）序列执行时其平均周转时间最小。”相关问题

  • 第1题：

    现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为( )小时。

    A.1

    B.2

    C.3

    D.6


    参考答案：B

  • 第2题：

    作业J1，J2，J3，J4的提交时间和运行时间见下表。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

    A．J1→J3→J4→J2

    B．J4→J3→J2→J1

    C．J3→J4→J2→J1

    D．J1→J2→J3→J4


    正确答案：A

  • 第3题：

    假设有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。

  • 第4题：

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

  • 第5题：

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

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

    A）J1，J4，J2，J3

    B）J1，J3，J4，J2

    C）J4，J2，J3，J1

    D）J4，J1，J2，J3


    正确答案：B
    分析4个作业的到达时刻与运行时间：8：20只有作业1到达，先执行作业1；运行65分钟后时间为9：25，此时作业2和作业3已先后到达，等待运行；由于作业3中运行时间在两个作业中比较短，所以先执行作业3；作业3执行完，作业4也已经到达，因为作业4的运行时间为5分钟，所以先执行作业4；最后才执行作业2。

  • 第6题：

    作业J1、J2、J3的提交时间和所需运行时间如下表所示。若采用响应比高者优先调度算法，则作业调度次序为(27)。

    A．J1→J2→J3

    B．J1→J3→J2

    C．J2→J1→J3

    D．J2→J3→J1


    正确答案：B
    解析：本题考查的是操作系统作业管理中作业调度算法方面的知识。
      根据题意有三个作业J1、J2、J3，它们到达输入井的时间分别为6:00、6:20、6:25，它们需要执行的时间分别为30分钟、20分钟、6分钟。若采用响应比高者优先算法对它们进行调度，那么，系统在6:00时，因为系统输入井中只有作业J1，因此J1先运行。当作业J1运行完毕时，先计算作业J2和J3的响应比，然后令响应比高者运行。
      响应比=作业周转时间/作业运行时间
      =1+作业等待时间/作业运行时间
      作业J2的响应比=1+10/20=1.5
      作业J3的响应比=1+5/6=1.83
      按照响应比高者优先算法，优先调度J3。
      综上分析可知，作业被选中执行的次序应是J1→J3→J2。

  • 第7题：

    现有三个作业J1、J2和J3在一台处理机上按单道方式运行，若到达的时刻相同，每个作业只做计算且计算的时间均为1小时，平均周转时间是( )。

    A．1小时

    B．2小时

    C．3小时

    D．6小时


    正确答案：B
    解析：由于处理机采用单道方式处理，三个作业同时到达，所以三个作业相继完成，周转时间(包含等待时间和运算时间)分别为1小时、2小时、3小时；平均周转时间为(1+2　+3)/3=2。

  • 第8题：

    设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为(56) 。

    A.1小时

    B.2.5小时

    C.5小时 .

    D.8小时


    正确答案：C
    根据题意，4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行。假设这4个作业开始时间都为0，依次执行，则下表给出了各作业的执行情况和周转时间

    从上表中可看出，作业1的周转时间为2小时，作业2的周转时间为4小时，作业3的周转时间为6小时，作业4的周转时间为8小时。因此，平均周转时间为(2+4+6+8)/4=5（小时）

  • 第9题：

    现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。

    A.T1+T2+T3
    B.（T1+T2+T3）/3
    C.（3T1+2T2+T3）/3
    D.（T1+2T2+3T3）/3

    答案：C
    解析：
    短作业优先（shortest Job First,SJF）调度算法用于进程调度时称为短进程优先调度算法，该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中，短作业优先调度算法每次从后备作业队列中选择估计运行时间最短的一个或几个作业，将它们调入内存，分配必要的资源，创建进程并放入就绪队列。由于3个作业同时到达，所以作业执行的次序依次是J1、J2和J3，故周转时间分别为：J1:T1;J2:T1+T2;J3:T1+T2+T3;则平均周转时间：（T1+（T1+T2）+（T1+T2+T3））/3=（3T1+2T2+T3）/3

  • 第10题：

    现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（）小时。

    • A、1
    • B、2
    • C、3
    • D、6

    正确答案:B

  • 第11题：

    问答题
    若后备作业队列中等待运行的同时有三个作业J1、J2、J3，已知它们各自的运行时间为a、b、c，且满足a

    正确答案： 采用短作业优先算法调度时，三个作业的总周转时间为：
    T1=a+（a+b）+（a+b+c）=3a+2b+c               ① 
    若不按短作业优先算法调度，不失一般性，设调度次序为：J2、J1、J3。则三个作业的总周转时间为： 
    T2=b+（b+a）+（b+a+c）=3b+2a+c                ② 
    令②-①式得到： 
    T2-T1=b-a>0 
    可见，采用短作业优先算法调度才能获得最小平均作业周转时间。
    解析： 暂无解析

  • 第12题：

    单选题
    现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（）小时。
    A

    1

    B

    2

    C

    3

    D

    6


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

  • 第13题：

    现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台处理机上按单道方式运行,则平均周转时间为()。

    A、1小时

    B、2小时

    C、3小时

    D、6小时


    参考答案B

  • 第14题：

    某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下：

    在10:00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是______。

    A．J1

    B．J2

    C．J3

    D．J4


    正确答案：B
    解析：根据最高响应比作业优先算法：R=1＋作业等待时间/估计运行时间，在10:00开始运行时， R1=1＋60/30=3; R2=1＋40/10=5; R3=1＋15/5=4; R4=1＋10/20=1.5。因此R2最大，故 J2首先被调度。

  • 第15题：

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

    A．J1→J2→J3

    B．J1→J3→J2

    C．J2→J1→J3

    D．J2→J3→J1


    正确答案：B
    解析：本题考查的是操作系统作业管理中作业调度算法方面的知识。根据题意有三个作业J1、J2、J3，它们到达输入井的时间分别为6：00、6：20、6：25，它们需要执行的时间分别为30分钟、 20分钟、6分钟。若采用响应比高者优先算法对它们进行调度，那么，系统在6：00时，因为系统输入井中只有作业J1，因此J1先运行。当作业J1运行完毕时，先计算作业J2和J3的响应比，然后令响应比高者运行。
      响应比=作业周转时间/作业运行时间=1+作业等待时间/作业运行时间
      作业J2的响应比=1+10/20=1.5
      作业J3的响应比=1+5/6=1.83
      按照响应比高者优先算法，优先调度J3。
      综上分析可知，作业被选中执行的次序应是J1→J3→J2。

  • 第16题：

    现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1＜T2＜T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间是(30)。

    A．T1+T2+T3

    B．(Tl+T2+T3)/3

    C．(3T1+2T2+T3)/3

    D．(T1+2T2+3T3)/3


    正确答案：C
    解析：周转时间为作业从到达一直到运行结束的时间，系统按单道方式运行且采用短作业优先算法，则J1、J2和J3的周转时间分别为T1、T1+T2和T1+T2+T3，所以平均周转时间为(3T1+272+T3)/3。

  • 第17题：

    作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

    A．J3→J4→J2→J1

    B．J1→J2→J3→J4

    C．J1→J3→J4→J2

    D．J4→J3→J2→J1


    正确答案：C
    解析：本题考查操作系统中作业调度算法和性能评价方面的基础知识。
      在单道批量处理中，作业调度通常采用下述三种算法：
      ▲ 先来先服务：按作业到达先后进行调度，即启动等待时间最长的作业。
      ▲ 短作业优先：以要求运行时间长短进行调度，即启动要求运行时间最短的作业。
      ▲ 响应比高优先：响应比高的作业优先运行。
      采用短作业优先调度算法的优点是易于实现，该算法强调了资源的充分利用，保证了系统的最大吞吐量(单位时间里处理作业的个数)。但是该算法的缺点是不公平，会造成“饥饿”现象，即“长作业”长期等待。
      本题由于在6点时只有一个作业J1提交，所以，J1先运行。7点时J1运行结束，此时系统中J2，J3，J4都已提交，按照短作业优先调度算法作业的运行顺序为J3→J4→J2，所以，试题(18)的正确答案为C。
      平均周转时间计算如下：

  • 第18题：

    作业J1，J2，J3，J4的提交时间和运行时间如表2-2所示。若采用短作业优先调度算法，则作业调度次序为(1)，平均周转时间为(2)分钟(这里不考虑操作系统的开销)。

    A．J3→J4→J2→J1

    B．J1→J2→J3→J4

    C．J1→J3→J4→J2

    D．J4→J3→J2→J1


    正确答案：C

  • 第19题：

    现有3个同时到达的作J1、J2和J3，它们的执行时间分别是T1 、T2 和T3 ，且 T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。

    A．T1 +T2 +T3

    B．(T1 +T2 +T3 ) /3

    C．(3T1 +2T2 +T3 ) /3

    D．(T1 +2T2 +3T3 ) /3


    正确答案：C
    解析：短作业优先(Shortest Job First，SJF) 调度算法用于进程调度时称为短进程优先调度算法，该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中，短作业优先调度算法每次从后备作业队列中选择估计运行时间最短的一个或几个作业，将它们调入内存，分配必要的资源，创建进程并放入就绪队列。
      由于3个作业同时到达，因此作业执行的次序依次是J1、J2和J3，故周转时间分别为：
      J1：T1
      J2：T1 +T2
      J3：T1 +T2 +T3
      则平均周转时间：(T1 +(T1 +T2 ) +(T1 +T2 +T3 ) ) /3=(3T1 +2T2 +T3 ) /3

  • 第20题：

    三个计算时间均为1小时的作业同时进入一个单处理机系统,若它们按单道方式运行,则平均带权周转时间为()。

    A.1时间

    B.2小时

    C.3小时

    D.4小时


    参考答案：B

  • 第21题：

    若后备作业队列中等待运行的同时有三个作业J1、J2、J3，已知它们各自的运行时间为a、b、c，且满足a


    正确答案: 采用短作业优先算法调度时，三个作业的总周转时间为：
    T1=a+（a+b）+（a+b+c）=3a+2b+c               ① 
    若不按短作业优先算法调度，不失一般性，设调度次序为：J2、J1、J3。则三个作业的总周转时间为： 
    T2=b+（b+a）+（b+a+c）=3b+2a+c                ② 
    令②-①式得到： 
    T2-T1=b-a>0 
    可见，采用短作业优先算法调度才能获得最小平均作业周转时间。

  • 第22题：

    三个计算时间均为1小时的作业同时进入一个单处理机系统，若它们按单道方式运行，则平均带权周转时间为（）。

    • A、1时间
    • B、2小时
    • C、3小时
    • D、4小时

    正确答案:B

  • 第23题：

    单选题
    已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1
    A

    T1＋T2＋T3

    B

    （T1＋T2＋T3）/3

    C

    T1＋（2/3）T2＋（1/3）T3

    D

     T1＋（1/2）T2＋T3


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

  • 第24题：

    单选题
    三个计算时间均为1小时的作业同时进入一个单处理机系统，若它们按单道方式运行，则平均带权周转时间为（）。
    A

    1时间

    B

    2小时

    C

    3小时

    D

    4小时


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

相关内容