设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一作业进入系统后立即调度，忽略调度的时间开销。
作业号进入系统时间需要执行时间（分钟）开始时间完成时间周转时间
A10：0642
B10：1830
C10：3024
D10：3628
E10：4212
要求：写出分别采用先来先服务算法和最短执行时间优先算法时的调度次序和作业平均周转时间。
(1)采用先来先服务调度算法的调度次序为：A→B→C→D→E 先来先服务作业平均周转时间为：(42+(30+30)+(48+24)+(66+28)+ (88+12))／5=73．6(分钟) 分析：先来先服务调度算法按作业进入系统时间的先后顺序执行，所以，按达到先后顺序，调度次序为：A(10：06)→B(10：18)→C(10：30)→D(10：36)→E (10：42)。作业平均周转时间：第一作业直接被调度执行，用时42分钟；第二个作业进入输入井等待时间为30分钟，执行时间为30分钟，共计60分钟；以此类推，算得平均运算时间为73．6(分钟)。 (2)采用最短执行时间优先算法的调度次序为：A→E→C→D→B。 作业的平均周转时间为：[42+(6+12)+(30+24)+(48+28)+(94+30)]／5=62.8(分钟) 分析：最短执行时间优先调度算法依据在输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。在作业A进入输入井时，无其他作业，只有执行作业A，至10：48分运行结束，用时42分钟；此时，其他三个作业已经全部进入输入井，挑选执行时间短的作业优先执行，则作业E被选中执行，以此类推。
