【中级软考—软件设计师】2操作系统2.5进程资源图【**】：2.5.1进程资源图

考察：

• 主要考察节点的情况，是否会产生死锁
• 了解图示中的一些含义
• 知道在资源分配当中如何体现死锁这样的一个描述

进程资源图

• 进程资源图是表示资源调度的一种方式
• 进程资源图是某一时刻它的静态状况

进程资源图解释

• 圆形节点是进程，中间写进程的名称P
• P1,P2资源用矩形圈起来，里面圆圈的个数就是资源总数，外面是资源的名称R1
• 资源——>进程【资源指向进程】：表示资源已经分配给进程了
• 资源<——进程【资源被进程指向】：表示当前进程向资源所申请的资源数
  • 申请资源是需要登台R1来分配的
• 一个箭头表示分配了一个资源
• 双向箭头时：先分析资源分配情况(r—>p)，在判断申请后进程是否能够执行
  • P进程完成后可以化简，此时R1资源就为两个

阻塞节点和非阻塞节点区别

• 能够有资源支持完成的就叫做非阻塞节点
  • 非阻塞的可以化简
• 没有足够的资源支持完成的就叫做阻塞节点

什么是可化简

• 有进程可以执行完成，从而释放资源

什么是死锁

• 如果化简到最后还有进程没有完成，就称为死锁
• 如果化简到最后，我们的资源是可以正常执行的，就称为非死锁

例题讲解

• 选：D
• 先分析资源分配情况，R1=0，R2=1
• P1需要一个R2资源，系统有一个可用，所以P1为非阻塞的【B错】
• P2需要一个R1资源，系统没有可用的，所以P2为阻塞的【A，C错】
• 注：P3需要一个R2资源，系统有一个可用，所以P3为非阻塞的
  • 【非阻塞的可以化简】
  • P1和P3找任意一个来执行，P1执行用一个R2，释放一个R1
  • P2就变成可执行了，就会释放一个R2出去，这时候R2还有两个资源可以用
  • P3只要一个R2，所以也可以执行，这时候三个都可以执行，则称为：该图可以化简，所以是非死锁的。