【操作系统】RR算法（时间片轮转，假设时间片q=1）

 

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

 

作业	估计服务时间	各作业到达时间
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