在线客服
扫描二维码
下载博学谷APP扫描二维码
关注博学谷微信公众号
有一天小明和小丽两个人去玩密室逃脱,在游戏过程中分别被关到不同的房间里,小明身上有能打开小丽房间的钥匙,小丽身上有能打开小明房间的钥匙。
然而小明想要出去救小丽,就得有小丽身上的钥匙,显然他得不到;小丽想要出去救小明,就得有小明身上的钥匙,显然她也做不到。
这种情况在我们程序界被称为——死锁。
那具体什么是死锁,为何出现,如果出现,该怎么解决呢?
一、什么是死锁
在多线程环境中,多个进程可以竞争有限数量的资源。当一个进程申请资源时,如果这时没有可用资源,那么这个进程进入等待状态。
有时,如果所申请的资源被其他等待进程占有,那么该等待进程有可能再也无法改变状态。这种情况称为死锁。
在Java中使用多线程,就会有可能导致死锁问题。死锁会让程序一直卡住,不再往下执行。我们只能通过中止并重启的方式来让程序重新执行。
二、造成死锁的原因
• 当前线程拥有其他线程需要的资源
• 当前线程等待其他线程已拥有的资源
• 都不放弃自己拥有的资源
三、死锁的必要条件
1.互斥
进程要求对所分配的资源(如打印机)进行排他性控制,即在一段时间内某资源仅为一个进程所占有。此时若有其他进程请求该资源,则请求进程只能等待。
2.不可剥夺
进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,即只能由获得该资源的进程自己来释放(只能是主动释放)。
3.请求与保持
进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源已被其他进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。
4.循环等待
是指进程发生死锁后,必然存在一个进程–资源之间的环形链,通俗讲就是你等我的资源,我等你的资源,大家一直等。
四、 死锁的分类及解决方法
1.静态顺序型死锁
线程之间形成相互等待资源的环时,就会形成顺序死锁lock-orderingdeadlock,多个线程试图以不同的顺序来获取相同的锁时,容易形成顺序死锁,如果所有线程以固定的顺序来获取锁,就不会出现顺序死锁问题。
2. 动态锁顺序型死锁
由于方法入参由外部传递而来,方法内部虽然对两个参数按照固定顺序进行加锁,但是由于外部传递时顺序的不可控,而产生锁顺序造成的死锁,即动态锁顺序死锁。
上例告诉我们,交替的获取锁会导致死锁,且锁是固定的。有时候锁的执行顺序并不那么清晰,参数导致不同的执行顺序。
3.协作对象间的死锁
在协作对象之间可能存在多个锁获取的情况,但是这些获取多个锁的操作并不像在LeftRightDeadLock或transferMoney中那么明显,这两个锁并不一定必须在同一个方法中被获取。
如果在持有锁时调用某个外部方法,那么这就需要警惕死锁问题,因为在这个外部方法中可能会获取其他锁,或者阻塞时间过长,导致其他线程无法及时获取当前被持有的锁。
上述两例中,在同一个方法中获取两个锁。实际上,锁并不一定在同一方法中被获取。
— 申请免费试学名额 —
在职想转行提升,担心学不会?根据个人情况规划学习路线,闯关式自适应学习模式保证学习效果
讲师一对一辅导,在线答疑解惑,指导就业!
相关推荐 更多
String s = "Hello";s = s + " world!"码执行变化
String s = "Hello";s = s + " world!";这两行代码执行后原始的 String 对象中的内容变了吗? 没有。因为 String 被设计成不可变(immutable)类,所以它所有对象都是不可变对象。在这段代码中,s 原先指向一个 String 对象,内容是 "Hello",然后我们对 s 进行了+操作。
9510
2019-05-24 16:23:20
Java是什么?Java开发是什么意思?
Java是什么?Java开发是什么意思?Java是一种开发语言,核心特点跨平台、面向对象。对于开发者来讲Java基本等于Jdk。Java由四部分组成:Java编程语言,即语法;Java文件格式,即各种文件夹、文件的后缀。Java文件格式,即各种文件夹、文件的后缀;Java虚拟机(JVM),即处理*.class文件的解释器;Java应用程序接口(Java API)。
12235
2019-08-08 18:04:13
Java入门基础之递归学习笔记
谈起递归,相信Java的程序员一定不陌生。递归算法是一种通过直接或者间接的方式,调用自身算法的过程。在Java开发中,递归算法可以解决许多问题,而且它往往使算法的描述更加简洁好理解。本文整理了Java入门基础中关于递归的有关知识点,内容包括了递归的介绍、递归的基本使用、递归的注意事项和递归求阶乘。
4995
2019-12-12 18:54:55
数据库性能如何优化?有哪些策略?
数据库性能如何优化?有哪些策略?谈到数据库的性能优化,这无疑是一个老生常谈的话题了。首先我们可以来看看影响数据库性能的因素,不外乎就是硬件、服务器系统、数据结构和SQL语句等等方面。下面我们来逐一针对这些可以进行优化的地方,详细分析一下具体的优化策略,感兴趣的朋友赶紧看下去吧!
5364
2020-02-21 17:48:44
线程多有什么好处?使用多线程的优势
多线程的好处:提高CPU的利用率,更好地利用系统资源,使用Monitor类可以同步静态/实例化的方法的全部代码或者部分代码段,使用不同的同步类创建自己的同步机制。
10055
2020-04-10 15:28:38