在线客服
扫描二维码
下载博学谷APP扫描二维码
关注博学谷微信公众号
有一天小明和小丽两个人去玩密室逃脱,在游戏过程中分别被关到不同的房间里,小明身上有能打开小丽房间的钥匙,小丽身上有能打开小明房间的钥匙。
然而小明想要出去救小丽,就得有小丽身上的钥匙,显然他得不到;小丽想要出去救小明,就得有小明身上的钥匙,显然她也做不到。
这种情况在我们程序界被称为——死锁。
那具体什么是死锁,为何出现,如果出现,该怎么解决呢?
一、什么是死锁
在多线程环境中,多个进程可以竞争有限数量的资源。当一个进程申请资源时,如果这时没有可用资源,那么这个进程进入等待状态。
有时,如果所申请的资源被其他等待进程占有,那么该等待进程有可能再也无法改变状态。这种情况称为死锁。
在Java中使用多线程,就会有可能导致死锁问题。死锁会让程序一直卡住,不再往下执行。我们只能通过中止并重启的方式来让程序重新执行。
二、造成死锁的原因
• 当前线程拥有其他线程需要的资源
• 当前线程等待其他线程已拥有的资源
• 都不放弃自己拥有的资源
三、死锁的必要条件
1.互斥
进程要求对所分配的资源(如打印机)进行排他性控制,即在一段时间内某资源仅为一个进程所占有。此时若有其他进程请求该资源,则请求进程只能等待。
2.不可剥夺
进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,即只能由获得该资源的进程自己来释放(只能是主动释放)。
3.请求与保持
进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源已被其他进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。
4.循环等待
是指进程发生死锁后,必然存在一个进程–资源之间的环形链,通俗讲就是你等我的资源,我等你的资源,大家一直等。
四、 死锁的分类及解决方法
1.静态顺序型死锁
线程之间形成相互等待资源的环时,就会形成顺序死锁lock-orderingdeadlock,多个线程试图以不同的顺序来获取相同的锁时,容易形成顺序死锁,如果所有线程以固定的顺序来获取锁,就不会出现顺序死锁问题。
2. 动态锁顺序型死锁
由于方法入参由外部传递而来,方法内部虽然对两个参数按照固定顺序进行加锁,但是由于外部传递时顺序的不可控,而产生锁顺序造成的死锁,即动态锁顺序死锁。
上例告诉我们,交替的获取锁会导致死锁,且锁是固定的。有时候锁的执行顺序并不那么清晰,参数导致不同的执行顺序。
3.协作对象间的死锁
在协作对象之间可能存在多个锁获取的情况,但是这些获取多个锁的操作并不像在LeftRightDeadLock或transferMoney中那么明显,这两个锁并不一定必须在同一个方法中被获取。
如果在持有锁时调用某个外部方法,那么这就需要警惕死锁问题,因为在这个外部方法中可能会获取其他锁,或者阻塞时间过长,导致其他线程无法及时获取当前被持有的锁。
上述两例中,在同一个方法中获取两个锁。实际上,锁并不一定在同一方法中被获取。
— 申请免费试学名额 —
在职想转行提升,担心学不会?根据个人情况规划学习路线,闯关式自适应学习模式保证学习效果
讲师一对一辅导,在线答疑解惑,指导就业!
相关推荐 更多
Java参数传递方式问题 干货解答
我们都知道,按值传递和引用传递是Java的两种方法参数传递方式。本文将针对按值传递和引用传递分别是什么,没有改变对象的值的原因等一系列问题,进行解答。
7000
2019-08-08 17:55:02
Java开发常用API有哪些?
如果想成为高级程序员学习API必不可少,高效程序员需要学习Math、System、Object、Objects、BigDecimal、类型包装类、数组、Arrays等重要类库与方法。
5589
2019-12-30 16:03:56
程序员常用的JVM 配置参数汇总
JVM可以算是初级程序员进阶高级程序员必须要掌握的核心技能之一。另外,在许多面试过程中,JVM也是检验Java程序员能力水平的试金石。今天我们不谈Java底层实现的原理,而是为大家整理汇总了一些常见的,希望对大家编写代码有所帮助。
4942
2020-03-04 18:08:39
企业招聘Java程序员的标准是什么?
现在互联网领域技术人才辈出,想要找到一份适合自己的好工作,一定要知己知彼敢于亮剑。其中最重要的一个因素是作为求职者,我们应该了解企业招聘Java程序员的标准。根据企业的需求“对症下药”才能手到擒来好的工作机会。
5298
2020-07-29 09:37:29
学习Java真的可以改变你的人生?
学习Java真的可以改变你的人生?在疫情期间远程办公的方式越来越流行,互联网的发展也越来越迅速,学习一门技术以备后患。或许学习Java真的可以改变你的工作和生活方式!
3120
2022-03-25 14:53:48