2. 从业资格
  3. 在如下所示的进程资源图中，（　　）；该进程资源图是（　　）。 问题1选项

在如下所示的进程资源图中，（　　）；该进程资源图是（　　）。 问题1选项

题库2022-08-02  36
问题 在如下所示的进程资源图中，（　　）；该进程资源图是（　　）。问题1选项A.P1、P2、P3都是阻塞节点B.P1是阻塞节点、P2、P3是非阻塞节点C.P1、P2是阻塞节点、P3是非阻塞节点D.P1、P2是非阻塞节点、P3是阻塞节点问题2选项A.可以化简的，其化简顺序为P1→P2→P3B.可以化简的，其化简顺序为P3→P1→P2C.可以化简的，其化简顺序为P2→P1→P3D.不可以化简的，因为P1、P2、P3申请的资源都不能得到满足
选项
答案 CB
解析 图为一个资源分配图，图中有3个节点，3个资源，从资源到节点的箭头表示系统分配一个资源给节点，从节点到资源的箭头表示节点申请一个资源，特别要注意的是先分配后申请的关系，图中系统先从R2分配一个资源给P1，P1再从R2申请一个资源。理解上面的关系后这道题目就不难了，可以看到，R1分配了一个资源给P1，又分配了一个资源给P3，P2再从R1申请资源，故P2阻塞，R2分配了3个资源给P1、P2、P3，但P1还从R2申请资源，故P1也阻塞，R3只分配一个资源给P2，R3有2个资源，故可以满足P3的申请，故P3不阻塞。
我们再来看资源分配图如何化简，化简的方法是：先看系统还剩下多少资源没分配，再看有哪些进程是不阻塞（“不阻塞”即：系统有足够的空闲资源分配给它）的，接着把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来，这样，系统剩余的空闲资源便多了起来，接着又去看看剩下的进程有哪些是不阻塞的，然后又把它们逐个变成孤立的点。最后，所有的资源和进程都变成孤立的点。这样的图就叫做“可完全简化”。图中P3是不阻塞的，故P3为化简图的开始，把P3孤立，再回收分配给他的资源，可以看到P1也变为不阻塞节点了，故P3、P1、P2是可以的。答案分别为C、B。
转载请注明原文地址:https://tihaiku.com/congyezige/2409659.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)