预防死锁和避免死锁(什么条件下会产生死锁)

 2024-06-16  阅读 269  评论 0

摘要:1位工作4年的小伙伴,又被问到一个关于锁的问题,说什么条件下会产生死锁,如何避免死锁?他说,面试之前还特意刷了题,面试的时候就是脑子一片空白不知道怎么回答。今天,我给大家彻底讲明白。另外,6/7/8月份资料文档已整理,包含如下↓(还在持续更新中!):①100道最新大厂经典面试题解析资料文档!②15万

1位工作4年的小伙伴,又被问到一个关于锁的问题,说什么条件下会产生死锁,如何避免死锁?他说,面试之前还特意刷了题,面试的时候就是脑子一片空白不知道怎么回答。今天,我给大家彻底讲明白。

另外,6/7/8月份资料文档已整理,包含如下↓(还在持续更新中!):

①100道最新大厂经典面试题解析资料文档!

②15万 字Java面试题解析和配套答案!

③从应届生到高级开发都适用的简历模板!

④从入门到精通的架构师学习路线图!

⑤还有各种技术流程图,路径图!

想获取的小伙伴可以S信我【666】免费领取!

预防死锁和避免死锁(什么条件下会产生死锁)(1)

1、什么是死锁?

先来看这样一段视频,

看完你也许已经懂了,那到底什么是死锁呢?

预防死锁和避免死锁(什么条件下会产生死锁)(2)

死锁,简单来说就是两个或者两个以上的线程在执行过程中,去争夺同一个共享资源导致相互等待的现象。如果没有外部干预,线程会一直处于阻塞状态,无法往下执行。这样一直等待处于阻塞状态的线程,被称为死锁线程。

2、产生死锁的原因

产生死锁需要同时满足以下四个条件:

预防死锁和避免死锁(什么条件下会产生死锁)(3)

第一个:互斥条件,共享资源a和b只能被一个线程占用;

第二个:请求和保持条件,线程T1已经获取共享资源a,在等待共享资源b的时候,不释放共享资源a;

第三个:不可抢占条件,其他线程不能强行抢占线程T1占有的资源;

第四个:循环等待条件,线程T1等待线程T2占有的资源,线程T2等待线程T1占有的资源,这形成了循环等待。

3、如何避免死锁?

线程产生死锁之后,只能通过外部干预来解决问题,比如重启程序,或者Kill线程。所以,我们只能在写代码时规避死锁的产生。那么如何避免死锁产生呢?根据产生死锁的四个必要条件,我们只需要破坏其中任何一 个条件就可以解决。

预防死锁和避免死锁(什么条件下会产生死锁)(4)

第一个互斥条件是没有办法被破坏的,因为它是互斥锁的基本约束。其他三个条件都可以通过人工干预来破坏。比如请求保持条件,我们可以在首次执行一次性申请所有的资源,这样就不存在等待锁的问题了。

第二个,对于不可抢占条件来说,占用部分资源的线程在进一步申请其他资源的时候如果申请不到,我们可以主动释放它占有的资源。这样不可抢占这个条件就被破坏了。

第三个,对于循环等待条件来说,可以通过按序申请资源来预防死锁的产生。所谓按序申请,就是给资源编号,所有线程可以按照线性化的序号顺序去申请共享资源,先申请需要序号小的,再申请序号大的,这样循环等待自然就不存在了。

以上就是我对死锁的理解。

我是被编程耽误的文艺Tom,如果大家还有其他疑问,请在评论区留言。如果本次面试解析对你有帮助,请动动手指分享给更多的人。关注我,面试不再难!

,

版权声明:xxxxxxxxx;

原文链接:http://cn.tdroid.net/ce340Cz0EAwgCV1c.html

发表评论:

管理员

  • 内容265417
  • 积分0
  • 金币0
关于我们
lecms主程序为免费提供使用,使用者不得将本系统应用于任何形式的非法用途,由此产生的一切法律风险,需由使用者自行承担,与本站和开发者无关。一旦使用lecms,表示您即承认您已阅读、理解并同意受此条款的约束,并遵守所有相应法律和法规。
联系方式
电话:
地址:广东省中山市
Email:
注册登录
注册帐号
登录帐号

Copyright © 2022 太卓开发网 Inc. 保留所有权利。 泰达科技网易库网

页面耗时0.0973秒, 内存占用1.33 MB, 访问数据库18次