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是非阻塞节点,先运行。运行结束后可以释放资源,给阻塞节点

相关推荐
希赛网1 天前
倒计时两天!软考网络工程师案例分析模拟题
网络·网络工程师·软考·案例分析题·考前复习
YAY_tyy1 天前
“IP 地址” 咋分类?用 “电话号码分区” 讲透 A/B/C 类地址
软考·软件设计师
星云数灵2 天前
【计算机软件资格考试】软考综合知识题高频考题及答案解析6
软考·信息系统项目管理师·系统集成项目管理工程师·软考高项·计算机软件资格考试·综合知识·软考综合知识
奥尔特星云大使2 天前
《系统规划与管理师教程(第2版)》方法篇 第10章 云原生系统规划 知识点总结
云原生·软考·高级·系规
星云数灵6 天前
【计算机软件资格考试】软考综合知识题高频考题及答案解析2
软考·信息系统项目管理师·系统集成项目管理工程师·软考高项·软考中级·计算机软件资格考试·软考综合分析
庄小焱6 天前
【2025软考高级架构师】——2025年5月架构真题解析
软考·系统架构真题·软件架构师考试
PengShuaiD59 天前
【网络工程师】NAT网络地址转换技术
网络·网络工程师·软考
IT伟哥11 天前
软件设计师重点笔记-3
笔记·软考·软件设计师·软考备考
星云数灵15 天前
《信息系统项目管理师》案例分析题及解析模拟题5
项目管理·软考·信息系统项目管理·软考真题·软考案例分析·软考模拟题·信息系统项目集成管理
阿杰同学20 天前
《第05章 项目整体管理》备考知识点整理
软考