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

单选题

在进程资源有向图中,圆圈表示进程,方框表示资源,方框内的小圆数表示资源数。当有向边(或称请求边)由进程指向资源时,表示申请一个资源;当有向边(或称分配边)由资源指向进程时,表示获得一个资源。假设系统中有三个进程Pl、P2和P3,两种资源R1、 R2,且R1的资源数等于3, R2的资源数等于3。如果进程资源图如图1-1(a)和图1-1(b)所示, 那么图1-1(a)中 (1) ;图1-1(b)中 (2) 。

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

答案:

C

解析:

对于图(a),分析三个进程P1、P2和P3的资源需求与分配情况。R1资源数为3,三个进程总共分配了2个R1资源,申请1个R1资源,因此R1资源够用。然而,对于R2资源,三个进程各分配了1个,但都需要再申请一个,导致都是阻塞节点。因此,图(a)不可化简,是死锁的。对于图(b),P1和P2因为R1和R2的申请无法满足而成为阻塞节点,而P3不需要申请资源,是非阻塞节点。当P3运行完毕后,可以释放资源,使得P2可能从阻塞变为非阻塞,因此图(b)是可以化简的。根据以上分析,选项C正确。

创作类型:
原创

本文链接:在进程资源有向图中,圆圈表示进程,方框表示资源,方框内的小圆数表示资源数。当有向边(或称请求边)由进

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

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

分享考题
share