第二章 进程的描述与控制（一）

本篇记一些补充或者总结的东西。

2.1 前趋图和程序执行

1.前趋图关注的是前趋关系，不能有循环。

2.多道并发应是“有控制的并发”。

多道程序运行符合前趋图的关系才是合理并发。

没有任何干预下会出现结果不可再现的并发，即错误的并发。

2.2 进程的描述

1.进程的特征

①结构性特征，进程的根本——PCB

②动态性，进程最基本的特征

③并发性

④独立性

⑤异步性

2.区别进程和程序

①动与静

进程是动态的，程序是静态的；程序是有序代码的集合，进程是程序的执行。

②永久与暂时

进程是暂时的，程序是永久的；进程是一个状态变化的过程，程序是可长久保存的。

③结构

进程的组成包括程序、数据和进程控制块（进程各种控制信息）。

④进程与程序的对应关系

都可以一对n。通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。

3.创建状态

①申请一个空白PCB

②分配资源

③PCB的初始化工作

④将新进程插入就绪队列

4.进程控制块是进程存在的唯一标志。

5.OS对进程进行控制和管理围绕PCB进行。

6.存放进程的管理和控制信息的数据结构为进程控制块。

2.3 进程控制

1.原语：是由若干指令构成的原子操作过程，作为整体实现功能，不可被打断（CPU关中断）。

2.进程