在如下所示进程资源图中，（）。

• 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是非阻塞点

更新时间：2022-08-03 02:07

纠错

你可能感兴趣的试题

单选题

• A.V(S2)和P(S4)
• B.P(S2)和V(S4)
• C.P(S2)和P(S4)
• D.V(S2)和V(S4)

查看答案

单选题

• A.V（S1）P（S2）和V（S3）
• B.P（S1）V（S2）和V（S3）
• C.V（S1）V（S2）和V（S3）
• D.P（S1）P（S2）和V（S3）

查看答案

单选题

• A.P（S4）和V（S4）V（S5）
• B.V（S5）和P（S4）P（S5）
• C.V（S3）和V（S4）V（S5）
• D.P（S3）和P（S4）V（P5）

查看答案

单选题

• A.P(S3)和V(S4)V(S5)
• B.V(S3)和P(S4)P(S5)
• C.P(S3)和P(S4)P(S5)
• D.V(S3)和V(S4)V(S5)

查看答案

单选题

• A.P（S2）和P（S4）
• B.P（S2）和V（S4）
• C.V（S2）和P（S4）
• D.V（S2）和V（S4）

查看答案

单选题

• A.V(S1)、P(S1)和V(S2)V(S3)
• B.P(S1)、V (S1)和V(S2)V(S3)
• C.V(S1)、V(S2)和P(S1)V(S3)
• D.P(S1)、V(S2)和V(S1)V(S3)

查看答案

单选题

• A.序列图
• B.状态图
• C.通信图
• D.活动图

查看答案

单选题

• A.合并分叉
• B.分支
• C.合并汇合
• D.流

查看答案

单选题

• A.产甲2套，乙3套
• B.生产甲1套，乙4套
• C.生产甲3套，乙4套
• D.生产甲4套，乙2套

查看答案

单选题

• A.见图A
• B.见图B
• C.见图C
• D.见图D

查看答案