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

相关推荐
Nerd Nirvana4 小时前
软考—系统架构设计(案例 | 论文)
linux·系统架构·软件工程·软考·计算机基础
IT 青年6 天前
网络工程师 (35)以太网通道
网络工程师·软考
韩曙亮9 天前
【系统架构设计师】操作系统 - 进程管理 ② ( 进程状态 | 三态模型 | 五态模型 | 进程状态 划分依据 | PCB 程序控制块 的 组织方式 )
系统架构·操作系统·进程·软考·进程管理·程序控制块·进程阻塞
rockmelodies10 天前
信息安全工程师-快速记忆GB17859中的五个安全保护等级
安全·信息安全·软考
IT 青年11 天前
网络工程师 (31)VLAN
网络工程师·软考
IT 青年11 天前
网络工程师 (30)以太网技术
网络工程师·软考
韩曙亮12 天前
【系统架构设计师】操作系统 - 进程管理 ① ( 进程概念 | 进程组成 | 进程 与 程序 | 进程 与 线程 | 线程 可共享的资源 - ☆考点 )
操作系统·线程·进程·软考·进程管理·程序·系统架构设计师
it技术分享just_free14 天前
软考教材重点内容 信息安全工程师 第15章 网络安全主动防御技术与应用
运维·web安全·网络安全·信息安全·系统安全·软考
HCIE考证研究所15 天前
软考通过率仅有10% ?或许2025年更难?
运维·服务器·网络工程师·软考
IT 青年16 天前
网络工程师 (20)计算机网络的概念
网络工程师·软考