操作系统中的循环算法

时间:2011-03-08 23:01:49

标签: operating-system

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

我正在为我的中期工作而且我从我的朋友那里得到了旧的midterms,关于Round Robin secluding算法有一个问题。它有以下信息。时间片是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

您可以阅读如下(抱歉给您带来不便)

作业1从0开始,以第一个间隔结束,然后一直持续到4,之后作业2从4开始到6结束。提前感谢您的帮助。

1 个答案:

答案 0 :(得分:0)

你可以这样做:

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

X = Active
_ = Queued

我认为这是甘特图的基本形式。只需显示每个工作在整个时间段内的作用。