进程死锁

所谓死锁: 是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生 了死锁，这些永远在互相等待的进程称为死锁进程。 由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象死锁。

产生死锁的四个必要条件：


（1） 互斥条件：一个资源每次只能被一个进程使用。


（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。


（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。


（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。


这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

 死锁排除的方法:



1、撤消陷于死锁的全部进程；


2、逐个撤消陷于死锁的进程，直到死锁不存在；

3、从陷于死锁的进程中逐个强迫放弃所占用的资源，直至死锁消失。


4、从另外一些进程那里强行剥夺足够数量的资源分配给死锁进程，以解除死锁状态