首页 > 技术文章 > 006Java多线程004线程死锁

zhibiweilai 2019-04-11 18:33 原文

部分内容来自以下博客:

https://www.cnblogs.com/wy697495/p/9757982.html

https://www.cnblogs.com/maydow/p/4899110.html

https://www.cnblogs.com/digdeep/p/4448148.html

1 死锁的产生

1.1 产生原因

多个线程同时被阻塞,它们中的一个或者全部都在等待某个资源被释放,而该资源又被其他线程锁定,从而导致每一个线程都得等其它线程释放其锁定的资源,造成了所有线程都无法正常结束。

1.2 必要条件

死锁产生的四个必要条件:

1)互斥使用,即当资源被一个线程使用(占有)时,别的线程不能使用。

2)不可抢占,资源请求者不能强制从资源占有者手中夺取资源,资源只能由资源占有者主动释放。

3)请求和保持,即当资源请求者在请求其他的资源的同时保持对原有资源的占有。

4)循环等待,即存在一个等待队列:P1占有P2的资源,P2占有P3的资源,P3占有P1的资源。这样就形成了一个等待环路。

1.3 死锁案例

下面展示了一个死锁的代码案例,线程A拿到了资源A需要获取资源B,线程B拿到了资源B需要获取资源A,当两个线程都在等待资源时,就出现了死锁。

 1 public class Demo {
 2     public static void main(String[] args) {
 3         DemoThread a = new DemoThread("A", "线程A");
 4         DemoThread b = new DemoThread("B", "线程B");
 5         a.start();
 6         b.start();
 7     }
 8 }
 9 
10 class Resource {
11     public static Object A = new Object();
12     public static Object B = new Object();
13 }
14 
15 class DemoThread extends Thread {
16     private String sign;
17 
18     public DemoThread(String sign, String name) {
19         this.sign = sign;
20         this.setName(name);
21     }
22 
23     @Override
24     public void run() {
25         if ("A".equals(sign)) {
26             HasA();
27         }
28         if ("B".equals(sign)) {
29             HasB();
30         }
31     }
32 
33     public void HasA() {
34         synchronized (Resource.A) {
35             System.out.println(Thread.currentThread().getName() + " >>> " + "Has A, Need B");
36             synchronized (Resource.B) {
37                 System.out.println(Thread.currentThread().getName() + " >>> " + "Has A & Has B");
38             }
39         }
40     }
41 
42     public void HasB() {
43         synchronized (Resource.B) {
44             System.out.println(Thread.currentThread().getName() + " >>> " + "Has B, Need A");
45             synchronized (Resource.A) {
46                 System.out.println(Thread.currentThread().getName() + " >>> " + "Has B & Has A");
47             }
48         }
49     }
50 }

当出现死锁时,控制台打印结果如下:

1 线程A >>> Has A, Need B
2 线程B >>> Has B, Need A

2 避免死锁

避免嵌套封锁:这是死锁最主要的原因的,如果你已经有一个资源了就要避免封锁另一个资源。如果你运行时只有一个对象封锁,那是几乎不可能出现一个死锁局面的。

只对有请求的进行封锁:你应当只对你要使用的资源进行加锁。

避免无限期的等待:如果两个线程正在等待对象结束,无限期的使用线程加入,如果你的线程必须要等待另一个线程的结束,那最好设置一个等待的最长时间。

 

推荐阅读