甘特图（别名：横道图、条状图）的画法

简介：

甘特图（Gantt chart ）又叫横道图、条状图(Bar chart)。它是以图示的方式通过活动列表和时间刻度形象地表示出任何特定项目的活动顺序与持续时间。在处理多道批处理系统问题时，有时需要画出甘特图来以图示的方式通过活动列表和时间刻度形象的表示出任意特定项目的活动顺序和持续时间。

画法：
（1）先画出一个坐标系（第一象限），在横坐标上标出合适的时间间隔，纵坐标上标出程序的名字。
（2）在上一步横坐标上标出的每一个时间点，向上做垂直于横坐标的虚线。
（3）用几种容易区分的线（直线、虚线、波浪线）代表不同资源的占用，按照题目给出的每个任务的时间片，平行于横坐标把不同程序对应的线段分别画出来。

注：以后对于给出了几不同程序，且每个程序各个任务的时间片也给定了，我们就可以画出甘特图来求解问题。还需要注意的都是，若遇到互斥共享的资源如处理器、打印机等资源，是不能让两个程序同时使用的，当有一个程序正在使用时，其他程序需排队等候。