死锁及解除和预防方法

一、死锁

　　死锁是两个（或两个）的进程在执行过程中，因争夺资源而造成互相等待的现象，若无外力作用，进程无法推进下去，此时系统处于死锁。

二、死锁的四个必要条件：

　　1.互斥条件：一个资源每次只能别一个进程使用；

　　2.请求与保持条件：一个进程因请求资源而等待时，对已获得的资源保持不放

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

　　4.循环等待条件：若干进程形成一种头尾相接的循环等待资源；

三、解除和预防方法：

　　四个死锁条件是必要条件，只要上述条件之一不满足，就不会发生死锁。但互斥条件是无法破坏的。

　　1.采用资源静态分配方法，破话“部分分配”条件；

　　2.允许进程剥夺其他进程占有的资源，破坏“不可剥夺条件”；

　　3.采用资源有序分配，破坏“环路”条件；