资源分配算法详解——采用银行家算法
资源总数 R1 1个 R2 2个 R3 1个 R4 3个。除去分配的 剩余R2 1个、 R4 3个。
P1 分配了R1 需要 R2
P2 分配了 R3 需要 R1
P3 分配了 R2 索要 R3 索要R1
可以按照先P1-->P2--->R3,顺序执行。无死锁
资源总数 R1 1个 R2 2个 R3 1个 R4 3个。除去分配的 剩R2 1个,R4 3个
P1分配了R2 需要r1
P2分配了R1 需要R3 需要R2 索要R4
P3分配了R3 需要R4
可以 P3----》P2---》P1,顺序执行。 无死锁
资源总数 R1 1个 R2 2个 R3 1个 R4 3个。除去分配的 只剩下3个R4
P1分配了R1 需要R2
P2分配了R2 R3 需要 R1
P3分配了R2 需要R3
剩余的3个R4不够任何进程分配,产生死锁
资源总数 R1 1个 R2 2个 R3 1个 R4 3个。除去分配的 只剩下 1个R2 ,R4 3个。
P1 分配了R2 索要R1
P2 分配了R1 索要R3 索要R2
P3 分配了R3 索要R1 因为剩余的资源1个R2 ,R4 3个。不够任何进程申请,所以发生死锁