练习题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
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/101023.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...
