有5个批处理作业A~E它们几乎同时到达一个计算中心。估计它们的运行时间分别为10、6、2、4和8分钟。其优先级由外部设定分别为3、5、2、1和4其中5为最高优先级。对于下列每种调度算法计算其平均进程周转时间可忽略进程切换的开销。a轮转法b优先级调度c先来先服务按照10、6、2、4、8次序运行d最短作业优先对于a假设系统具有多道程序处理能力每个作业均公平共享CPU时间；对于b~d假设任一时刻只有一个

(a) 轮转法： 时间片大小为1分钟，每个作业按照先来先服务的顺序进行轮转。每个作业运行完毕后，下一个作业继续运行。如果某个作业在时间片内没有完成，则被暂停，等待下一次轮转。每个作业的周转时间为完成时间减去到达时间，平均进程周转时间为所有作业周转时间之和除以作业数。

作业 到达时间 运行时间 优先级 完成时间 周转时间 A 0 10 3 15 15 B 0 6 5 12 12 C 0 2 2 2 2 D 0 4 1 17 17 E 0 8 4 20 20

平均进程周转时间 = (15+12+2+17+20)/5 = 13.2

(b) 优先级调度： 按照作业优先级从高到低的顺序运行作业，如果有多个作业优先级相同，则按照先来先服务的顺序进行调度。每个作业的周转时间为完成时间减去到达时间，平均进程周转时间为所有作业周转时间之和除以作业数。

作业 到达时间 运行时间 优先级 完成时间 周转时间 B 0 6 5 6 6 E 0 8 4 14 14 A 0 10 3 24 24 D 0 4 1 28 28 C 0 2 2 30 30

平均进程周转时间 = (6+14+24+28+30)/5 = 20.4

(c) 先来先服务： 按照作业到达的顺序依次运行作业，每个作业的周转时间为完成时间减去到达时间，平均进程周转时间为所有作业周转时间之和除以作业数。

作业 到达时间 运行时间 优先级 完成时间 周转时间 A 0 10 3 10 10 B 0 6 5 16 16 C 0 2 2 18 18 D 0 4 1 22 22 E 0 8 4 30 30

平均进程周转时间 = (10+16+18+22+30)/5 = 19.2

(d) 最短作业优先： 按照作业运行时间从短到长的顺序运行作业，如果有多个作业运行时间相同，则按照先来先服务的顺序进行调度。每个作业的周转时间为完成时间减去到达时间，平均进程周转时间为所有作业周转时间之和除以作业数。

作业 到达时间 运行时间 优先级 完成时间 周转时间 C 0 2 2 2 2 D 0 4 1 6 6 B 0 6 5 12 12 E 0 8 4 20 20 A 0 10 3 30 30

平均进程周转时间 = (2+6+12+20+30)/5 = 14.