测试代码
/**
* 死锁测试
*/
@Test
void deadLockTests() throws InterruptedException {
for (int i = 0; i < 100000; i++) {
User u1 = new User(50);
User u2 = new User(50);
log.info("第 - {} - 次",i);
Thread thread = new Thread(() -> {
u1.hit(u2);
},"A");
Thread thread1 = new Thread(() -> {
u2.hit(u1);
},"B");
thread1.start();
thread.start();
thread1.join();
thread.join();
}
}
private static int i = 0;
static class User{
public int num;
private final Lock lock = new Lock(++i);
public User(int num) {
this.num = num;
}
public void sub(int step){
log.info("我是{} 我的锁是: {} ,我准备拿sub锁 {} ",Thread.currentThread().getName(),lock,lock);
synchronized (lock){
log.info("我是{} 拿到的sub锁为: {}",Thread.currentThread().getName(),lock);
this.num = this.num - step;
}
log.info("我是{} 我的锁是: {} 我释放了sub锁:{}",Thread.currentThread().getName(),lock,lock);
}
public void hit(User user){
log.info("我是{} 我的锁是: {},我准备拿hit锁 {} ",Thread.currentThread().getName(),lock,lock);
synchronized (lock){
log.info("我是{} 拿到hit锁的锁为: {}",Thread.currentThread().getName(),lock);
if (user != null){
user.sub(10);
}
}
log.info("我是{} 我的锁是: {},我释放了hit锁 {} ",Thread.currentThread().getName(),lock,lock);
}
}
static class Lock{
private final int i;
Lock(int i) {
this.i = i;
}
@Override public String toString() {
return "LOCK-"+i;
}
}
输出结果
在这里插入图片描述
17:18:53.921 [main] INFO com.yunju.demo.Tests - 第 - 0 - 次
17:18:53.924 [B] INFO com.yunju.demo.Tests - 我是B 我的锁是: LOCK-2,我准备拿hit锁 LOCK-2
17:18:53.929 [B] INFO com.yunju.demo.Tests - 我是B 拿到hit锁的锁为: LOCK-2
17:18:53.929 [B] INFO com.yunju.demo.Tests - 我是B 我的锁是: LOCK-1 ,我准备拿sub锁 LOCK-1
17:18:53.930 [B] INFO com.yunju.demo.Tests - 我是B 拿到的sub锁为: LOCK-1
17:18:53.924 [A] INFO com.yunju.demo.Tests - 我是A 我的锁是: LOCK-1,我准备拿hit锁 LOCK-1
17:18:53.930 [B] INFO com.yunju.demo.Tests - 我是B 我的锁是: LOCK-1 我释放了sub锁:LOCK-1
17:18:53.930 [A] INFO com.yunju.demo.Tests - 我是A 拿到hit锁的锁为: LOCK-1
17:18:53.930 [B] INFO com.yunju.demo.Tests - 我是B 我的锁是: LOCK-2,我释放了hit锁 LOCK-2
17:18:53.930 [A] INFO com.yunju.demo.Tests - 我是A 我的锁是: LOCK-2 ,我准备拿sub锁 LOCK-2
17:18:53.930 [A] INFO com.yunju.demo.Tests - 我是A 拿到的sub锁为: LOCK-2
17:18:53.930 [A] INFO com.yunju.demo.Tests - 我是A 我的锁是: LOCK-2 我释放了sub锁:LOCK-2
17:18:53.930 [A] INFO com.yunju.demo.Tests - 我是A 我的锁是: LOCK-1,我释放了hit锁 LOCK-1
17:18:53.931 [main] INFO com.yunju.demo.Tests - 第 - 1 - 次
17:18:53.931 [B] INFO com.yunju.demo.Tests - 我是B 我的锁是: LOCK-4,我准备拿hit锁 LOCK-4
17:18:53.931 [A] INFO com.yunju.demo.Tests - 我是A 我的锁是: LOCK-3,我准备拿hit锁 LOCK-3
17:18:53.931 [A] INFO com.yunju.demo.Tests - 我是A 拿到hit锁的锁为: LOCK-3
17:18:53.931 [B] INFO com.yunju.demo.Tests - 我是B 拿到hit锁的锁为: LOCK-4
17:18:53.931 [A] INFO com.yunju.demo.Tests - 我是A 我的锁是: LOCK-4 ,我准备拿sub锁 LOCK-4
17:18:53.931 [B] INFO com.yunju.demo.Tests - 我是B 我的锁是: LOCK-3 ,我准备拿sub锁 LOCK-3
为什么会发生死锁
分析输出日志中的第1次结果
A线程u1的锁为LOCK-3
B线程u2的锁为LOCK-4
由输出日志可以看出B线程优先执行,B线程的u2进入hit
方法,准备拿到自己对应的锁LOCK-4
,在这时A线程拿到时间片开始执行,注意此时的B线程未拿到自己对应的LOCK-4
,A线程同样准备拿自己的hit
方法的锁,幸运的是在这时A没有被打断执行,拿到了自己的LOCK-3
,接下来B线程拿到时间片开始执行,拿到了自己该拿到的LOCK-4
,并继续执行,调用u1的sub
方法,在sub
方法中同样使用synchronized 对代码块进行了加锁,此时的A线程准备拿LOCK-4
因为B线程自己的hit
方法没有执行完,锁还未释放,所以进入等待状态,B线程拿到时间片获得执行权,同样B线程要拿到u1对应的LOCK-3
,因为前边A线程在执行hit
方法时,已经拿到LOCK-3
,并且在执行u1的sub
方法时阻塞,导致hit
方法没有执行完毕,无法释放锁LOCK-3
.
因为互相持有对方想要的锁,并且想要拿到对方持有的锁,导致谁也无法拿到锁,无法继续往下执行并且释放锁