刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

请分析下述进程资源有向图,其中圆圈代表进程,方框代表资源,方框内数字代表资源数量。有向边由进程指向资源表示申请,由资源指向进程表示分配。图(a)和图(b)分别展示了三个进程P1、P2和P3以及两种资源R1、R2的状态。请问图(a)中进程的状态是______;图(b)中系统的状态是______。

A
P1、P2、P3都是阻塞节点,该图不可以化简,是死锁的
B
P1、P2、P3都是非阻塞节点,该图可以化简,是非死锁的
C
P1、P2是非阻塞节点,P3是阻塞节点,该图不可以化简,是死锁的
D
P3是非阻塞节点,P1、P3是阻塞节点,该图可以化简,是非死锁的
使用微信搜索喵呜刷题,轻松应对考试!

答案:

A

解析:

:题目中给出了进程资源有向图的描述,其中圆圈表示进程,方框表示资源,方框内的小圆数表示资源数。有向边由进程指向资源表示申请资源,由资源指向进程表示分配资源。

对于图(a),分析三个进程P1、P2和P3的资源需求与分配情况。P1、P2和P3在R2资源上都是分配了1个资源,但都需要再申请一个R2资源,因此都是阻塞节点。R1资源虽然分配了2个,但申请只有1个,所以R1资源够用。由于所有进程都是阻塞节点,且资源分配无法调整以满足所有申请,因此图(a)表示死锁状态,不可以化简。

对于图(b),分析同样进行。P1和P2在R1和R2资源上都是分配了1个资源并需要再申请,因此是阻塞节点。而P3不需要申请任何资源,是非阻塞节点。由于有非阻塞节点的存在,理论上可以通过调整资源分配来解除死锁。因此图(b)是可以化简的。

综上所述,(5)问关于图(a)的答案是A,表示该图是死锁的;(6)问关于图(b)的答案是C,表示该图可以化简但不是死锁的。判断题部分,由于图(a)是死锁的,所以答案为A;由于图(b)不是死锁的,所以答案为B。

创作类型:
原创

本文链接:请分析下述进程资源有向图,其中圆圈代表进程,方框代表资源,方框内数字代表资源数量。有向边由进程指向资

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share