资源分配算法详解例题增加版

资源分配算法详解——采用银行家算法

资源总数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个。不够任何进程申请，所以发生死锁