进出的组成和状态
进程是计算机中正在运行的程序的实例。它是操作系统进行资源分配和管理的基本单位,包括代码、数据和执行状态等信息。
进程的组成:进程控制块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是非阻塞节点,先运行。运行结束后可以释放资源,给阻塞节点