操作系统中的循环算法

Question

我只是想确保我所做的是正确的。

我正在为我的期中工作，我从我的朋友那里得到旧的midterms，在关于循环罗宾隐蔽算法中有一个问题。它有以下信息。时间片为2.

Job No  Arrival Time  CPU Time 

1    0     8 

2    4     4 

3    5     3 

4    6     1 

5   7     5 

我被要求从上面的信息中绘制甘特图。

（我不知道我怎么能在这里表现出来，但波纹管是一个尝试。我不擅长格式化工具）

工作1 || 1 || 2 || 3 || 4 || 5 || 1 || 2 || 3 || 5 || 1 || 5 ||

时间0-2 | 2-4 | 4-6 | 6-8 | 8-9 | 9-11 | 11-13 | 13-15 | 15-16 | 16-18 | 18-20 | 20-21

可以在0 1点开始读象下面（抱歉不便）

工作，并在第一时间间隔在2结束，然后将其持续到4，以后作业2点开始在图4和6在结束。提前感谢您的帮助。

Answer 1

你可以做这样的事情：

1 XXXX_______XX_____XX. 
2 ....XX_______XX...... 
3 ....._XX_______X..... 
4 ......__X............ 
5 .......__XX_____XX__X 

X = Active 
_ = Queued 

我认为这是一个甘特图的基本形式。只需说明每个工作在整个时间段内的情况。