死锁的必要条件，如何处理死锁

                                                            死锁的必要条件，怎么处理死锁。

死锁：指多个进程因为竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。举个例子：交通阻塞，两股相向而行的车流都想通过已被对方占用的通路，结果双方都不能前进。

死锁产生的必要条件（缺一不可，四个都必须满足）：

1)       互斥条件：进程要求对所分配的资源进行排他性控制，即在一段时间内某资源仅为一个进程所占有，此时若有其他进程请求该资源，则该请求进程只能等待。

2)       不剥夺条件：进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，只能由获得该资源的进程自己释放。

3)       请求和保持条件：又称为部分分配条件，进程每次申请他所需要的一部分资源，在等待新资源的同时，进程继续占有已分配到的资源。

4)       循环等待条件：存在一种进程资源的循环等待链，链中每个进程已获得的资源同时被链中下一个进程所请求。即存在一个处于等待状态的进程集合，p1,p2,p3。P1等待的资源被p3占有，p2等待的资源被p1占有，p3等待的资源被p2占有。

怎么处理死锁：

1)       预防死锁：设置某些限制条件，破坏产生死锁的四个必要条件中的一个或几个。

2)       避免死锁：在资源的动态分配过程中，用某种方法防止系统进入不安全状态。银行家算法是著名的死锁避算法。

3)       死锁的检测及解除：无需采取任何限制性措施，允许进程在运行的过程中发生死锁，通过系统的检测机制检测到死锁的发生，然后采取某种措施解除死锁。死锁的检测可利用资源分配图来描述。死锁的解除方法如下：

A.       资源剥夺法

B.       撤销进程法

C.       进程回退法

银行家算法：对每一个请求进行检查，检查如果满足这一请求是否会达到安全状态，如是，满足，不是，推迟。安全状态的查看：银行家看他是否满足某一客户的最大限额，如果能，则投资，不能，不投资，依次类推，如果所有的投资能够收回，则认为是安全状态。