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

题目

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

相似考题

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

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

更多“现在有三个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2、T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是 。”相关问题

  • 第1题：

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

    A．6分钟

    B．10分钟

    C．20分钟

    D．24分钟


    正确答案：C
    解析：作业的执行顺序是J2、J5、J1、J3、J4。J2完成时间为6分钟，J5完成时间为6+8=14分钟；J1完成时问为14+10=24分钟；J3完成时间是24+2=26分钟；J4完成时间是26+4=30分钟。因此平均作业周转时间是(6+14+24+26+30)/5=20分钟。

  • 第2题：

    现有3个同时到达的进程P1、P2和P3,它们的执行时间分别是T1、T2和T3,且T1 ()

    A T1+T2+T3

    B (3T1+2T2+T3)/3

    C (T1+T2+T3 )/3

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


    参考答案B

  • 第3题：

    某单道程序设计环境下有四个作业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首先被调度。

  • 第4题：

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

  • 第5题：

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


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

  • 第6题：

    现有三个同时到达的作业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。

  • 第7题：

    作业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。
      平均周转时间计算如下：

  • 第8题：

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

    A．1小时

    B．2小时

    C．3小时

    D．6小时


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

  • 第9题：

    某操作系统中，有以下四个作业：

    在单道方式下，采用短作业优先算法时作业调度的顺序是(20)，一种综合兼顾短作业和长作业的作业调度算法是(21)。

    A．J1、J2、J3、J4

    B．J1、J3，J4，J2

    C．J3、J4、J2、J1

    D．J1、J4、J3、J2


    正确答案：B

  • 第10题：

    若后备作业队列中等待运行的同时有三个作业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 
    可见，采用短作业优先算法调度才能获得最小平均作业周转时间。

  • 第11题：

    三个一阶系统的时间常数关系为T2＜T1＜T3，则（）

    • A、T2系统响应快于T3系统
    • B、T1系统响应快于T2系统
    • C、T2系统响应慢于T1系统
    • D、三个系统响应速度相等

    正确答案:A

  • 第12题：

    单选题
    在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（）。
    A

    J1，J2，J3

    B

    J2，J3，J1

    C

    J3，J2，J1

    D

    J2，J1，J3


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

  • 第13题：

    在进程调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是( )。

    A J1，J2，J3

    B J2，J3，J1

    C J3，J2，J1

    D J2，J1，J3


    参考答案C

  • 第14题：

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

  • 第15题：

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

  • 第16题：

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

  • 第17题：

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

  • 第18题：

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

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

    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。

  • 第19题：

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

  • 第20题：

    现有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

  • 第21题：

    现有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

  • 第22题：

    在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（）。

    • A、J1，J2，J3
    • B、J2，J3，J1
    • C、J3，J2，J1
    • D、J2，J1，J3

    正确答案:C

  • 第23题：

    问答题
    若后备作业队列中等待运行的同时有三个作业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 
    可见，采用短作业优先算法调度才能获得最小平均作业周转时间。
    解析： 暂无解析

  • 第24题：

    单选题
    已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业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
    解析： 暂无解析

相关内容