经典面试八股文—多线程中死锁的原因与解决方案(不看后悔俩礼拜!)

1.死锁是什么

死锁：
一个线程加上了锁之后无法解锁了，属于严重的bug

2.死锁的原因

情况1：
一共有一个线程，一把锁，连续加锁两次，如果锁是不可重入锁，那么就会死锁，如果是synchronized这种可重入锁，那就没关系。
情况2：
两个线程，两把锁n1，n2，但是线程一进入锁中，线程二也进入锁中，线程1执行时，n1锁中有n2锁，线程2执行时，n2锁中有n1锁，这样就会一直死锁。
情况3：
多个线程多把锁：
典型的模型，哲学家就餐问题：
五个线程，5把锁，线程完成任务的条件是使用两把锁来完成任务，要求需要每个线程执行的时候都会使用2把锁，大部分情况下多线程环境下，不会有问题，因为有线程在执行有线程在等待着(操作系统的线程随机调度)
但是极端的情况：
五个线程，每个线程只拿到了一把锁，另一把锁被别的线程占用着，只拿一把锁又没办法完成任务，线程也没有那么智能，比如：某个线程自己放弃锁(做不到)。这样的情况下就会死锁，一直是五个线程各自拿一把锁，什么也做不了。

3.死锁的解决方案

要想解决死锁我们要知道死锁的必要条件：
1.互斥使用：
线程A使用锁的时候，线程B不能使用锁(锁的特性，没办法改)
2.不可抢