2-2进程控制与同步

描述os进行进程创建、终止、阻塞、挂起等的过程；

进程的创建（很重要，不可被打断）

(1)申请空白PCB

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

(3)初始化进程控制块，标识符（包括父进程的）、程序计数器指向程序入口地址，就绪态、优先级等信息的填写。

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

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

（1）根据进程标示符，检索出该进程PCB，读其状态。

  *IF 执行态，立即终止该进程，置调度标志为真，指示重新进行调度。

  *IF 有子孙进程，亦应予以终止，以防成为不可控进程。

(2)归还全部资源至其父进程或系统。

(3)将该进程PCB从所在队列或链表中移出。

进程的阻塞与唤醒

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

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

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

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

唤醒

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

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

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

进程的挂起和激活

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

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

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

什么是同步？

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

控制同步的关键在哪里？

不被打断的进行标志值的判断和修改。

同步原则

空闲让进，忙则等待，有限等待，让权等待

例题：生产者消费者问题

、