处理机调度算法

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