计算机基础知识
  • 关于
  • 系统
    • 操作系统的概念、功能、目标
    • 操作系统的特征
    • 并发和并行的区别
    • 操作系统的发展与分类
    • 操作系统的运行机制和体系结构
    • 中断和异常
    • 用户态、核心态之间的切换是怎么实现的?
    • 系统调用
    • 进程的概念
    • 进程的状态和转换
    • 进程控制
    • 进程通信
    • 线程、多线程模型
    • 程序、进程和作业的关系
    • 处理机调度的概念、层次
    • 进程调度的时机、切换与过程、方式
    • 调度算法的评价指标
    • 批处理系统的调度算法
    • 交互式系统的调度算法
    • 进程同步与进程互斥
    • 进程互斥的软件实现方法
    • 进程互斥的硬件实现方法
    • 信号量机制
    • 用信号量机制实现进程互斥、同步、前驱关系
    • 生产者-消费者问题
    • 多生产者-多消费者问题
    • 吸烟者问题
    • 读者-写者问题
    • 哲学家进餐问题
    • 管程
    • 死锁的概念
    • 死锁的处理策略——预防死锁
    • 死锁的处理策略——避免死锁
    • 死锁的处理策略——检测和解除
  • 网络
    • 计算机网络的概念、组成、功能、分类
    • 标准化工作及相关组织
    • 性能指标之速率、带宽、吞吐量
    • 性能指标之时延、时延带宽积、往返时间RTT、利用率
    • 分层结构
    • OSI参考模型
    • TCP/IP参考模型
    • 5层参考模型
    • http与https的区别
    • TCP和UDP的区别
  • Java
    • Arraylist与LinkedList区别
    • HashMap,HashTable,ConcurrentHash的共同点和区别
  • 数据库
    • 为什么MySQL索引要使用B+树
由 GitBook 提供支持
在本页
  • 基本概念
  • 相关原语
在GitHub上编辑
  1. 系统

进程控制

最后更新于2年前

基本概念

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

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

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

相关原语

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

  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恢复新进程所需的运行环境

进程的状态和转换