进程控制

基本概念

进程控制的主要功能是对系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态转换等功能。

简化理解：反正进程控制就是要实现进程状态转换

进程的状态和转换

用原语实现进程控制。原语的特点是执行期间不允许中断，只能一气呵成。这种不可被中断的操作即原子操作。 原语采用“关中断指令”和“开中断指令”实现

相关原语

进程控制会导致进程状态的转换。无论哪个原语，要做的无非三类事情

1. 更新PCB中的信息（如修改进程状态标志、将运行环境保存到PCB、从PCB恢复运行环境) a.所有的进程控制原语一定都会修改进程状态标志 b.剥夺当前运行进程的CPU使用权必然需要保存其运行环境 c.某进程开始运行前必然要恢复期运行环境

2. 将PCB插入合适的队列

3. 分配/回收资源

事件

用户登录、作业调度、提供服务、应用请求

进程变化

进程的创建

原语

创建原语：申请空白PCB，为新进程分配所需资源，初始化PCB，将PCB插入就绪队列

事件

正常结束、异常结束、外界干预

进程变化

进程的终止

原语

撤消原语：从PCB集合中找到终止进程的PCB，若进程正在运行，立即剥夺CPU，将CPU分配给其他进程。终止其所有子进程。将该进程拥有的所有资源归还给父进程或操作系统。删除PCB

事件

需要等待系统分配某种资源、需要等待相互合作的其他进程完成工作

进程变化

进程的阻塞

原语

阻塞原语：找到要阻塞的进程对应的PCB，保护进程运行现场，将PCB状态信息设置为“阻塞态"，暂时停止进程运行，将PCB插入相应事件的等待队列

事件

等待的事件发生

进程变化

进程的唤醒

原语

唤醒原语：在事件等待队列中找到PCB，将PCB从等待队列移除，设置进程为就绪态，将PCB插入就绪队列，等待被调度

事件

当前进程时间片到、有更高优先级的进程到达、当前进程主动阻塞、当前进程终止

进程变化

进程的切换

原语

切换原语：将运行环境信息存入PCB，PCB移入相应队列，选择另一个进程执行，并更新其PCB，根据PCB恢复新进程所需的运行环境