【线程死锁】Android多线程死锁的产生以及如何避免

多线程，多进程的存在改善了系统资源的利用率，并提高了系统的处理能力，并发执行也带来了新的问题。—>死锁

一、死锁定义

1、生活中的列子

两人吃饭，但只有一双筷子，
2人轮流吃（同时拥有2只筷子才能吃），
某个时候一人拿了左筷子，一人拿了右筷子，两人同时占用一个资源，等待另一个资源，
这时候甲等乙吃完并释放他所占的筷子，而乙同样等待甲吃完并释放他所占有的筷子，这样就陷入了一个死循环，谁也无法继续吃饭。这就是死锁

2、定义

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

二、死锁产生的原因

1、系统资源的竞争

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

进程在运行过程中，请求和释放资源的顺序不当，也会导致死锁。
例如，并发进程 P1、P2分别保持了资源R1、R2，而进程P1申请资源R2，进程P2申请资源R1时，两者都 会因为所需资源被占用而阻塞。

3、进程间相互等待

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

三、死锁产生的必要条件

四、如何避免死锁

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

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

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

3、死锁检测

上面两种情况不使时候就用这