前趋图

例题1

前趋图（Precedence Graph）是一个有向无环图，记为：→={（Pi，Pj）|Pi must complete before Pj may strat}，假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}， 且进程的前趋图如下：

例题2

某计算机系统中有一个CPU、一台扫描仪和一台打印机。现有三个图像任务，每个任务有三个程序段：扫描Si，图像处理Ci和打印Pi (i=1，2，3)。下图为三个任务各程序段并发执行的前趋 图，其中，（ ）可并行执行，（ ）的直接制约，（ ）的间接制约。