死锁（面试常问）

1.什么是死锁

简单来说就是一个线程加锁后解锁不了

1. 一个线程，一把锁，线程连续加锁两次。如果这个锁是不可重入锁，会死锁。
2. 两个线程，两把锁。

举几个例子，1.钥匙锁车里了，车钥匙锁家里了。2. 现在有一本书和一支笔，A拿到书，B拿到笔；A说你把笔给我，我用完再把书给你；B说你把书给我，我用完笔给你。这个场景就相持不下了。

public static void main(String[] args) {
	Object locker1 = new Object();
	Object locker2 = new Object();
	Thread t1 = new Thread(()-> {
		synchronized (locker1) {
			System.out.println("t1线程获取Locker1");
			synchronized (locker2) {
				System.out.println("t1线程获取locker2");
			}
		}
	});
	Thread t2 = new Thread(() -> {
		synchronized (locker2) {
			System.out.println("t2线程尝试获取locker2");
			synchronized (locker1) {
				System.out.println("t2线程尝试获取locker1");
			}
		}
	});
	t1.start();
	t2.start();
}

上面代码就是两线程，两个锁造成了死锁。

3. 多个线程，多把锁。

一个典型模型就是哲学家就餐问题，每个哲学家只会做两件事1.思考人生，啥也不干，阻塞等待；2.吃意大利面，先拿起左手的筷子，再拿起右手筷子。

如图，两个哲学家中间放一根筷子，当所有哲学家都拿起左边筷子时，想要再拿右边筷子，发现没筷子拿了，造成死锁。

2. 出现死锁的四个必要条件

1. 互斥，锁A被线程1占有，线程2就没办法占有
2. 不可抢占，锁A被线程1占有，线程2不能直接把锁A抢过来，阻塞等待
3. 请求和保存，有多把锁，线程1拿到锁A之后，不想释放锁还想拿锁B
4. 循环等待，线程1等待线程2释放锁，线程2等待线程3释放锁，线程3等待线程1释放锁

3.避免死锁的方案

只要打破上面四个必要条件任意一个即可解决。由于互斥和不可抢占是内核决定的无法改变。打破请求和保持，适用场景不多，要看需要场景是否允许。

打破循环依赖，约定好加锁顺序，就可以打破。像t1线程加锁顺序是locker1,locker2;t2线程加锁顺序是locker2,locker1这就导致循环依赖。如果我们给锁编号，约定加多个锁的时候，必须先加编号小的锁，后加编号大的锁，就能有效避免循环等待了。