三道作业到达顺序为J1、J2、J3，预计运行时间分别为t1、t2、t3，且t1＞t2＞t3，试证明采用短作业优先调度算法比先来先服务的调度算法具有更小的平均周转时间。
三道作业到达顺序为J1、J2、J3，预计运行时间分别为t1、t2、t3，且t1＞t2＞t3，试证明采用短作业优先调度算法比先来先服务的调度算法具有更小的平均周转时间。
参考答案和解析
T1+2×T2/3+T3/3
相关考题：
● 现有 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
设有三个作业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，J4的提交时间和运行时间见下表。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。A．J1→J3→J4→J2B．J4→J3→J2→J1C．J3→J4→J2→J1D．J1→J2→J3→J4
不同的调度算法，会产生差别很大的平均周转时间。假设有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示，该系统采用了(191)的作业调度算法。A．短作业优先B．先来先服务C．响应比高者优先D．不能确定
作业J1、J2、J3的提交时间和所需运行时间如表2-3所示。若采用响应比高者优先调度算法，则作业调度次序为(26)。A．J1→J2→J3B．J1→J3→J2C．J2→J1→J3D．J2→J3→J1
作业J1，J2，J3的提交时间和运行时间如表2-1所示。若采用响应比高者优先调度算法，则作业调度次序为______。A．J1→J2→J3B．J1→J3→J2C．J2→J1→J3D．J2→J3→J1
现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1＜T2＜T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间是(30)。A．T1+T2+T3B．(Tl+T2+T3)/3C．(3T1+2T2+T3)/3D．(T1+2T2+3T3)/3
设有一组作业，它们的作业提交时刻及估计运行时间如下所示：在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（ ）。A）J1，J4，J2，J3B）J1，J3，J4，J2C）J4，J2，J3，J1D）J4，J1，J2，J3
作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。A．J3→J4→J2→J1B．J1→J2→J3→J4C．J1→J3→J4→J2D．J4→J3→J2→J1
作业J1，J2，J3，J4的提交时间和运行时间如表2-2所示。若采用短作业优先调度算法，则作业调度次序为(1)，平均周转时间为(2)分钟(这里不考虑操作系统的开销)。A．J3→J4→J2→J1B．J1→J2→J3→J4C．J1→J3→J4→J2D．J4→J3→J2→J1
现有3个同时到达的作J1、J2和J3，它们的执行时间分别是T1 、T2 和T3 ，且 T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。A．T1 +T2 +T3B．(T1 +T2 +T3 ) /3C．(3T1 +2T2 +T3 ) /3D．(T1 +2T2 +3T3 ) /3
现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。A.T1+T2+T3B.（T1+T2+T3）/3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/3
多选题选择排队作业中等待时间最长的作业优先调度，该调度算法可能不是（）。A先来先服务调度算法B高响应比优先调度算法C优先权调度算法D短作业优先调度算法