4.1.2、操作系统-概述及进程管理-状态管理和前趋图

进出的组成和状态

进程是计算机中正在运行的程序的实例。它是操作系统进行资源分配和管理的基本单位,包括代码、数据和执行状态等信息。

进程的组成:进程控制块PCB (唯一标志)、程序 (描述进程要做什么)、数据(存放进程执行时所需数据)。

我们电脑中的QQ影音和网易云音乐可以并发执行的

从宏观角度看它们是可以同时执行的,但是从微观角度看不是同时执行的。

把一个时间段切分成很多的小时间片段(可能只有几毫秒),它可能在前面几毫秒运行QQ影音,后几秒运行网易云音乐,它们之间交叉来执行。而QQ影音和网易云音乐每次能执行多久由CPU底层来控制。

QQ影音和网易云音乐等多个进程一起执行的时候,遵循了哪一些执行状态?三态图

进程基础的状态是下左图中的三态图,这是系统自动控制时只有三种状态,而下右图中的五态,是多了两种状态:静止就绪和静止阻塞,需要人为的操作才会进入对应状态,活跃就绪即就绪,活跃阻塞即等待。

运行状态:程序获取到了CPU的使用权。一个程序拿到了CPU使用权后,被CPU调度开始执行。

CPU的使用权,它的运行时间片段运行结束了,它的时间片到了,就会回到就绪状态。然后等着拿下一次的CPU使用权继续执行

等待:等待外部给你一个事件。比如一个软件在运行的时候需要等待外部输入一条信息才能往下执行。等待状态不能直接到运行状态的

五态图就是加了人工干预,从右图可知,当人为干预后,进程将被挂起,进入静止状态,此时,需要人为激活,才能恢到活跃状态,之后的本质还是三态图。

三态图是一个很重要的考点,五态图考的不多

前驱图

从图可知,ABC可以并行执行,但是必须ABC都执行完后,才能执行D,这就确定了两点:任务间的并行、任务间的先后顺序

进程资源图

进程和资源在一起的图

P代表进程,R代表资源,R方框中有几个圆球就表示有几个这种资源,在图中,R1指向P1,表示R1有一个资源已经分配给了P1,P1指向R2,表示P1还需要请求一个R2资源才能执行。

阻塞节点:某进程所请求的资源已经全部分配完毕 ,无法获取所需资源,该进程被阻塞了无法继续。如上图中P2,R1只有两个资源已经分配给了P1和P3,P2请求R1资源的时候已经没有资源了
非阻塞节点:某进程所请求的资源还有剩余,可以分配给该进程继续运行。如上图中P1、P3。当一个进程资源图中所有进程都是阻塞节点时,即陷入死锁状态。

练习题

【2014年】在如下所示的进程资源图中,();该进程资源图是()

A.P1、P2、P3都是阻塞节点

B.P1是阻塞节点、P2、P3是非阻塞节点

C.P1、P2是阻塞节点、P3是非阻塞节点

D.P1、P2是非阻塞节点、P3是阻塞节点

A.可以化简的,其化简顺序为P1→P2→P3

B.可以化简的,其化简顺序为P3→P1→P2

C.可以化简的,其化简顺序为P2→P1→P3

D.不可以化简的,因为P1、P2、P3申请的资源都不能得

答案C B

死锁不能化简,P3是非阻塞节点,先运行。运行结束后可以释放资源,给阻塞节点

相关推荐
不是小盆友9 小时前
零基础上岸高项丨经验分享
经验分享·软件工程·pat考试·软考高级·软考·软考高项·苏景一软考
绘绘~10 小时前
软考-数据库系统工程师第四版pdf
pdf·软考·数据库系统工程师
是程序喵呀1 天前
软考《信息系统运行管理员》- 6.3 信息系统软件的安全运行
安全·软考
是程序喵呀2 天前
软考《信息系统运行管理员》- 6.2 信息系统硬件的安全运维
网络·安全·软考
韩曙亮4 天前
【系统架构设计师】数据库系统 ② ( 分布式数据库 | 分布式数据库 特点 | 分布式数据库 分层模式 | 两阶段提交协议 - 2PC 协议 )
数据库·分布式·系统架构·分布式数据库·软考·dbms·两阶段提交协议
winin20247 天前
2025年上软考——【系统架构设计师】考前60天冲刺学习指南!!!
软考·系统架构设计师
it技术分享just_free9 天前
软考教材重点内容 信息安全工程师 第20章 数据库系统安全
web安全·信息安全·系统安全·软考
@泽栖10 天前
软考中级网络工程师第九章—上—网络操作系统与服务器
网络·计算机网络·软考
韩曙亮10 天前
【系统架构设计师】操作系统 - 特殊操作系统 ③ ( 微内核操作系统 | 单体内核 操作系统 | 内核态 | 用户态 | 单体内核 与 微内核 对比 )
系统架构·操作系统·软考·内核态·用户态·微内核·微内核操作系统
@泽栖10 天前
软考中级网络工程师第六章网互联与互联网
网络·计算机网络·软考