计算机操作系统02-进程的描述与控制（1）-前驱图和程序执行

引言：在传统的OS中，为了提高资源利用率和系统吞吐量，通常会采用多道程序技术将多个程序同时装入内存，并使它们并发执行，即传统意义上的程序不再独立运行。当多个程序并行运行时，计算机的资源该分配和程序运行的独立性（即正在运行的程序不会干扰到其他程序的正常运行）对计算机性能有着非常大的影响。而进程就是资源分配和程序独立运行的基本单位，并且OS所具有的四大特征（即并发，共享，虚拟和异步）也都是基于进程而形成的，由此可见，进程是OS中非常重要的概念。

2.1前驱图和程序执行

2.1.1前驱图

1. 前驱图的定义：前驱图是指一个有向无环图，它用于描述进程之间的先后顺序。图中的每个节点均可用于表示一个进程或一段程序，甚至是一条语句，节点键的有向边（箭头）表示两个节点间的偏序或前驱关系（即执行顺序）。在前驱图中，没有前驱的节点称为初始节点，没有后继节点的称为终止节点，此外，每个节点还有一个权重，用于表示该节点所含有的程序量或程序的执行时间。
2. 前驱图的解释：前驱图是一个有向无环图，有向意思是图的边是有向边，即是箭头，表示程序的执行是有顺序的，Pj（后继节点，即箭头指向的节点）开始执行之前Pi（前驱节点，即箭头出发的节点）必须执行完成；无环指的是图中不能有循环，即任意一个节点不能是其子节点的后继节点&