一、死锁定义

1、生活中的列子

两人吃饭，但只有一双筷子，

2人轮流吃(同时拥有2只筷子才能吃)，

某个时候一人拿了左筷子，一人拿了右筷子，两人同时占用一个资源，等待另一个资源，

这时候甲等乙吃完并释放他所占的筷子，而乙同样等待甲吃完并释放他所占有的筷子，这样就陷入了一个死循环，谁也无法继续吃饭。这就是死锁

2、定义

指多线程因竞争资源而造成的一种僵局(互相等待)若无外力作用这些进程都将无法向前推进 。

二、死锁产生的原因

1、系统资源的竞争

这里写图片描述

2、请求和释放资源的顺序不当

进程在运行过程中，请求和释放资源的顺序不当，也会导致死锁。

例如，并发进程 P1、P2分别保持了资源R1、R2，而进程P1申请资源R2，进程P2申请资源R1时，两者都 会因为所需资源被占用而阻塞。

3、进程间相互等待

信号量使用不当也会造成死锁。进程间彼此相互等待对方发来的消息，结果也会使得这 些进程间无法继续向前推进。例如，进程A等待进程B发的消息，进程B又在等待进程A 发的消息，可以看出进程A和B不是因为竞争同一资源，而是在等待对方的资源导致死锁。

三、死锁产生的必要条件

这里写图片描述

四、如何避免死锁

1、给线程按一定的顺序加锁

2、尝试在获取锁的时候加超时时间

尝试获取锁的过程中若超过了这个时限该线程则放弃对该锁请求。若一个线程没有在给定的时限内成功获得所有需要的锁，则会进行回退并释放所有已经获得的锁，然后等待一段随机的时间再重试。这段随机的等待时间让其它线程有机会尝试获取相同的这些锁，并且让该应用在没有获得锁的时候可以继续运行(译者注：加锁超时后可以先继续运行干点其它事情，再回头来重复之前加锁的逻辑)。

3、死锁检测

上面两种情况不使时候就用这就可以了~~~~

看完点赞，养成习惯，微信搜一搜「 程序猿养成中心 」关注这个喜欢写干货的程序员。

另外更有Android一线大厂面试完整考点、资料更新在我的Gitee，有面试需要的朋友们可以去参考参考，如果对你有帮助，可以点个Star哦！

Gitee地址：【老陈的Gitee】