处理机调度算法
1.P116页,练习7
(1)采用FCFS,SJF,非抢占优先权调度算法,各作业的执行顺序。
FCFS的作业执行顺序:job1/10,job2/1,job3/2,job4/1,job5/5。
SJF的作业执行顺序:job2/1,job4/1,job3/2,job5/5,job1/10。
非抢占优先权调度算法的作业执行顺序:job2/1,job5/5,job1/10,job3/2,job4/1。
(2)计算每种情况下作业的平均周转时间和平均带权周转时间。
写计算过程和结果。
FCFS的平均周转时间:(10+11+13+14+19)/5=12.4
FCFS的平均带权周转时间:(10/10+11/1+13/2+14/1+19/5)/5=7.26
SJF的平均周转时间:(1+2+4+9+19)/5=7
SJF的平均带权周转时间:(1/1+2/1+4/2+9/5+19/10)/5=1.74
非抢占优先权调度算法的平均周转时间:(1+6+16+18+19)/5=12
非抢占优先权调度算法的平均周转时间:(1/1+6/5+16/5+18/5+19/5)/5=5.6
2.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