前驱图和程序执行的关系

1. 前趋图是一个有向无循环图，以描述结点（语句、程序段或进程）之间的前趋关系，前趋关系描述了结点执行的先后次序。
2. 程序顺序执行和并发执行的特征
程序的顺序执行
对较大程序的若干个程序段，或者某个程序段的多条语句，执行时必须按照某种先后次序逐个执行。具备顺序性、封闭性和可再现性。
程序的并发执行
同一数据的不同操作之间、不同数据的同一操作之间存在着前趋关系。但不同数据的不同操作之间可考虑并发执行。并发执行出现了新特征： 间断性、失去封闭性和不可再现性。