死锁以及如何避免死锁

1.理解死锁

线程死锁描述的是一种情况：多个线程被同时阻塞，他们中的一个或者全部都在等待某个资源被释放。由于线程被无限期的阻塞，因此程序无法正常终止。

 

 

eg：如下图所示，线程 A 持有资源 2，线程 B 持有资源 1，他们同时都想申请对方的资源，所以这两个线程就会互相等待而进入死锁状态。

 

2.产生死锁的四个必要条件

（1）互斥条件：该资源任意时刻只由一个线程占有

（理解：一个萝卜一个坑，不能一个萝卜两个坑；总结：不能共享）

（2）请求与保持条件：一个进程因请求资源阻塞时，对已有资源保持不放。

（理解：我得不到，你也别想得到。要死一起死，我做不到大公无私，我要死了，还把资源给你。）

（3）不剥夺条件：线程已经获得的资源在未使用完之前不能被其他线程强行剥夺，只有自己使用完才能释放资源

(理解：只能等，不能抢。我女朋友再好看...你也不能抢，只能等我分手了，你才有机会....)

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

（理解：环——多角恋）

3.如何让避免线程死锁？

想要破坏死锁，就是破坏上面四个必要条件之一。

（1）破坏互斥条件 ：这个条件我们没有办法破坏，因为我们用锁本来就是想让他们互斥的。（理解）用锁的目的是，害怕多个线程共同篡改某一个资源，造成数据错误。

（2）请求与保持条件：一次性申请所有资源。

（3）破坏不剥夺条件：占用部分资源的线程申请其他资源时，如果申请不到，可以主动释放自己的资源。（自己得不到，可以成全别人）

（4）破坏循环等待条件：靠按序申请来预防。申请资源时按序申请，释放的时候反序。