处理机调度算法

1.P16页，练习7

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

 

FCFS作业调度顺序为作业1/10、2/1、3/2、4/1、5/5

SJF作业调度顺序为作业2/1、4/1、3/2、5/5、1/10

非抢占优先权调度算法作业调度顺序为作业2/1、5/5、1/10、3/2、4/1

 

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

写计算过程和结果。

FCFS作业调度：

平均作业周转时间T=(10+(10+1)+(11+2)+(13+1)+（14+5））/5=13.4

平均带权周转时间W=（10/10+(10+1)/1+(11+2)/2+(13+1)/1+（14+5）/5）=7.26

SJF作业调度:

平均作业周转时间T=(1+(1+1)+(2+2)+(4+5)+(9+10))/5=7

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

非抢占优先权调度:

平均作业周转时间T=（1+（1+5）+（6+10）+（16+2）+（18+1））/5=12

平均带权周转时间W=（1/1+（1+5）/5+（6+10）/10+（16+2）/2+（18+1）/1）/5=6.36

 

2.P16页，练习8

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

高优先权作业调度顺序为作业1/60、2/50、4/10、3/30

SRTF调度算法作业调度顺序为作业1/60、4/10、3/30、2/50

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

填2个表

高优先权

 

 

SRTF调度算法