2. 从业资格
  3. 在如下所示的进程资源图中，（　　）。 A.P1、P2、P3都是非阻塞节点，该图

在如下所示的进程资源图中，（　　）。 A.P1、P2、P3都是非阻塞节点，该图

考试题库2022-08-02  77
问题 在如下所示的进程资源图中，（　　）。A.P1、P2、P3都是非阻塞节点，该图可以化简，所以是非死锁的B.P1、P2、P3都是阻塞节点，该图不可以化简，所以是死锁的C.P1、P2是非阻塞节点，P3是阻塞节点，该图不可以化简，所以是死锁的D.P2是阻塞节点，P1、P3是非阻塞节点，该图可以化简，所以是非死锁的
选项 A.P1、P2、P3都是非阻塞节点，该图可以化简，所以是非死锁的
B.P1、P2、P3都是阻塞节点，该图不可以化简，所以是死锁的
C.P1、P2是非阻塞节点，P3是阻塞节点，该图不可以化简，所以是死锁的
D.P2是阻塞节点，P1、P3是非阻塞节点，该图可以化简，所以是非死锁的
答案 D
解析 解答本题首先需要了解图所代表的含义。在图中R1与R2代表的是资源，P1-P3代表进程。从资源指向进程的箭头代表有资源分配给了进程，而从进程指向资源的箭头代表进程要申请这个资源（注：每个箭头只代表一个资源或资源请求）。例如：R1一共有2个资源，并将这2个资源中的1个分给了P1，另1个分给了P3，P2此时向R1申请1个资源。
下面开始分析阻塞点，所谓阻塞点就是从这个进程开始执行，会让程序陷入死锁，执行不了。
1、尝试先执行P1:P1向R2申请1个资源，R2一共3个资源，已分配了2个，还剩余1个，所以他能满足P1的申请，给P1分配资源。P1分配到资源之后可以执行完毕，并释放自己占用的所有资源。接下来的P2与P3都能执行完毕，所以P1是非阻塞点。
2、尝试先执行P2:P2向R1申请1个资源，R1一共2个资源，并全部分配出去了，所以目前P2的资源申请无法被满足，既然无法被满足，自然不能执行，也就是阻塞点了。
3、尝试先执行P3:P3向R2申请1个资源，R2一共3个资源，已分配了2个，还剩余1个，所以他能满足P3的申请，给P3分配资源。P3分配到资源之后可以执行完毕，并释放自己占用的所有资源。接下来的P1与P2都能执行完毕，所以P3是非阻塞点。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410511.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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