单选题 30.  某计算机系统中共有3个进程P1、P2和P3,4类资源r1、r2、r3和r4。其中r1和r3每类资源只有1个实例,r2资源有2个实例,r4有3个实例。
   
【正确答案】 C
【答案解析】 首先找到进程节点P1,由于P1已经获得资源r1,所以运行完毕后会释放r1,消去P1的资源分配边,然后找到进程节点P2,此时进程P2已经分配了资源r2,r3,申请到了资源r1,所以P2获得了所有资源,运行结束后释放r1、r2、r3,消去资源申请边和分配边,最后找到进程节点P3,此时进程P3分配了资源r2,并申请资源r3,r4,申请成功后运行,结束后释放所有资源,消去资源申请边和分配边,由此可知,资源分配图化简后消去了所有的边,所以该资源分配图是可完全化简的,该系统不存在死锁。因此,本题答案选择C选项。