操作系统学习笔记（二）

  前驱图： 定义：前驱图是一个有向无循环图（DAG），用于描述进程之间执行的相互关系。 组成：每个结点表示一条语句，一个进程或程序段。结点间的有向边表示两结点间存在的前驱或偏序关系，用箭头表示。 注意前驱图中不能存在循环！   程序有两种执行方式：顺序执行 和 并发执行   顺序执行时的特征： （1）顺序性 （2）封闭性 （3）可再现性 并发执行时的特征： （1）间断性（进程之间会相互制约，会有

>>阅读原文<<