【进程管理】在如下所示的进程资源图中，（27）；该进程资源图是（28）。

【2014年下半年软考】

在如下所示的进程资源图中，（27）；该进程资源图是（28）。

(27)A.  P1、P2、P3都是阻塞节点

      B.P1是阻塞节点、P2、P3是非阻塞节点

      C.P1、P2是阻塞节点、P3是非阻塞节点

      D.P1、P2是非阻塞节点、P3是阻塞节点

(28)A.可以化简的，其化简顺序为P1→P2→P3

      B.可以化简的，其化简顺序为P3→P1→P2

      C.可以化简的，其化简顺序为P2→P1→P3

      D.不可以化简的，因为P1、P2、P3申请的资源都不能得到满足

【解析】

在做进程资源图的这种题型我们需要看懂图、知道什么是阻塞、非阻塞节点以及判别进程资源图是否可化简

>第一步我们需要了解进程资源图中图形所代表的含义

>第二步了解阻塞节点以及非阻塞节点

阻塞节点：进程申请资源得不到满足

非阻塞节点：系统有足够的空闲资源分配给该进程

>第三步了解什么是进程资源图是否可化简

• 第一步：先看系统还剩下多少资源没分配，再看有哪些进程是不阻塞（“不阻塞”即：系统有足够的空闲资源分配给它）的
• 第二步：把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来
• 第三步：看剩下的进程有哪些是不阻塞的，然后又把它们逐个变成孤立的点。
• 第四步：最后，所有的资源和进程都变成孤立的点。这样的图就叫做“可完全简化”

>第四步开始我们的解题，请看我手法如下：

对于26问是要我们判断哪些是阻塞节点以及非阻塞节点

我在图中用红色的先标记了R1R2R3分配给每个进程的资源数

对于R1有2个资源数分别分配给P1、P3 则R1无资源可分配

对于R2有3个资源数分别分配给P1P2P3 则R2也无资源可分配

对于R3有2个资源数分给了P2 则R3还剩一个资源可以分配

当P3向R3申请一个资源的时候因为R3有一个资源可以分配所以为非阻塞节点，对于P2和P1因为R1和R2无资源可分配所以发出的申请资源请求得不到满足故为阻塞节点

 

对于27问我们需要判断该进程资源图是否可化简我们就按照上面提到的四步来做

>首先将非阻塞节点的的所有边去掉然后将它视为一个孤立的点

如图我将P3去掉然后我们主要分析P1、P2以及R1R2R3的资源数，通过分析我们可以知道P1P2对R1和R2发出资源申请都可以得到满足所以为非阻塞节点故可以化简

顺序为P3——P1——P2

 

【总结】

碰到这类的题目按照我的方法去做你会很轻松的解决的，如果需要资料的话请关注左上角的公众号在后台回复免费获取。