【王道考研】进程控制
2.1.3 进程控制
知识来源： B站王道考研
知识总览
进程控制
基本概念
什么是进程控制？
如何实现进程控制？
用“原语实现”
进程控制相关的原语
进程的创建
进程的终止
进程的阻塞
进程的唤醒
进程的切换
什么是进程控制？
进程控制的主要功能是对系统总的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态转换等功能。
实现进程状态转换
如何实现进程控制？
答：用原语实现进程控制。原语的特点是执行期间不允许中断，只能一气呵成。
不可中断的操作即原子操作。
原语采用“关中断指令”和“开中断指令”实现
关/开中断指令的权限非常答，必须只允许在核心态下执行特权指令
进程控制相关的原语
1、更新PCB中的信息（修改进程状态标志、将运行环境保存到PCB、从PCB恢复运行环境）
所有的进程控制原语一定都会修改进程状态标志
剥夺当前运行的CPU使用权必然需要保存其运行环境
某进程开始运行前必然要恢复期运行环境
2、将PCB插入合适队列
3、分配/回收资源
进程的创建
创建原语
申请空白PCB
为新进程分配所需资源
初始化PCB
将PCB插入到就绪队列
引起进程创建的事件
用户登录
分时系统中，用户登录成功，系统会为其建立一个新的进程。
作业调度
多道批处理系统中，有新的作业放入内存时，会为其建立一个新的进程。
提供服务
用户向操作系统提出某些请求时，会新建一个进程处理该请求。
应用请求
由用户进程主动请求创建一个子进程。
进程阻塞
阻塞原语（运行态–>阻塞态）
找到要阻塞的进程对应的PCB
保护进程运行现场，将PCB状态信息设置为“阻塞态”，暂时停止进程运行
将PCB插入相应事件的等待队列
引起进程阻塞的事件
需要等待系统分配某种资源
需要等待相互合作的其他进程完成工作。
进程唤醒
唤醒原语（阻塞态–>就绪态）
在等待队列找到PCB
将PCB从等待队列移除，设置进程为就绪态
将PCB插入就绪队列，等待被调度
引起进程唤醒的事件
等待的事件发生
进程的切换
切换原语（运行态–>阻塞态/ 就绪态，就绪态 -->运行态）
将运行环境信息存入PCB
PCB移入相应队列
选择另一个进程执行，并更新其PCB
根据PCB恢复进程所需的运行环境
引起进程切换的事件
当前进程时间片到
有更高优先级的进程到达
当进程主动阻塞
当前进程终止