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

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

1、死锁定义

一、生活中的列子

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

二、定义

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

2、死锁产生的缘由

一、系统资源的竞争

这里写图片描述

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

进程在运行过程当中,请求和释放资源的顺序不当,也会致使死锁。
例如,并发进程 P一、P2分别保持了资源R一、R2,而进程P1申请资源R2,进程P2申请资源R1时,二者都 会由于所需资源被占用而阻塞。svg

三、进程间相互等待

信号量使用不当也会形成死锁。进程间彼此相互等待对方发来的消息,结果也会使得这 些进程间没法继续向前推动。例如,进程A等待进程B发的消息,进程B又在等待进程A 发的消息,能够看出进程A和B不是由于竞争同一资源,而是在等待对方的资源致使死锁。线程

3、死锁产生的必要条件

这里写图片描述

4、如何避免死锁

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

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

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

三、死锁检测

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