处理机调度算法

(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调度算法作业执行顺序:

 

(2)计算每种情况下作业的平均周转时间和平均带权周转时间。填2个表

采用高优先权算法作业:

 

采用SRTF调度算法作业:

 

 

posted @ 2019-03-26 19:27  MrHsj  阅读(174)  评论(0编辑  收藏  举报