作业
(1)采用FCFS,SJF,非抢占优先权调度算法,各作业的执行顺序。
答:
1.FCFS(先来先服务算法)作业执行顺序:Job1/10,Job2/1,Job3/2,Job4/1,Job5/5
2.SJF(最短作业优先算法)作业执行顺序:Job2/1,Job4/1,Job3/2,Job5/5,Job1/10
3.非抢占优先权调度算法 作业执行顺序:Job2/1,Job5/5,Job1/10,Job3/2,Job4/1
(2)计算每种情况下作业的平均周转时间和平均带权周转时间。写计算过程和结果。
答:
1.FCFS(先来先服务算法)
平均周转时间:
(10+(10+1)+(10+1+2)+(10+1+2+1)+(10+1+2+1+5))/5=13.2,
平均带权周转时间:(10/10+(10+1)/1+(10+1+2)/2+(10+1+2+1)/1+(10+1+2+1+5)/5)/5=7.26
2.SJF(最短作业优先算法)
平均周转时间:
(1+(1+1)+(1+1+2)+(1+1+2+5)+(1+1+2+5+10))/5=7,
平均带权周转时间:
(1/1+(1+1)/1+(1+1+2)/2+(1+1+2+5)/5+(1+1+2+5+10)/10)/5=1.54
3.非抢占优先权调度算法
平均周转时间:
(1+(1+5)+(1+5+10)+(1+5+10+2)+(1+5+10+2+1))/5=12,
平均带权周转时间:
(1/1+(1+5)/5+(1+5+10)/10+(1+5+10+2)/2+(1+5+10+2+1)/1)/5=6.36,
2.P116页,练习8
(1)采用高优先权,SRTF调度算法,各作业的执行顺序。
答:
采用高优先权算法作业执行顺序:
采用SRTF调度算法作业执行顺序:
平均周转时间T=(60+50+50+120)/4=70min
平均带权周转时间W=(60/60+50/30+50/10+120/50)/4=2.525min
平均周转时间T=(60+20+60+120)/4=60.5min
平均带权周转时间W=(60/60+20/10+60/30+120/50)/4=1.85min