有一天小明和小丽两个人去玩密室逃脱,在游戏过程中分别被关到不同的房间里,小明身上有能打开小丽房间的钥匙,小丽身上有能打开小明房间的钥匙。 然而小明想要出去救小丽,就得有小丽身上的钥匙,显然他得不到;小丽想要出去救小明,就得有小明身上的钥匙,显然她也做不到。 这种情况在我们程序界被称为——死锁。 那具体什么是死锁,为何出现,如果出现,该怎么解决呢?
一、什么是死锁 在多线程环境中,多个进程可以竞争有限数量的资源。当一个进程申请资源时,如果这时没有可用资源,那么这个进程进入等待状态。 有时,如果所申请的资源被其他等待进程占有,那么该等待进程有可能再也无法改变状态。这种情况称为死锁。 在Java中使用多线程,就会有可能导致死锁问题。死锁会让程序一直卡住,不再往下执行。我们只能通过中止并重启的方式来让程序重新执行。 二、造成死锁的原因 • 当前线程拥有其他线程需要的资源 • 当前线程等待其他线程已拥有的资源 • 都不放弃自己拥有的资源 三、死锁的必要条件 1.互斥 进程要求对所分配的资源(如打印机)进行排他性控制,即在一段时间内某资源仅为一个进程所占有。此时若有其他进程请求该资源,则请求进程只能等待。 2.不可剥夺 进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,即只能由获得该资源的进程自己来释放(只能是主动释放)。 3.请求与保持 进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源已被其他进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。 4.循环等待 是指进程发生死锁后,必然存在一个进程–资源之间的环形链,通俗讲就是你等我的资源,我等你的资源,大家一直等。 四、 死锁的分类及解决方法 1.静态顺序型死锁 线程之间形成相互等待资源的环时,就会形成顺序死锁lock-orderingdeadlock,多个线程试图以不同的顺序来获取相同的锁时,容易形成顺序死锁,如果所有线程以固定的顺序来获取锁,就不会出现顺序死锁问题。 2. 动态锁顺序型死锁 由于方法入参由外部传递而来,方法内部虽然对两个参数按照固定顺序进行加锁,但是由于外部传递时顺序的不可控,而产生锁顺序造成的死锁,即动态锁顺序死锁。 上例告诉我们,交替的获取锁会导致死锁,且锁是固定的。有时候锁的执行顺序并不那么清晰,参数导致不同的执行顺序。 3.协作对象间的死锁 在协作对象之间可能存在多个锁获取的情况,但是这些获取多个锁的操作并不像在LeftRightDeadLock或transferMoney中那么明显,这两个锁并不一定必须在同一个方法中被获取。 如果在持有锁时调用某个外部方法,那么这就需要警惕死锁问题,因为在这个外部方法中可能会获取其他锁,或者阻塞时间过长,导致其他线程无法及时获取当前被持有的锁。 上述两例中,在同一个方法中获取两个锁。实际上,锁并不一定在同一方法中被获取。 码上未来IT实训课程优势 01 课程内容牛 ●Java、Web、Python、互联网全栈开发 等开发课程,每年迭代课程内容 ●真实企业资源,学习更深入 02 专家技术牛 ●技术大咖根据课程体系分重点、分阶段授课 ●5年以上企业一线开发经验项目经理、技术大牛实战授课 03 实训案例牛 ●真实的企业一线产品需求案例 ●全部来自一线的项目经理, 带来真实需求一线项目 04 学习模式牛 ●6个月全日制实训学习,真实的项目经验 ●讲练结合,掌握更熟练,全程技术老师跟踪辅导 05 就业服务牛 ●毕业即就业,学员就业 ●保薪资就业协议 入学即签订 ●毕业学生享受技术大咖终身支持指导 课程适用人群 ●大学应往届生学习进修、在职提升、转行充电人群; ●会基本的电脑操作,打字、有无编程基础均可; ●对互联网编程感兴趣,想往网站开发、软件工程、大数据方向发展的人群; ●低学历人群经过入学测试后方可选修。