计算机操作系统（二）未完待续

进程管理

1 程序并发执行时的特征（间断性，失去封闭性，不可再现性）

2 进程的特征和状态

进程：程序段，相关的数据段，PCB，进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位

动态性：进程动态，程序（静态）

并发性：

独立性：

异步性：各自独立，不可预知的速度进行

3 进程的三种基本状态（就绪，执行（单处理机中只有一个进程处于执行状态，多处理机中允许多个进程处于执行状态），阻塞）

4 挂起状态：

5 进程状态的转换：

（1）活动就绪-静止就绪

（2）活动阻塞-静止阻塞

6 创建状态和终止状态

7 进程控制块（是使得一个在多道程序环境下不能独立运行的程序（含数据）成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程）PCB是进程存在的唯一标识

（1）进程标识符

（2）处理机状态（通用寄存器，指令计数器，程序状态字PSW，用户栈指针）

（3）进程调度信息（进程状态，进程优先级，事件（指进程由执行状态变为阻塞状态所等待发生的事件，即阻塞原因））

8 进程控制信息（程序和数据的地址，进程同步和通信机制，资源清单，链接指针（下一个PCB地址））

9 进程控制块的组织方式

（1）链接方式

（2）索引方式

10 进程控制

（1）原语：若干指令，用于完成一定功能的一个过程，原子操作，原子操作在管态执行，常驻内存。

（2）进程的创建

（3）进程的终止

（4）进程的阻塞和唤醒

（5）进程的挂起和激活

11 进程同步（可再现性）

间接相互制约关系：

直接制约关系

临界资源（互斥共享）：生产者和消费者

临界区：人们把每个进程中访问临界资源的那段代码称为临界区

12 信号量机制

（1）整形信号量：wait,singal原子操作

（2）记录型信号量：（进程互斥）

（3）AND型信号量：

（4）信号量集：

13