赞
踩
假定在一个处理机上执行的操作如下:
作业 | 估计服务时间 | 各作业到达时间 |
A | 2 | 0 |
B | 3 | 3 |
C | 1 | 4 |
D | 5 | 6 |
E | 4 | 5 |
请用RR算法(时间片轮转,假设时间片 q =1)来完成这些作业的调度情况
由于q=1,所以说明一次只能够运行一个
那么按照顺序排列,A先到达
0:A到达开始运转
1:A继续运转
2:A结束
3:B到达开始运转
4:C到达开始运转,B等待
5:E到达开始运转,B等待,C结束
6:D到达开始运转,B等待,E等待
7:B运转,E等待,D等待
8:E运转,D等待,B等待
9:D运转,B等待,E等待
10:B运转,E等待,D等待(B结束)
11:E运转,D等待
12:D运转,E等待
13:E运转,D等待(E结束)
14、15:D运转
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | |
A | A | A | ||||||||||||||
B | B | B | B | |||||||||||||
C | C | |||||||||||||||
E | E | E | E | E | ||||||||||||
D | D | D | D | D | D |
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。