三道作业到达顺序为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

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

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

设有三个作业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.不能确定

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

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

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

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

作业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时间片轮转法

按作业到达系统的先后次序进行调度的算法是()。A、最高响应比优先调度算法B、优先级调度算法C、短作业优先调度算法D、先来先服务调度算法

常用的作业调度算法中按作业到达系统的先后次序进行调度的算法是()。A、先来先服务调度算法B、短作业优先调度算法C、最高响应比优先调度算法D、优先级调度算法

为了照顾紧迫型作业,应采用()。A、先来先服务调度算法B、短作业优先调度算法C、时间片轮转调度算法D、优先权调度算法

根据作业相应的运行时间来调度作业的算法是()。A、最高响应比优先调度算法B、优先级调度算法C、短作业优先调度算法D、先来先服务调度算法

选择排队作业中等待时间最长的作业优先调度,该调度算法可能不是()。A、先来先服务调度算法B、高响应比优先调度算法C、优先权调度算法D、短作业优先调度算法

单选题常用的作业调度算法中按作业到达系统的先后次序进行调度的算法是()。A先来先服务调度算法B短作业优先调度算法C最高响应比优先调度算法D优先级调度算法

单选题根据作业相应的运行时间来调度作业的算法是()。A最高响应比优先调度算法B优先级调度算法C短作业优先调度算法D先来先服务调度算法

单选题按作业到达系统的先后次序进行调度的算法是()。A最高响应比优先调度算法B优先级调度算法C短作业优先调度算法D先来先服务调度算法

多选题选择排队作业中等待时间最长的作业优先调度,该调度算法可能不是()。A先来先服务调度算法B高响应比优先调度算法C优先权调度算法D短作业优先调度算法