第二章 进程管理

要点：

1.分析程序执行顺序以及并发的特征

2.进程的概念、特征与状态

3.进程控制块及其组织

 

程序顺序执行时的特征

1.顺序性

2.封闭性

3.可再现性

 

并发程序执行时的特征

1.间断性

2.失去封闭性

3.结果不可在现行

 

进程实体：程序块+数据块+控制块PCB

 

区别进程与程序

1.动与静：进程是动态的，程序是静态的

2.永久与暂时:进程是暂时的，程序是永久的

3.进程与程序的对应关系：都可1对N

 

进程的三种基本状态

1.就绪状态

2.运行状态

3.阻塞状态

 

PCB的重要性

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

2.进程管理和控制的最重要的数据结构

 

进程控制的基本过程

1.创建

2.终止

3.阻塞与唤醒

4.挂起和激活

 

进程同步的主要任务：

使并发执行的诸进程之间能有效的共享资源和相互合作，从而使程序的执行具有可再现性

 

同步机制应遵循的规则

1.空闲让进

2.忙则等待

3.有限等待

4.让权等待

 

p操作：

wait(s);

 while s<=0 do no-op;

s:=s-1;

v操作：

signal(s);

 s:=s+1;

 

value>0，表示当前可用资源的数量

value<=0，其绝对值表示等待使用该资源的进程数

 

先执行对资源信号量的wait操作，再执行对互斥信号量的wait操作

 

管程的优点：

1.图稿代码的可读性，便于修改和维护

2.正确性

3.模块之间关系清晰

 

消息传递系统的实现

1.通信链路的建立

2.消息格式

3.同步方式

 

一个进程包括多个线程，每个线程都是利用CPU的基本单位

 

线程的属性

1.轻型实体

2.独立调度和分派的基本单位

3.并发执行

4.共享进程资源

 

互斥锁是为了上锁而优化的；

条件变量是为了等待而优化的；

信号灯可用于上锁，也可用于等待，因而可能导致更多的开销和更高的复杂性