前驱图和程序执行

程序顺序执行时的特征

• 顺序性：每个操作在上一操作结束后开始
• 封闭性：程序开始执行，其执行结果不受外界因素影响
• 可再现性：只要环境和初始条件相同，其执行结果一定相同

前驱图

前驱图是一个有向无循环图（DAG)，用于描述进程之间执行的前后关系。

注意：前驱图中不能存在循环。

程序并发执行及其特征

• 间断性： 共享资源 -> 相互制约 -> 执行 - 暂停 - 执行
• 失去封闭性： 一个程序的执行受到其他程序的影响
• 不可再现性

结论

并发是提高资源利用率的好方法，从而提高系统吞吐量，所以程序尽量并发执行。

• 1）串行是顺序执行；
• 2）并发是交叉使用设备；
• 3）并行使用多个处理机 — 更快。