某计算机系统中共有3个进程P1、P2和P3,4类资源r1、r2、r3和r4。其中r1和r3每类资源只有1个实例,r2资源有2个实例,r4有3个实例。 当前的资源分配如下: E={<P1,r1>,<P2,r3>,<r2,P1>,<r1,P2

admin2022-06-21  40

问题 某计算机系统中共有3个进程P1、P2和P3,4类资源r1、r2、r3和r4。其中r1和r3每类资源只有1个实例,r2资源有2个实例,r4有3个实例。

    当前的资源分配如下:
    E={<P1,r1>,<P2,r3>,<r2,P1>,<r1,P2>,<P2,r2>,<r3,P3>,<P3,r4>}
    若进程P3申请一个r4类资源,则系统可能会发生的现象是(          )。

选项 A、活锁
B、死锁
C、无死锁
D、饥饿

答案C

解析 首先找到进程节点P1,由于P1已经获得资源r1,所以运行完毕后会释放r1,消去P1的资源分配边,然后找到进程节点P2,此时进程P2已经分配了资源r2,r3,申请到了资源r1,所以P2获得了所有资源,运行结束后释放r1、r2、r3,消去资源申请边和分配边,最后找到进程节点P3,此时进程P3分配了资源r2,并申请资源r3,r4申请成功后运行,结束后释放所有资源,消去资源申请边和分配边,由此可知,资源分配图化简后消去了所有的边,所以该资源分配图是可完全化简的,该系统不存在死锁。因此,本题答案选择C选项。
转载请注明原文地址:https://jikaoti.com/ti/sBl7FFFM
0

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