当前位置:   article > 正文

【操作系统】RR算法(时间片轮转,假设时间片q=1)

rr算法

 

假定在一个处理机上执行的操作如下:

 

作业估计服务时间各作业到达时间
A20
B33
C14
D56
E45

 

请用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运转

 0123456789101112131415
AAA              
B   B   B  B     
C    C           
E     E  E  E E  
D      D  D  D DD

 

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家自动化/article/detail/582406
推荐阅读
相关标签
  

闽ICP备14008679号