龙空技术网

RR算法(时间片轮转,假设时间片q=1)

小萌九尾 167

前言:

目前看官们对“rr算法”大概比较注意,各位老铁们都想要剖析一些“rr算法”的相关文章。那么小编也在网络上汇集了一些对于“rr算法””的相关资讯,希望各位老铁们能喜欢,兄弟们一起来学习一下吧!

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

作业估计服务时间各作业到达时间

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

标签: #rr算法 #时间片轮转调度算法实验楼 #时间片轮转调度的原理 #操作系统rr算法例题