1. 全栈程序员必看首页

处理机调度算法

全栈程序员-站长 • • 未分类 • 阅读 72

处理机调度算法

练习题7

 

五个作业同时到达系统并进入调度：作业名/所需CPU时间：作业1/10, 作业2/1，作业3/2, 作业4/1, 作业5/5。

FCFS作业调度顺序为作业1/10,2/1,3/2,4/1,5/5

平均作业周转时间T=(10+(10+1)+(11+2)+(13+1)+(14+5))/5=13.4,

平均带权作业周转时间为W=(10/10+(10+1)/1+(11+2)/2+(13+1)/1+(14+5)/5)/5=7.36

 

 

五个作业同时到达系统并进入调度：作业名/所需CPU时间：作业1/10, 作业2/1，作业3/2, 作业4/1, 作业5/5。

SJF作业调度顺序为作业2/1,4/1,3/2,5/5,1/10

平均作业周转时间T=(1+(1+1)+(2+2)+(4+5)+(9+10))/5=9.4

平均带权作业周转时间为W=(1/1+(1+1)/1+(2+2)/2+(4+5)/5+(9+10)/10)/5=1.74

 

 

五个作业同时到达系统并进入调度：作业名/所需CPU时间：作业1/10, 作业2/1，作业3/2, 作业4/1, 作业5/5。

非抢占优先权调度算法作业顺序为：2/1,5/5,1/10,3/2,4/1。

平均作业周转时间T=(1+(1+5)+(6+10)+(16+2)+(18+1)/5=12

平均带权作业周转时间为W=(1/1+(1+5)/5+(6+10)/10+(16+2)/2+(18+1)/1)/5=6.36

 

 

练习题8

四个作业同时到达系统并进入调度：作业名/所需CPU时间：作业1/60，作业2/50, 作业3/30, 作业4/10

高优先权算法作业的顺序为：1/60,2/50,4/10,3/30

平均作业周转时间T=(60+(60+50)+(110+10)+(120+30))/4=110

平均带权作业周转时间为W=(60/60+(60+50)/50+(110+10)/10+(120+30)/30)/4=16.3

 

 

 

四个作业同时到达系统并进入调度：作业名/所需CPU时间：作业1/60，作业2/50, 作业3/30, 作业4/10

SRTF算法作业的顺序为：1/30，2/10,3/10,4/10,3/20,1/30,2/40

平均作业周转时间

平均带权作业周转时间为

 

作业名

开始时间

所需时间/min

执行结束时间

周转时间

1

8:00

60

30

30

2

8:30

50

10

10

3

8:40

30

10

10

4

8:50

10

10

10

3

9；00

20

20

20

1

9;10

30

30

30

2

9:40

40

40

10

转载于:https://www.cnblogs.com/zjxqq/p/10601718.html

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

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/101023.html原文链接：https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长
0 0


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号