【王道考研】进程控制

2.1.3 进程控制

知识来源： B站王道考研

知识总览
进程控制
 基本概念
  什么是进程控制？
  如何实现进程控制？
   用“原语实现”
 进程控制相关的原语
  进程的创建
  进程的终止
  进程的阻塞
  进程的唤醒
  进程的切换

什么是进程控制？

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

实现进程状态转换

图2.1 状态转换

图2.2 知识回顾

图2.3 进程调用中进程控制

如何实现进程控制？

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

图2.4 原语

关/开中断指令的权限非常答，必须只允许在核心态下执行特权指令

进程控制相关的原语

1、更新PCB中的信息（修改进程状态标志、将运行环境保存到PCB、从PCB恢复运行环境）
 所有的进程控制原语一定都会修改进程状态标志
 剥夺当前运行的CPU使用权必然需要保存其运行环境
 某进程开始运行前必然要恢复期运行环境
2、将PCB插入合适队列
3、分配/回收资源

图2.5 进程创建

进程的创建
 创建原语
  申请空白PCB
  为新进程分配所需资源
  初始化PCB
  将PCB插入到就绪队列
 引起进程创建的事件
  用户登录
   分时系统中，用户登录成功，系统会为其建立一个新的进程。
  作业调度
   多道批处理系统中，有新的作业放入内存时，会为其建立一个新的进程。
  提供服务
   用户向操作系统提出某些请求时，会新建一个进程处理该请求。
  应用请求
   由用户进程主动请求创建一个子进程。

图2.6 进程阻塞唤醒

进程阻塞
 阻塞原语（运行态–>阻塞态）
  找到要阻塞的进程对应的PCB
  保护进程运行现场，将PCB状态信息设置为“阻塞态”，暂时停止进程运行
  将PCB插入相应事件的等待队列
 引起进程阻塞的事件
  需要等待系统分配某种资源
  需要等待相互合作的其他进程完成工作。

进程唤醒
 唤醒原语（阻塞态–>就绪态）
  在等待队列找到PCB
  将PCB从等待队列移除，设置进程为就绪态
  将PCB插入就绪队列，等待被调度
 引起进程唤醒的事件
  等待的事件发生

进程的切换
 切换原语（运行态–>阻塞态/ 就绪态，就绪态 -->运行态）
  将运行环境信息存入PCB
  PCB移入相应队列
  选择另一个进程执行，并更新其PCB
  根据PCB恢复进程所需的运行环境
 引起进程切换的事件
  当前进程时间片到
  有更高优先级的进程到达
  当进程主动阻塞
  当前进程终止

图2.7 知识点总结