文章目录

• 前趋图和程序执行
• • 前趋图
  • 程序的顺序执行
  • 程序的并发执行
• 进程的定义和特征
• 进程的基本状态
• • 就绪状态
  • 运行状态
  • 阻塞状态
• 挂起状态
• 进程控制块（PCB）
• • 作用：
  • 块中信息：
  • PCB的组织方式
• 进程控制
• • 进程的创建
  • 进程的终止
  • 进程的阻塞和唤醒
  • 挂起与激活

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。点击这里

前趋图和程序执行

前趋图

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

程序的顺序执行

特性：

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

程序的并发执行

特性：

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

进程的定义和特征

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

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

进程的基本状态

就绪状态

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

运行状态

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

阻塞状态

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

挂起状态

原因：

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

效果:

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

进程控制块（PCB）

作用：

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

块中信息：

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

PCB的组织方式

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

进程控制

进程的创建

引起事件

• 用户登录
• 作业调度
• 提供服务
• 应用请求
  创建过程

申请空白PCB

分配资源

初始化

新进程插入就绪队列

进程的终止

引起事件

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

终止过程

找出被终止进程的PCB

若正在运行，则置CPU调度标志为真

若有子孙进程，终止并回收资源

回收终止进程的资源

回收该进程PCB

进程的阻塞和唤醒

引起事件

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

阻塞过程

调用阻塞原语阻塞自己

将PCB的状态改为阻塞，并加入阻塞队列

转进程调度

唤醒过程

将阻塞进程从阻塞队列中移除

进程状态变为就绪态，PCB插入就绪队列

挂起与激活

挂起过程

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

激活过程

激活原语现将进程从外存调入内存

静止就绪–>活动就绪 静止阻塞–>活动阻塞

总结

以上是生活随笔为你收集整理的操作系统（二 ）| 进程管理初探（前趋图、程序执行、进程的定义特征基本状态，进程的创建终止，阻塞唤醒，挂起激活）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。