• 进程控制


    进程控制

    知识总览

    什么是进程控制?

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

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

    如何实现进程控制?

    用原语实现进程控制,原语的特点是执行期间不允许中断,只能一气呵成

    这种不可被中断的操作即原子操作

    原语采用“关中断指令”和“开中断指令”实现

    关/开中断指令的权限非常大,必然是只允许在核心态下执行的特权指令

    原语运行在核心态

    进程控制相关的原语

    学习技巧:进程控制会导致进程状态的转换,无论哪个原语,要做的无非三件事:

    1.更新PCB中的信息

    2.将PCB插入到合适的队列

    3.分配/回收资源

    无-->创建态-->就绪态

    进程创建

    创建原语

    申请空白PCB、为新进程分配所需资源、初始化PCB、将PCB插入队列

    引起进程创建的条件

    用户登录 分时系统中,用户登录成功,系统会创建一个新的进程

    作业调度 多道批处理系统中,有新的作业放入内存时,会为其简历一个新的进程

    提供服务 用户向操作系统提出某些请求时,会创建一个进程处理请求

    应用请求 由用户进程主动请求创建一个子进程

    就绪态/阻塞态/运行态----->终止态----->无

    进程终止

    撤销原语

    从PCB集合中找到终止进程PCB

    若进程正在运行,立即剥夺CPU,将CPU分配给其他进程

    终止其所有子进程

    将该进程所拥有的所有资源归还给父进程或操作系统

    删除PCB

    引起进程终止的事件

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

    进程的阻塞和唤醒

     

    进程阻塞

    阻塞原语

    找到要阻塞的进程对应的PCB

    保护进程运行现场,将PCB状态信息设置为“阻塞态”,暂时停止进程运行

    将PCB插入相应事件的等待队列

    引起进程阻塞的事件

    需要等待系统分配某种资源

    需要等待相互工作的其他进程完成工作

    进程唤醒

    唤醒原语

    在事件等待队列中找到PCB

    将PCB从等待队列中移除,设置进程为就绪态

    将PCB插入就绪队列,等待被调度

    引起进程唤醒的事件

    等待的事件发生

    进程切换

    知识回顾

     

  • 相关阅读:
    生日蜡烛——第七届蓝桥杯C语言B组(省赛)第二题
    积分之谜——第六届蓝桥杯C语言B组(国赛)第一题
    平方十位数——第八届蓝桥杯JavaB组(国赛)第一题
    激光样式——第九届蓝桥杯C语言B组(国赛)第二题
    换零钞——第九届蓝桥杯C语言B组(国赛)第一题
    煤球数目——第七届蓝桥杯C语言B组(省赛)第一题
    扫描算法(SCAN)——磁盘调度管理
    最短寻道优先算法(SSTF)——磁盘调度管理
    最近最少使用算法(LRU)——页面置换
    ssm返回jsonp数据格式
  • 原文地址:https://www.cnblogs.com/mayrain/p/12390158.html
Copyright © 2020-2023  润新知