处理机调度算法

P116页，练习7

（1）采用FCFS,SJF,非抢占优先权调度算法，各作业的执行顺序。

FCFS作业调度顺序为作业Job1、Job2、Job3、Job4、job5

SJF作业调度顺序为作业Job2、Job4、Job3、Job5、job1

非抢占优先权算法作业调度顺序为作业Job2 、Job5 、 Job3、Job1 、 Job4

 

（2）计算每种情况下作业的平均周转时间和平均带权周转时间。

平均周转时间：

FCFS平均周转时间为：（10+（10+1）+（10+1+2）+（10+1+2+1）+（10+1+2+1+5））/ 5 = 13.4

SJF平均周转时间为：( 1 + (1+1)+ (1+1+2) +(1+1+2+5)+(1+1+2+5+10) ) / 5 =7

非抢占优先权平均周转时间为：（1 + 6 + 16 +18 +19）/5 = 12

平均带权周转时间:

FCFS平均带权周转时间为：（10/10 + 11/1 + 13/2 + 14/1 + 19/5 ）/ 5 = 7.26

SJF平均带权周转时间为 : ( 1/1 + 2/1 + 4/2 + 9/5 + 19/10 )/5 =1.74

非抢占优先权平均带权周转时间为： ( 1/1 + 11/10 + 13/2 + 18/5 + 19/1 ) /5 =6.24

 

P116页，练习8

（1）采用高优先权，SRTF调度算法，各作业的执行顺序。

高优先权作业调度顺序：Job1 、Job3 、 Job4、Job2 

SRTF调度算法作业调度顺序：Job1 、Job4 、 Job3 、Job2

（2）计算每种情况下作业的平均周转时间和平均带权周转时间。

高优先权作业平均周转时间：（60 + 90 + 100 + 150） /  5  = 80

高优先权作业平均带权周转时间：（60/60 + 90/60 + 100/10 + 150/50 ） / 4 = 3.875

SRTF调度算法作业平均周转时间: （60 + 70 + 100 + 150） /  4  =  95

SRTF调度算法作业平均带权周转时间: （60/60 + 70/10 + 100/30 + 150/50  ）／ 4 =3.583