死锁的产生和解决

死锁是怎样产生的

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

产生死锁的必要条件

1.互斥条件：资源不能被共享，只能由一个进程使用。
2.占有并等待条件：已经得到资源的进程可以再次申请新的资源。
3.非抢占条件：已经分配的资源不能从相应的进程中被强制地剥夺。
4.循环等待条件：系统中若干进程组成环路，该环路中每个进程都在等待相邻进程正占用的资源。
（可举例：进程1占有资源A需要B、进程2占有资源B需要A，此时AB资源都得不到释放，两个进程也无法请求到需要的资源）

如何解决死锁问题

解决死锁问题的方法就是破坏产生死锁的四个必要条件之一。

破坏互斥条件

如果资源不被一个进程独占，那么死锁就不会产生。因此，将资源一次性分配，尽量做到尽可能少的进程可以请求资源，这样就可以破坏请求条件。

破坏保持等待条件

不允许进程在占有资源的情况下，再去请求资源，或者先释放在申请。

破坏非抢占条件

当进程得到部分资源，但得不到其他资源，则释放已占有的资源，抢占条件。 （资源可剥夺）

破坏循环等待条件

循环等待条件可以通过多种方法来破坏。如：资源有序分配法：系统给每类资源赋予一个序号，每个进程按编号递增来请求资源，释放则相反，从而破坏环路等待条件。

（规定资源AB，必须按顺序申请，那么上述循环等待例子中的进程2先B后A就是非法的）