2019年Java大厂面试题讲解(周阳) 之死锁编码及定位分析

举报
轻狂书生FS 发表于 2020/12/02 23:43:39 2020/12/02
【摘要】 死锁编码及定位分析 概念产生死锁的原因死锁代码如何排查死锁 概念 死锁是指两个或多个以上的进程在执行过程中,因争夺资源而造成一种互相等待的现象,若无外力干涉那他们都将无法推进下去,如果资源充足,进程的资源请求都能够得到满足,死锁出现的可能性就很低,否则就会因争夺有限的资源而陷入死锁 产生死锁的原因 系统资源不足进程运行推进的顺序不对资源分配不当 ...

概念

死锁是指两个或多个以上的进程在执行过程中,因争夺资源而造成一种互相等待的现象,若无外力干涉那他们都将无法推进下去,如果资源充足,进程的资源请求都能够得到满足,死锁出现的可能性就很低,否则就会因争夺有限的资源而陷入死锁

产生死锁的原因

  • 系统资源不足
  • 进程运行推进的顺序不对
  • 资源分配不当

死锁代码

我们创建了一个资源类,然后让两个线程分别持有自己的锁,同时在尝试获取别人的,就会出现死锁现象。

/**
* 死锁小Demo
* 死锁是指两个或多个以上的进程在执行过程中,
* 因争夺资源而造成一种互相等待的现象,
* 若无外力干涉那他们都将无法推进下去
* @author: 轻狂书生FS
* @create: 2020-05-18-17:58
*/

import java.util.concurrent.TimeUnit;

/**
* 资源类
*/
class HoldLockThread implements Runnable{ private String lockA; private String lockB; // 持有自己的锁,还想得到别人的锁 public HoldLockThread(String lockA, String lockB) { this.lockA = lockA; this.lockB = lockB; } @Override public void run() { synchronized (lockA) { System.out.println(Thread.currentThread().getName() + "\t 自己持有" + lockA + "\t 尝试获取:" + lockB); try { TimeUnit.SECONDS.sleep(2); } catch (InterruptedException e) { e.printStackTrace(); } synchronized (lockB) { System.out.println(Thread.currentThread().getName() + "\t 自己持有" + lockB + "\t 尝试获取:" + lockA); } } }
}
public class DeadLockDemo { public static void main(String[] args) { String lockA = "lockA"; String lockB = "lockB"; new Thread(new HoldLockThread(lockA, lockB), "t1").start(); new Thread(new HoldLockThread(lockB, lockA), "t2").start(); }
}

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54

运行结果,main线程无法结束

t1	 自己持有lockA	 尝试获取:lockB
t2	 自己持有lockB	 尝试获取:lockA

  
 
  • 1
  • 2

如何排查死锁

当我们出现死锁的时候,首先需要使用jps命令查看运行的程序。

jps -l

  
 
  • 1

我们能看到DeadLockDemo这个类,一直在运行。

在使用jstack查看堆栈信息

jstack  7560   # 后面参数是 jps输出的该类的pid

  
 
  • 1

得到的结果

Found one Java-level deadlock:
=============================
"t2":
  waiting to lock monitor 0x000000001cfc0de8 (object 0x000000076b696e80, a java.lang.String),
  which is held by "t1"
"t1":
  waiting to lock monitor 0x000000001cfc3728 (object 0x000000076b696eb8, a java.lang.String),
  which is held by "t2"

Java stack information for the threads listed above:
===================================================
"t2": at com.moxi.interview.study.Lock.HoldLockThread.run(DeadLockDemo.java:42) - waiting to lock <0x000000076b696e80> (a java.lang.String) - locked <0x000000076b696eb8> (a java.lang.String) at java.lang.Thread.run(Thread.java:745)
"t1": at com.moxi.interview.study.Lock.HoldLockThread.run(DeadLockDemo.java:42) - waiting to lock <0x000000076b696eb8> (a java.lang.String) - locked <0x000000076b696e80> (a java.lang.String) at java.lang.Thread.run(Thread.java:745)

Found 1 deadlock.

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23

通过查看最后一行,我们看到 Found 1 deadlock,即存在一个死锁。

文章来源: blog.csdn.net,作者:轻狂书生FS,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/LookForDream_/article/details/106426058

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。