进程

进程

死锁

（资源数-1）*进程数+1

死锁必要条件

银行家算法



可用资源数9，8，5
已经分配的资源数：1+2+2+1+1,2+1+1+2+1,1+1+0+0+3
剩余资源数：2,1,0
在还需要的资源中剩余资源（2,1,0）只能满足p2的需要资源数（0,1,0）
P2释放资源后的剩余资源数为2+2,1+1,0+1（4,3,1），这时可以满足P4的需要资源数（0,0,1）或者P5（2,3,1）
这时得到 P2P4或者P2P5 则B满足

前驱图

PV操作

P:申请资源: V:唤醒资源 S:临界资源