处理机调度算法

第七题：

采用FCFS算法调度服务（先来先服务）

作业平均周转时间：T=（10+11+13+14+19）/5=13.4

作业平均带权周转时间：W=（1+11+6.5+14+3.8）/5=7.26

 

采用SJF算法调度服务（短作业优先）

作业平均周转时间：T=（1+2+4+9+19）/5=7

作业平均带权周转时间：W=（1+2+2+1.8+1.9）/5=2.85

第八题：

（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