操作系统第二章进程的描述与控制课后习题答案

?

 1．什么是前趋图？为什么要引用前趋图？

前趋图(Precedence Graph)是一个有向无循环图,记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。

原因：引入前趋图可以形象地表示进程之间的前后关系和顺序，可以更好的描述进程的顺序和并发执行。

2．试画出下面四条语句的前驱图：

   S1：a=x+y;

   S2：b=z+1;

   S3：c=a-b;