第二章--2

进程控制的基本过程：
1.进程的创建
2.进程的终止
3.进程的阻塞与唤醒
4.进程的挂起和激活

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

进程的创建
(1) 申请空白PCB
(2) 为新进程分配资源
主要是内存资源的处理
(3) 初始化进程控制块
标识符（包括父进程的）、程序计数器指向程序入口地址，就绪态、优先级等信息的填写。
(4) 将新进程插入就绪队列

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

进程的终止
正常结束
异常结束
外界干预

进程的阻塞与唤醒
1.请求系统服务的满足情况
2.启动某种需等待（I/O）操作
3.合作需要的新数据尚未到达
4.执行某功能的进程暂时无新工作可做(如发送数据进程)

阻塞和唤醒过程
（1）将PCB中的状态改为阻塞
（2）该PCB加入到阻塞队列中
（3）转进程调度，将处理机分配给另一进程
（4）进行进程切换，即根据两切换进程的PCB，保护与重新设置处理机状态。

阻塞与唤醒原语作用相反，成对使用
阻塞进程等待的事件发生时，有关进程(如放弃该资源的进程)调用唤醒原语把等待该事件的进程唤醒。
（1）把阻塞进程从等待该事件的阻塞队列中移出
（2）将其PCB中的现行状态改为就绪
（3）将PCB插入到就绪队列中。

进程的挂起与激活
挂起原语将指定进程或阻塞进程挂起。
（1）检查被挂起进程的状态，活动就绪则改为静止就绪，活动阻塞则改为静止阻塞
（2）将该PCB复制到内存（方便检查）/外存（对换）指定区域
（3）*若挂起的进程是执行态，则需重新进行进程调度。

激活原语的执行过程
若挂起进程在外存上，将其调入内存
检查进程状态，若处于静止就绪，则改为活动就绪，若处于静止阻塞，则改为活动阻塞
控制进程的相互影响，得到可再现的正确结果 *
同步

进程两种制约关系：
间接相互制约关系：主要源于资源共享,表现为
进程A—打印机资源—进程B（互斥）
直接相互制约关系：主要源于进程合作，表现为
进程A写缓冲—进程B读缓冲（有序）

进程同步的基本概念
进程同步的主要任务：
使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。
2）临界资源
一次仅允许一个进程使用的资源。

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

同步机制应遵循的规则
实现互斥的方法应符合如下每条原则
空闲让进：资源使用最基本原则
忙则等待：保证互斥
有限等待：合适时被唤醒防止死等
让权等待：能主动释放CPU防止忙等

整型信号量
信号量定义为一个整型量；
根据初始情况赋相应的值；
仅能通过两个原子操作来访问。
P操作 wait(S):
While S<=0 do no-op;
S:=S-1;
V操作 signal(S):
S:=S+1;