2.1.1 进程的基本概念
1.前趋图：前趋图是一个有向无循环图，用来描述程序段或进程之间执行的先后次序问题。
例如，具有7个结点的前趋图：P1->P2,P1->P3,P1->P4,P2->P5,P3->P5,P4->P6,P5->P7,P6->P7;
2.程序的顺序执行：顺序性，封闭性，可再现性
3.程序的并发执行：极大地提高了资源利用率和系统吞吐量；间断性，失去封闭性，不可再现性
4.进程的定义与特征：进程=程序+数据+PCB；动态性，并发性，独立性，异步性，结构特征（PCB）
5.进程的状态：就绪态，执行态，阻塞态，就绪最多n-1个，执行最多1个，阻塞最多n个；就绪->执行->阻塞，执行->就绪
进程转换
进程和程序是紧密相关而又完全不同的两个概念。
( 1 ）每个进程实体中包含了程序段和数据段这两个部分，因此说进程与程序是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块 PCB 。
( 2 ）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡，即它具有一定的生命期。而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有运动的含义，因此是静态的。
( 3 ）多个进程实体可同时存放在内存中并发地执行，这正是引入进程的目的。而程序（在没为它创建进程时）的并发执行具有不可再现性，因此程序不能正确地并发执行．
( 4 ）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而程序（在没为它创建进程时）因其不具有 PCB ，故是不可能在多道程序环境卜独一仅运行的。
( 5 ）进程与程序不一一对应。同一个程序的多次运行，将形成多个不同的进程；同 · 个程序的一次执行也可以产生多个进程（如 UNIX 中通过 fork 调用产生子进程）；而一个进程在其生命期的不同时候可以执行不同的程序（如 Unix 中通过 exec 调用更换进程的执行代码。