操作系统(二 )| 进程管理初探(前趋图程序执行进程的定义特征基本状态,进程的创建终止,阻塞唤醒,挂起激活)
Posted 有理想、有本领、有担当的有志青年
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了操作系统(二 )| 进程管理初探(前趋图程序执行进程的定义特征基本状态,进程的创建终止,阻塞唤醒,挂起激活)相关的知识,希望对你有一定的参考价值。
文章目录
前趋图和程序执行
前趋图
前趋图是有向无循环图,用于描述进程之间的前后关系
程序的顺序执行
特性:
- 顺序性
- 封闭性
- 可再现性
程序的并发执行
特性:
- 间断性
- 失去封闭性
- 不可再现性
进程的定义和特征
定义: 程序关于某个数据集合的一次执行过程
特征:
- 结构特征:进程 = PCB+程序+数据
- 动态性(最基本)
- 并发性
- 独立性
- 异步性
进程的基本状态
就绪状态
进程已获得除CPU之外的所有必须的资源
运行状态
进程已获得必需资源,程序在处理机上执行
阻塞状态
正在执行的进程由于某种情况暂时无法执行,放弃处理机暂停运行
挂起状态
原因:
- 终端用户的请求
- 父进程请求
- 负荷调节的需要
- 操作系统的需要
效果:
- 活动就绪 --> 静止就绪
- 活动阻塞 --> 静止阻塞
进程控制块(PCB)
作用:
PCB是存放进程管理和控制信息的数据结构,是进程存在的唯一标志
块中信息:
- 进程标示符
- 处理机态度
- 进程调度信息
- 进程控制信息
PCB的组织方式
- 线性方式
- 连接方式
- 索引方式
进程控制
进程的创建
引起事件
- 用户登录
- 作业调度
- 提供服务
- 应用请求
创建过程
- 申请空白PCB
- 分配资源
- 初始化
- 新进程插入就绪队列
进程的终止
引起事件
- 正常结束
- 异常结束
- 外界干预
终止过程
- 找出被终止进程的PCB
- 若正在运行,则置CPU调度标志为真
- 若有子孙进程,终止并回收资源
- 回收终止进程的资源
- 回收该进程PCB
进程的阻塞和唤醒
引起事件
- 请求系统服务
- 启动某种操作
- 新数据尚未到达
- 无新工作可做
阻塞过程
- 调用阻塞原语阻塞自己
- 将PCB的状态改为阻塞,并加入阻塞队列
- 转进程调度
唤醒过程
- 将阻塞进程从阻塞队列中移除
- 进程状态变为就绪态,PCB插入就绪队列
挂起与激活
挂起过程
- 活动就绪–>静止就绪
- 活动阻塞–>静止阻塞
- 若挂起的进程正在执行,则重新进行进程调度
激活过程
- 激活原语现将进程从外存调入内存
- 静止就绪–>活动就绪 静止阻塞–>活动阻塞
以上是关于操作系统(二 )| 进程管理初探(前趋图程序执行进程的定义特征基本状态,进程的创建终止,阻塞唤醒,挂起激活)的主要内容,如果未能解决你的问题,请参考以下文章