处理机调度算法
练习题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 |