P2 P3 P4 P5 2 4 6 8 6 4 5 2 5 1 2 4 1）先来先服务调度算法 作业号 P1 P2 P3 P4 P5 进入时间 0 2 4 6 8 运行时间（ms） 3 6 4 5 2 开始执行时间 0 3 9 13 18 完成时间 3 9 13 18 20 周转时间 3 7 9 12 12 平均周转时间T＝（3+7+9+12+12）/ 5=8.6ms

平均带权周转时间W=(3/3+7/6+9/4+12/5+12/2) / 5=2.56 2)时间片轮转调度算法

当时间片q=1时，列出下表，找出运行序列： 时刻 0～1 1～2 2～3 3～4 4～5 5～6 6～7 7～8 8～9 9～10

作业号 P1 P2 P3 P4 P5 进入时间 0 2 4 6 8 运行时间 3 6 4 5 2 完成时间 4 18 17 20 15 周转时间 4 16 13 14 7 运行进程 P1 P1 P2 P1 P2 P3 P2 P4 P3 P2 排队进程 P1 P2 P3 P2 P4 P3 P3 P2 P2 P5 P4 P5 P4 P3 时刻 10～11 11～12 12～13 13～14 14～15 15～16 16～17 17～18 18～19 19～20 运行进程 P5 P4 P3 P2 P5 P4 P3 P2 P4 P4 排队进程 P4 P3 P2 P3 P2 P5 P2 P5 P4 P5 P4 P3 P4 P3 P2 P3 P2 P2 P4 P4 平均周转时间T＝（4+16+13+14+7）/ 5=10.8ms

平均带权周转时间W=(4/3+16/6+13/4+14/5+7/2) / 5=2.15 3) 非剥夺式优先级调度算法

作业号 P1 P2 P3 P4 P5 进入时间 0 2 4 6 8 运行时间 3 6 4 5 2 优先数 3 5 1 2 4 完成时间 3 9 13 18 20 周转时间 3 7 9 12 12 平均周转时间T＝（3+7+9+12+12）/ 5=8.6ms 平均带权周转时间W=(3/3+7/6+9/4+12/5+12/2) / 5=2.56 4)剥夺式优先级调度算法

0 3 4 8 13 15 20 P1 P2 P3 P4 P5 作业号 P1 P2 P3 P4 P5 进入时间 0 2 4 6 8 运行时间 3 6 4 5 2 优先数 3 5 1 2 4 完成时间 3 20 8 13 15 周转时间 3 18 4 7 7 平均周转时间T＝（3+18+4+7+7）/ 5=7.8ms

平均带权周转时间W=(3/3+18/6+4/4+7/5+7/2) / 5=1.98

9．有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的剥夺式调度算法。下表所示为作业序列，作业优先数即为进程优先数，优先数越小优先级越高。

进程 A B C D 到达时间 10：00 10：20 10：30 10：50 估计运行时间 40分 30分 50分 20分 优先数 5 3 4 6

（1）列出所有作业进入内存时间及结束时间。 （2）计算平均周转时间。

作业名 到达时间 估计运行时间 优先数 进入内存时间 执行结束时间 周转时间

A 10.00 40分 ５ 10:00 11.10 70

B 10:20 30分 3 10:20 10.50 30

C 10:30 50分 4 11:10 12.00 90

D 10:50 20分 6 10:50 12.20 90

T=70分