2. 计算机
  3. 在进程资源有向图中，圆圈表示进程，方框表示资源，方框内的小圆数表示资源数。当有向边(或称请求边)由进程指向资源时，表示申请一个资源；当有向边(或称分配边)由资源指向进程时，表示获得一个资源。假设系统中有三个进程P1、P2和P3，两种资源R1、R2，且R1的

在进程资源有向图中，圆圈表示进程，方框表示资源，方框内的小圆数表示资源数。当有向边(或称请求边)由进程指向资源时，表示申请一个资源；当有向边(或称分配边)由资源指向进程时，表示获得一个资源。假设系统中有三个进程P1、P2和P3，两种资源R1、R2，且R1的

admin2023-02-21  74
问题 在进程资源有向图中，圆圈表示进程，方框表示资源，方框内的小圆数表示资源数。当有向边(或称请求边)由进程指向资源时，表示申请一个资源；当有向边(或称分配边)由资源指向进程时，表示获得一个资源。假设系统中有三个进程P1、P2和P3，两种资源R1、R2，且R1的资源数等于3，R2的资源数等于3。如果进程资源图如图(a)和图(b)所示，那么图(a)中____①____；图(b)中____②____。

②
选项 A、P1、P2、P3都是非阻塞节点，该图可以化简，是非死锁的
B、P1、P2、P3都是阻塞节点，该图不可以化简，是死锁的
C、P3是非阻塞节点，P1、P2是阻塞节点，该图可以化简，是非死锁的
D、P1、P2是非阻塞节点，P3是阻塞节点，该图不可以化简，是死锁的
答案C
解析 根据题中所述“R2的资源数等于3”，从图(a)可见已经给进程P1、P2、P3各分配1个R2资源，因此R2的可用资源数等于0。进程P1、P2、P3又分别再申请1个R2，该申请得不到满足，故进程P1、P2、P3都是阻塞节点。可见进程资源图(a)不可以化简，是死锁的。图(b)中P3只有分配边无请求边，故是非阻塞节点。P1是阻塞节点，因为它请求再获得一个R2资源，而R2的可用资源数等于0，其申请得不到满足，所以P1阻塞。P2是阻塞节点，分析同P1。又因为P3是非阻塞节点，可以运行完毕，释放其占有的1个R1资源和1个R2资源，然后P1申请1个R2资源可以得到满足，这样可以使得P1变为非阻塞节点，得到所需资源运行完毕，释放其占有资源，使得P2变为非阻塞节点，运行完毕。故进程资源图(b)可以化简，是非死锁的。
转载请注明原文地址:https://kaotiyun.com/show/y10D777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

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