操作系统中的轮询算法
操作系统中的轮询算法
提问于 2011-03-09 07:01:49
我只是想确保我所做的是正确的。
我正在为我的期中考试工作，我从我的朋友那里得到了旧的期中考试，关于轮询隔离算法有一个问题。它有以下信息。时间片是2。
Job No Arrival Time CPU Time
1 0 8
2 4 4
3 5 3
4 6 1
5 7 5我被要求根据上述信息绘制甘特图。
(我不确定如何在这里展示它，但bellow是一个尝试。我不擅长形成工具)
作业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，第一个间隔结束于2，然后继续到4，随后作业2开始于4，结束于6。提前感谢您的帮助。
回答 1
Stack Overflow用户
发布于 2011-03-09 07:28:49
你可以这样做：
1 XXXX_______XX_____XX.
2 ....XX_______XX......
3 ....._XX_______X.....
4 ......__X............
5 .......__XX_____XX__X
X = Active
_ = Queued我认为这是甘特图的基本形式。只需显示每个作业在整个时间段内都在做什么。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/5239442
复制相关文章
相似问题
腾讯云开发者
