一、前趋图和程序执行
1.前趋图
所谓前趋图，是指一个有向无循环图，记为（DAG）；用于描述进程之间执行的先后顺序。
p1和p2存在着前驱关系（也可以写成p1→p2），表示在p2开始执行之前p1必须完成，此时称p1为p2的直接前驱，而称p2为p1的直接后继；并且把没有前驱的结点称为初始结点，把没有后继的结点成为最终结点。
2.程序的顺序执行
（1）程序的顺序执行：
I1代表输入操作，C1代表计算机操作，P1代表打印操作；
（2）程序顺序执行是的特特征：
顺序性，封闭性，可再现性。
3.程序并发执行
（1）程序的并发执行：
1）要符合前驱关系；2）并发不是随意的，如C1,C2无法交替执行，只能顺序执行，但是C2,P1则没有严格时间关系；
又如：四个程序段
S1,S2间没有严格的顺序关系，CPU先调度那个没有影响，但是若对有严格顺序关系的程序调度错误，如S1，S3，执行与结果必然会产生问题。
（2）程序并发执行时的特征：
提高了系统的吞吐量和资源的利用率，但共享系统资源，导致这些并发程序形成相互制约的关系，
1）间断性（交替性）：多道→程序并发执行→要共享系统的资源→形成相互制约的关系；“执行——暂停——执行”
2）失去封闭性：共享资源，资源由多道程序改变，（程序运行受其他程序的影响）
3)不可再现性：结果不确定，程序执行将没有任何意义。
所以：多道并发应是“有控制的并发”
1.要“能控制”
2.要“合理控制”
用什么控制？————进程