操作系统之死锁

死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种相互等待的现象若无外力作用，他们都将无法推进下去。此时系统处于死锁状态或系统产生了死锁。

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

(1)互斥条件：一个资源每次只能被一个进程使用；

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

(3)不剥夺条件：进程已获得的资源，在未使用完之前，不能强行剥夺；

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

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

根据产生死锁的四个必要条件，只要使其中之一不能成立，死锁就不会出现。为此，可以采取下列三种预防措施：

(1)采用资源静态分配策略，破坏“部分分配”条件；

(2)允许进程剥夺使用其他进程占用的资源，从而破坏“不可剥夺”条件；

(3)采用资源有序分配法，破坏“环路”条件。