第七题:
采用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