一.什么是死锁以及死锁的成因

死锁是一个线程加上锁了之后,解不开了

在多线程编程中，我们为了防止多线程竞争共享资源而导致数据错乱，都会在操作共享资源之前加上互斥锁，只有成功获得到锁的线程，才能操作共享资源，获取不到锁的线程就只能等待，直到锁被释放。

死锁的成因:

Ⅰ.一个线程一把锁

线程连续加锁两次,如果这个锁是不可重入锁,那必然就是死锁,synchronized是可重入锁,没有这个问题

Ⅱ.两个线程两把锁

当两个线程为了保护两个不同的共享资源而使用了两个互斥锁，那么这两个互斥锁应用不当的时候，可能会造成两个线程都在等待对方释放锁，在没有外力的作用下，这些线程会一直相互等待，就没办法继续运行，这种情况就是发生了死锁。

例如:家里门的钥匙锁车里,而车钥匙锁家里了

Ⅲ.多个线程多把锁

对于该问题有一个典型的例子:哲学家就餐问题

一张桌子,上面有一碗意大利面,和5根分散开来的筷子,桌子旁边坐着5名哲学家

每个哲学家只做两件事情:

1.思考人生,啥也不干(线程阻塞)

2.吃面条,先拿左手边的筷子,再拿右手边的筷子,吃一会儿放回筷子

啥时候做第一件事啥时候做第二件事都是不确定的(线程随机调度)

在大部分情况这个是不会出现问题的

但是如果当5个哲学家同时要吃面条,拿起了左手边的筷子,就会出现死锁,因为右手边的筷子被其他哲学家拿走了

出现死锁的四个必要条件:

1.互斥使用.锁A被线程1占用,线程2就用不了

2.不可抢占.锁A被线程1占用,线程2不能把锁A抢过来, 除非线程1主动释放锁

3.请求和保持.有多把锁,线程1拿到锁A后,不想释放锁A,还想拿到一个锁B

4.循环等待.线程1 等待线程2释放锁,线程2 要释放锁得等待线程3 来释放锁,线程3 释放锁得等待线程1 释放锁