【死锁发生的条件以及如何解决死锁】

1、死锁概念

死锁是指两个以上的进程在执行过程中，因争夺资源而造成的相互等待的现象。

2、死锁发生条件

死锁发生的四个必要条件如下：

1. 互斥条件：进程对所分配到的资源不允许其他进程访问，若其他进程访问该资源，只能等待，直至占有该资源的进程使用完成后释放该资源；
2. 请求和保持条件：进程获得一些资源后，又对其他资源发出请求，但是该资源可能被其他进程占有，此时请求阻塞，但该进程不会释放已经占有的资源；
3. 不可剥夺条件：进程已获得的资源，在未完成使用之前，不可被剥夺，只能在自己使用完后进行释放；
4. 环路等待条件：进程发生死锁后，必然存在一个资源-进程之间的环形链。

3、解决死锁的方法

要解决死锁，就是要破除造成死锁的四个条件之一，主要方法如下：

1. 资源一次性分配，从而剥夺请求和保持条件；
2. 可剥夺资源：即当前进程新的资源未满足时，释放已经占有的资源，从而破坏不可剥夺条件；
3. 资源有序分配法：系统给每类资源分配一个序号，每个进程按编号递增的申请资源，释放则相反，从而破坏环路等待条件。