死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。...此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。...避免死锁算法中最有代表性的算法是Dijkstra E.W 于1968年提出的
银行家算法:
下面我们将从例题中一点一点的分析:
解题:
第一步:求出初始剩余资源数
图中有四种资源,分别是 A、B、C、...第二个是 进程P4
我们将上一个进程的剩余资源数 (1,6,2,2) 加上上一个进程的已分配资源数量 (0,0,3,2) 得出剩余资源量 (1,6,5,4)
将剩余资源量 (1,6,5,4)与P4需求资源量...那么P4是安全序列
第三个是 进程P5
我们将上一个进程的 剩余资源量 (1,6,5,4)加上上一个进程的已分配资源数量 (0,3,3,2)得出剩余资源数
(1,9,8,6)
将剩余资源数 (1,9,8,6