通过几个例题理解进程周转时间问题

注意：分为批处理任务同时到达还是分时间到达

1、有5个批处理任务A、 B、C、D、E几乎同时到达一计算中心。它们预计运行的时间分别是10min, 6min ,2min, 4min和8min。其优先级（由外部设定）分别为3， 5， 2, 1和4，这里5为最高优先级。下列各种调度算法中，其平均进程周转时间为14min的是（）

A. 时间片轮转调度算法

B. 优先级调度算法

C. 先来先服务调度算法

D. 最短作业优先调度算法

解答：

按照不同调度算法计算平均周期时间。时间片轮转：因没有给出时间片的长度暂不计算。优先级调度：100min / 5 = 20min。 先来先服务: 96min / 5 = 19.2min. 最短作业优先：70min / 5 = 14min。不同调度算法的调度过程如图

图片之所以这样话可以考虑，以先来先服务为例

先执行A， B， C，D， E，

随意在执行A的时候其他的都不执行，那么10min之后开始进行B

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

A. T1 + T2 +T3

B. (T1 + T2 +T3) / 3

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

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

解答：

? 根据短作业优先调度算法，可以知道调度顺序是J1, J2, J3因此J1先执行, J2, J3等待T1的时间；然后J2执行，J3继续等待T2的时间；最后J3执行T3时间。因此J1的周转时间为T1，J2的周转时间为T1 + T2，J3的周转时间为T1 + T2 + T3；平均周转时间为三者只和的平均值，即(3T1 + 2T2 +T3) / 3

3、（2017年统考真题注意这个题作业到达系统时刻不同）假设4个作业到达系统的时刻和运行时间见表，系统在t = 2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（D）

A. J2 , J3

B. J1, J4

C. J2, J4

D. J1, J3

解答：此题解决思路不是一个一个的去算，而是概念问题

先来先服务调度算法是作业来的越早，优先级越高，因此会选择J1, 短作业优先调度算法是作业运行时间越短，优先级越高，因此会选择J3

通过几个例题理解进程周转时间问题