什么条件下会产生死锁？如何避免死锁？

什么是死锁？

简单来说就是两个或两个以上的线程（或进程），在执行过程中去争夺同一个共享资源，从而导致相互等待的现象。如果没有外部干预的情况下，线程就会一直处于阻塞状态，从而无法继续执行；这种一直处于等待阻塞状态的线程，就会成为死锁线程。

什么条件下会产生死锁？

产生死锁需要同时满足以下条件：

1.互斥条件。共享资源A和共享资源B只能被一个线程占用。

2.请求和保持条件。线程1已经获取共享资源A，在等待共享资源B的时候，不释放共享资源A。

3.不可抢占条件。其他线程不能强行抢占线程1占有的资源。

4.循环等待条件。线程1等待线程2占有的资源，线程2等待线程1占有的资源，形成循环等待。

如何避免死锁？

只能外部干预，例如：重启程序，杀掉线程，因此，只能在写代码的时候尽量规避死锁的产生。

避免死锁，就是要破坏死锁产生的条件。但互斥条件是无法破坏的，但其他的条件可以通过人为干

预进行破坏。例如：“请求和保持条件”----可以在首次执行时一次性申请所有资源。

“不可抢占条件”------在线程申请其他资源申请不到的情况下，可以主动释放线程占有的资源。

“循环等待条件”-----按序申请资源来防止死锁的产生。

银行家算法？

银行家算法（Banker's Algorithm）是一个避免死锁（Deadlock）的著名算法。