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

相关推荐
要开心吖ZSH2 天前
软件设计师备考-(十四)数据库设计
java·数据库·软考·软件设计师
CodingSir聊软考5 天前
【系规伴学】云资源规划核心知识点解析
软考
奔跑吧邓邓子1 个月前
【软考中级网络工程师】知识点之网关协议深度剖析
网络工程师·软考·网关协议·中级
奔跑吧邓邓子1 个月前
【软考中级网络工程师】知识点之 STP 协议,网络的 “交通协管员”
网络工程师·软考·中级·stp协议
奔跑吧邓邓子1 个月前
【软考中级网络工程师】知识点之 RIP 协议
网络工程师·软考·rip协议·中级
奔跑吧邓邓子1 个月前
【软考中级网络工程师】知识点之级联
网络工程师·软考·级联·中级
奔跑吧邓邓子1 个月前
【软考中级网络工程师】知识点之堆叠
网络工程师·软考·中级
moton20172 个月前
【软件系统架构】系列七:系统性能——路由器性能深入解析
系统架构·路由器·软考·吞吐量·软件系统架构·并发连接数·转发延迟
学习菌子2 个月前
第11章:【系统架构设计师】项目管理
系统架构·项目管理·软考高级·软考·软考系统架构设计师
June bug2 个月前
【软考中级·软件评测师】下午题·面向对象测试之架构考点全析:分层、分布式、微内核与事件驱动
经验分享·分布式·职场和发展·架构·学习方法·测试·软考