进程控制

创建过程µ

(1) 申请空白PCB

(2) 为新进程分配资源

          主要是内存资源的处理

(3) 初始化进程控制块

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

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

上述过程很关键，不能被打断！！！

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

[ OS通过调用进程创建原语Creat()创建新进程。

[ 其他各控制工作也都是由OS内核以“原语”的方式实现，以保证不被打断。

[ 阻塞和唤醒过程

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

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

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

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

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

阻塞与唤醒原语作用相反，成对使用

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

（1）把阻塞进程从等待该事件的阻塞队列中移出
（2）将其PCB中的现行状态改为就绪
（3）将PCB插入到就绪队列中。

.进程的挂起与激活

挂起原语将指定进程或阻塞进程挂起。

（1）检查被挂起进程的状态，活动就绪则改为静止就绪，活动阻塞则改为静止阻塞

（2）将该PCB复制到内存（方便检查）/外存（对换）指定区域

（3）*若挂起的进程是执行态，则需重新进行进程调度。

注意：进程只能挂起自己或其子孙进程

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

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

如：生产和消费的“有序”关系靠对counter的正确判断达到，而对counter的修改必须“互斥”修改。

每个进程中访问临界资源的那段代码叫临界区。

为了正确同步，对临界区的代码要增加控制

同步机制应遵循的规则

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

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

¡ 忙则等待：保证互斥

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

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