假设系统有五类独占资源:r1 , r2 , r3 , r4 , r5,各类资源分别有:2 , 2 , 2 , 1 , 1个单位的资源,有五个进程:P1,P2,P3,P4,P5,其中 1已占有2个单位的r1,且申请一个单位的r2 和一个单位的r4;P2已占有一个单位的r2,且申请一个单位的r1 ; P3已占有一个单位的r2且申请一个单位的r2和一个单位的r3;P4已占有一个单位的r4和一个单位的r5,且申请一个单位的r3;P5已占有一个单位的r3且申请一个单位的r5。
(1)试画出该时刻的资源分配图。
(2)什么是死锁定理,如何判断(1)给出的资源分配图中有无死锁,给出判断过程和结果。