多种调度算法的平均周转时间算例

有5个批处理的作业（A、B、C、D和E）几乎同时到达一个计算中心，估计的运行时间分别为2、4、6、8、10分钟，它们的优先数分别为1、2、3、4、5（1为最低优先级）。对下面的每种调度算法，分别计算作业的平均周转时间。

（1）最高优先级优先
（2）时间片轮转（时间片为2分钟）
（3）FCFS（作业到达顺序为C，D，B，E，A）
（4）短作业优先

[分析]
本题是一个关于作业调度算法的评价的题目。题目给出一个实际的作业序列，由考生模拟作业的调度与执行过程，并给出对于这个作业序列作业调度算法的平均周转时间，从而对比不同调度算法的性能。本题可按照单道系统情况来处理。

在题目中指出5个作业几乎同时到达一个计算中心，其含义是任何调度算法（除了FCFS算法外）都可以认为这5个作业是同时到达的，在调度过程中不需考虑其到达的顺序。

最高优先级

时间片轮转

FCFS

SJF

解答