第二章 （二）进程控制与同步

1.进程控制的基本过程：

进程的创建

进程的终止

进程的阻塞与唤醒

进程的挂起和激活

2.关于进程的亲属关系

系统中运行的进程并不都是孤立的，有的进程运行后，会调用其他进程来执行，这样就组成了进程间的父子关系。

3.进程的创建(一个进程创建另一进程的事件（原因））

用户登录：分时情况下用户的请求

作业调度：批处理中

提供服务：运行中的用户程序提出功能请求，要创建服务进程（如打印服务）

应用请求：应用程序自己创建进程，完成特定功能的新进程。（木马程序）

4.创建过程

(1)申请空白PCB

(2)为新进程分配资源   主要是内存资源的处理

(3)初始化进程控制块

  标识符（包括父进程的）、程序计数器指向程序入口地址，就绪态、优先级等信息的填写。

(4) 将新进程插入就绪队列

5.原语的定义

原语是由若干指令构成的原子操作过程，作为整体实现功能，不可被打断。

6.阻塞和唤醒过程

由进程调用阻塞原语阻塞自己，是主动行为：

（1）将PCB中的状态改为阻塞

（2）该PCB加入到阻塞队列中

（3）转进程调度，将处理机分配给另一进程

（4）进行进程切换，即根据两切换进程的PCB，保护与重新设置处理机状态。

7.  阻塞进程等待的事件发生时，有关进程(如放弃该资源的进程)调用唤醒原语把等待该事件的进程唤醒。

（1）把阻塞进程从等待该事件的阻塞队列中移出

（2）将其PCB中的现行状态改为就绪

（3）将PCB插入到就绪队列中。

8.进程间有什么相互影响？

（1）.间接相互制约关系：主要源于资源共享,表现为：进程A---打印机资源---进程B（互斥）

（2）.直接相互制约关系：主要源于进程合作，表现为：进程A写缓冲---进程B读缓冲（有序）

9.进程同步的主要任务：

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

10.理解同步与互斥

互斥：在操作系统中，当一个进程进入临界区使用临界资源时，另一个进程必须等待，直到占用临界资源的进程退出临界区，我们称进程之间的这种相互制约关系为“互斥”。

同步：多个相互合作的进程，在一些关键点上可能需要互相等待或互相交换信息，这种相互制约关系称为进程同步关系。可理解为“有序”。

11.临界区概念

每个进程中访问临界资源的那段代码叫临界区。为了正确同步，对临界区的代码要增加控制

12.同步机制应遵循的规则

实现互斥的方法应符合如下每条原则

空闲让进：资源使用最基本原则

忙则等待：保证互斥

有限等待：合适时被唤醒防止死等

让权等待：能主动释放CPU防止忙等