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

相关推荐
尸僵打怪兽2 天前
软考(中级-软件设计师)数据库篇(1101)
数据库·oracle·性能优化·软考
我码玄黄2 天前
软考系统分析师知识点三二:案例知识点三
软考高级·软考·系统分析师·软考复习
冰城的程4 天前
系统分析师-案例分析-UML
职场和发展·软考·系统分析师
尸僵打怪兽6 天前
软考(中级-软件设计师)计算机网络篇(1101)
网络·计算机网络·智能路由器·软考
zzjjiaa8 天前
2024下软考超全答题技巧,掌握好少丢20分!
经验分享·软考
清酒伴风(面试准备中......)12 天前
网络安全——防火墙技术
计算机网络·安全·web安全·软考·1024程序员节
胖圆的PM笔记15 天前
一文说清!2025年软考高项如何评职称?
软考·信息系统项目管理师·软考高项·软考证书·职称评定
NHuan^_^15 天前
软考(网工)——网络安全
软考·网工
水蓝烟雨17 天前
2024软考网络工程师笔记 - 第10章.组网技术
网络·笔记·网络工程师·软考
HL_LOVE_C18 天前
架构设计笔记-18-安全架构设计理论与实践
笔记·安全·系统架构·软件工程·软考·安全架构·层次式架构