处理机调度算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了处理机调度算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1287字，纯文字阅读大概需要2分钟。

内容图文

P116页，练习7

（1）采用FCFS,SJF,非抢占优先权调度算法，各作业的执行顺序。

FCFS作业调度顺序为作业Job1、Job2、Job3、Job4、job5

SJF作业调度顺序为作业Job2、Job4、Job3、Job5、job1

非抢占优先权算法作业调度顺序为作业Job2 、Job5 、 Job3、Job1 、 Job4

 

（2）计算每种情况下作业的平均周转时间和平均带权周转时间。

平均周转时间：

FCFS平均周转时间为：（10+（10+1）+（10+1+2）+（10+1+2+1）+（10+1+2+1+5））/ 5 = 13.4

SJF平均周转时间为：( 1 + (1+1)+ (1+1+2) +(1+1+2+5)+(1+1+2+5+10) ) / 5 =7

非抢占优先权平均周转时间为：（1 + 6 + 16 +18 +19）/5 = 12

平均带权周转时间:

FCFS平均带权周转时间为：（10/10 + 11/1 + 13/2 + 14/1 + 19/5 ）/ 5 = 7.26

SJF平均带权周转时间为 : ( 1/1 + 2/1 + 4/2 + 9/5 + 19/10 )/5 =1.74

非抢占优先权平均带权周转时间为： ( 1/1 + 11/10 + 13/2 + 18/5 + 19/1 ) /5 =6.24

 

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

 

内容总结

以上是互联网集市为您收集整理的处理机调度算法全部内容，希望文章能够帮你解决处理机调度算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---