• 0
  • 0
分享
  • 面试官:谈谈什么是死锁?如何解决死锁?——软件测试圈
  • 恬恬圈 2023-11-02 16:52:12 字数 1914 阅读 991 收藏 0

  死锁就是有一天你回家,拿着一把钥匙使劲往锁眼里面捅,结果钥匙断里面了,所以你就叫开锁师傅要开锁,结果锁给开死了,这就是死锁了。以上仅仅是玩笑话,以下步入正题。

  什么是死锁?

  要了解什么是死锁,要首先明白一点,锁是用来做什么?Java中的锁说白了,就是为了保证资源安全,确保一次仅有一个线程对共享资源进行修改。(以上仅为个人理解,如有问题,请评论讨论。)那死锁的概念就好理解了,就是有两个及以上的线程对同一个资源进行争夺,结果两个线程没有一个让步,并且没有任何的外力进行协调导致的一种僵局。

  例1:马路上就只有一条道,刚好两辆车都到了,两司机开始吵架说,是我先到的,没有一个让的,而刚好这条路上没有交通警察来协调,于是两司机就吵的不可开交。当然这个例子有失偏颇,但是可以作为一个入门的理解。

  例2: 线程中出现的死锁就是:

  线程A -> 锁a资源 -> 锁b资源

  线程B -> 锁b资源 -> 锁a资源

  结果两个线程同时开启了,导致了A线程拿到a资源不放又同时去请求b资源,而B线程拿到b资源不放同时又去请求b资源。

  以上两个例子对应了线程产生死锁的两种原因。

  死锁产生的原因

  两种原因:

  1.竞争资源不可剥夺资源

  2.进程推进顺序冲突

  刚好有点类似以上的两个例子,读者可以回顾查看一下。

  产生死锁的四个必要条件

  1.互斥条件,进程要求对所分配的资源进行排它性控制,即该资源一次仅能为一个进程所享用。

  2.请求并保持,即该进程对已获得的资源保持不放,又对新的资源保持请求的状态,就像个贪心的人,吃着碗里,看着锅里。

  3.不可剥夺,该资源仅能当前进行释放,偏偏这个贪心的人房产证名字写的是他。

  4.环路等待条件,闭环了,兄弟们,他想要的东西是他老婆的,他老婆又想要他手里的房产证。

  解决死锁的基本方法

  从基本上的思路上来说,无非就是避免死锁,以及如果死锁产生后该如何解决。

  · 预防死锁:

  预防死锁的角度主要是从破坏死锁产生的必要条件入手。

  1.一次性分配所有资源,要什么给什么,直接给完。(破坏条件2)

  2.只要有一个资源不分配,其他资源也不给了。(破坏条件2)

  3.可剥夺资源:即当某进程获得了部分资源,但得不到其它资源,则释放已占有的资源(破坏条件3)

  4.资源有序:系统给每类资源进行有序放号,进程则按照这些号码去请求获取资源,释放锁的时候则相反(破坏条件4)

  有什么方案可以进行死锁的预防?

  方案一:超时释放(破坏不可剥夺条件)

  synchronized直接PASS,这玩意请求不到就阻塞。因此我们需要的是可以手动释放锁的LOCK进行释放锁。可以直接使用tryLock中的超时时限用来释放锁。

  方案二: 按计划好的顺序获取锁(破坏环路等待条件)

  就是避免上述的第二个例子,避免首尾相接,按照规划好的获取锁的顺序去获取资源,需要按照具体场景去策划方案。

  · 死锁检测

  1、Jstack命令

  jstack用于生成java虚拟机当前时刻的线程快照。线程快照是当前java虚拟机内每一条线程正在执行的方法堆栈的集合,生成线程快照的主要目的是定位线程出现长时间停顿的原因,如线程间死锁、死循环、请求外部资源导致的长时间等待等。 线程出现停顿的时候通过jstack来查看各个线程的调用堆栈,就可以知道没有响应的线程到底在后台做什么事情,或者等待什么资源。 如果java程序崩溃生成core文件,jstack工具可以用来获得core文件的java stack和native stack的信息,从而可以轻松地知道java程序是如何崩溃和在程序何处发生问题。另外,jstack工具还可以附属到正在运行的java程序中,看到当时运行的java程序的java stack和native stack的信息, 如果现在运行的java程序呈现hung的状态,jstack是非常有用的。

  2、JConsole工具

  JConsole 是一个内置 Java 性能分析器,可以从命令行(直接输入jconsole)或在 GUI shell (jdk\bin下打开)中运行。

  它用于对JVM中内存,线程和类等的监控。可使用JTop插件。它可以监控本地的jvm,也可以监控远程的jvm,也可以同时监控几个jvm。

  这款工具的好处在于,占用系统资源少,而且结合Jstat,可以有效监控到java内存的变动情况,以及引起变动的原因。在项目追踪内存泄露问题时,很实用。


作者:稀有用户    

来源:http://www.51testing.com/html/22/n-4481522.html

  • 【留下美好印记】
    赞赏支持
登录 后发表评论
+ 关注

热门文章

    最新讲堂

      • 推荐阅读
      • 换一换
          •   据日经亚洲今日报道,比亚迪新加坡和菲律宾市场总经理 James Ng 透露,公司计划今年在这两个市场新增数十家销售网点。  具体来看,比亚迪在菲律宾已拥有超过 10 家经销商,公司计划年内在当地再增加 20 多家经销商,为当地消费者提供更方便的购车、售后服务。比亚迪在新加坡则拥有 7 家销售网点,今年计划在当地再增加 2-3 家。  比亚迪在去年 8 月进军菲律宾市场,菲律宾企业 Ayala 旗下汽车部门 AC Motors 通过其销售网络负责多款比亚迪电动车型在菲律宾的销售、维保。引入当地的车型包括汉 EV、唐 EV、海豚,对应国内元 PLUS 的车型 ATTO 3 于同年晚些时候引入。...
            0 0 845
            分享
          •   艺术家们起诉人工智能艺术生成器,在一场首开先河的诉讼中遇到了绊脚石,联邦法官驳回了大多数索赔要求,原告认为这些生成器未经授权使用从互联网上下载的数十亿张图片来训练人工智能系统,且未支付任何报酬。  美国联邦地区法官威廉-奥瑞克(William Orrick)周一认定,针对 Midjourney 和 DeviantArt 的版权侵权索赔无法继续进行,并认为这些指控"在许多方面存在缺陷"。其中的问题包括:它们所运行的人工智能系统是否真的包含用于创作侵权作品的受版权保护的图片副本,以及在人工智能工具没有创作出相同材料的情况下,艺术家们能否证实侵权行为。针对两家公司的侵权、公开...
            0 0 954
            分享
          • 1、软件接口是什么?答:程序不同模块之间传输数据并作处理的类或函数。2、HTTP 和 HTTPS 协议区别?答:https 协议需要到 CA(Certificate Authority,证书颁发机构)申请证书,一般免费证书较少,因而需要一定费用; http 是超文本传输协议,信息是明文传输,Https 协议是由 SSL+Http 协议构建的可进行加 密传输、身份认证的网络协议,比 http 协议安全; http 和 https 使用的是完全不同的连接方式,用的端口也不一样,前者是 80后者是 443。3、HTTPS 在哪一层?答:HTTPS 在应用层4、get 和 post 区别是什么?答:P...
            0 0 1096
            分享
          •   Postman不仅是一个强大的 API 开发工具,它还提供了创建自动化测试脚本的能力,这些脚本可以用于检验API请求得到的响应是否符合预期。这些测试脚本被称为 “Tests”,支持使用 JavaScript 编程语言进行编写,并且 Postman 提供了一系列的断言库来帮助你检查包括但不限于状态码、响应内容以及响应时间在内的响应数据。  创建并运行这些测试脚本的过程分为几个步骤:  创建新的API请求  首先,启动 Postman 应用并新建一个 API 请求。在请求设置界面的顶部导航中,找到并点击 "Tests" 标签。此处提供了一个编辑器,允许你输入和编辑 Java...
            0 0 1047
            分享
          •   python 字符串切割  除了提取字符串中的单个字符外,还可以通过对字符串进行切片来选取字符组。切片的工作方式与索引非常相似,但您使用两个偏移量,用冒号 (: ) 字符分隔。第一个偏移量是Python应该从哪里开始切片;第二个偏移是它应该停止切片的地方。同样,将偏移量视为字符之间的空格,而不是字符本身。  第一行告诉 Python 在偏移量 2 和 4 之间切片。您可以从这些偏移量之间有两个字符:g 和 u。python 将它们作为单个字符串“gu”返回。第二行在偏移量 5 和 10 之间对字符串进行切片,并返回字符串“sashi”。如果省略第一个偏移量,Python 将使用字...
            0 0 685
            分享
      • 51testing软件测试圈微信