第2章 习题答案

2-9.

(1) x<=3 运行顺序为 Px，P3，P5，P6，P9

T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+9.6 (2) 3<x<=5 运行顺序为 P3，Px，P5，P6，P9

T=(3+(3+x)+(3+x+5)+(3+x+5+6)+(3+x+5+6+9))/5=0.8x+10.2 (3) 5<x<=6 T=0.6x+11.2 (4) 6<x<=9 T=0.4x+12.4 (5) 9<x T=0.2x+14.2

2-12．计算采用FCFS、SJN、RHN的平均周转时间和平均带权周转时间：

各作业的周转时间Ti和平均周转时间T： T1=10.0-8.00=2.0 T2=11.2-9.00=2.2 T3=11.7-9.5=2.2 T4=12.0-10.2=1.8

T=(T1+T2+T3+T4)/4=(2.0+2.2+2.2+1.8)/4=8.2/4=2.05 各个作业的平均带权周转时间W计算如下：

W=(2/2+2.2/1.2+2.2/0.5+1.8/0.3)=(1+1.83+4.4+6)/4=3.307

2) SJN 作业运行顺序：1，3，4，2

T1=10.0-8.00=2.0 T2=12-9.00=3 T3=10.5-9.5=1.0 T4=10.8-10.2=0.6

T=(T1+T2+T3+T4)/4=(2.0+3.0+1.0+0.6)/4=6.6/4=1.65 各个作业的平均带权周转时间W计算如下： W=(2/2+3/1.2+1/0.5+0.6/0.3)/4=1.875 3) HRN 作业运行顺序：1，3，2，4