操作系统(二 )| 进程管理初探(前趋图程序执行进程的定义特征基本状态,进程的创建终止,阻塞唤醒,挂起激活)

Posted 有理想、有本领、有担当的有志青年

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了操作系统(二 )| 进程管理初探(前趋图程序执行进程的定义特征基本状态,进程的创建终止,阻塞唤醒,挂起激活)相关的知识,希望对你有一定的参考价值。

文章目录

前趋图和程序执行

前趋图

前趋图是有向无循环图,用于描述进程之间的前后关系

程序的顺序执行


特性

  • 顺序性
  • 封闭性
  • 可再现性

程序的并发执行


特性:

  • 间断性
  • 失去封闭性
  • 不可再现性

进程的定义和特征

定义: 程序关于某个数据集合的一次执行过程
特征:

  • 结构特征:进程 = PCB+程序+数据
  • 动态性(最基本)
  • 并发性
  • 独立性
  • 异步性

进程的基本状态

就绪状态

进程已获得除CPU之外的所有必须的资源

运行状态

进程已获得必需资源,程序在处理机上执行

阻塞状态

正在执行的进程由于某种情况暂时无法执行,放弃处理机暂停运行

挂起状态

原因:

  • 终端用户的请求
  • 父进程请求
  • 负荷调节的需要
  • 操作系统的需要

效果:

  • 活动就绪 --> 静止就绪
  • 活动阻塞 --> 静止阻塞

进程控制块(PCB)

作用:

PCB是存放进程管理和控制信息的数据结构,是进程存在的唯一标志

块中信息:

  • 进程标示符
  • 处理机态度
  • 进程调度信息
  • 进程控制信息

PCB的组织方式

  • 线性方式
  • 连接方式
  • 索引方式

进程控制

进程的创建

引起事件

  • 用户登录
  • 作业调度
  • 提供服务
  • 应用请求
    创建过程
  1. 申请空白PCB
  2. 分配资源
  3. 初始化
  4. 新进程插入就绪队列

进程的终止

引起事件

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

终止过程

  1. 找出被终止进程的PCB
  2. 若正在运行,则置CPU调度标志为真
  3. 若有子孙进程,终止并回收资源
  4. 回收终止进程的资源
  5. 回收该进程PCB

进程的阻塞和唤醒

引起事件

  • 请求系统服务
  • 启动某种操作
  • 新数据尚未到达
  • 无新工作可做

阻塞过程

  1. 调用阻塞原语阻塞自己
  2. 将PCB的状态改为阻塞,并加入阻塞队列
  3. 转进程调度

唤醒过程

  1. 将阻塞进程从阻塞队列中移除
  2. 进程状态变为就绪态,PCB插入就绪队列

挂起与激活

挂起过程

  • 活动就绪–>静止就绪
  • 活动阻塞–>静止阻塞
  • 若挂起的进程正在执行,则重新进行进程调度

激活过程

  1. 激活原语现将进程从外存调入内存
  2. 静止就绪–>活动就绪 静止阻塞–>活动阻塞

以上是关于操作系统(二 )| 进程管理初探(前趋图程序执行进程的定义特征基本状态,进程的创建终止,阻塞唤醒,挂起激活)的主要内容,如果未能解决你的问题,请参考以下文章

操作系统第二章

-进程

-进程

操作系统 第二章 进程管理

Day39~40-进程线程

操作系统基本原理