JAVA多线程之线程死锁

什么是死锁？

所谓死锁是指多个线程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。

代码演示：

public class DeadThreadDemo implements Runnable {
    private int flag;
    private static Object object1 = new Object();
    private static Object object2 = new Object();

    public DeadThreadDemo(int flag){
        this.flag = flag;
    }

    public void run() {
       if (flag == 1){
           synchronized (object1){
               System.out.println(Thread.currentThread().getName()+"获得资源1");
               try {
                   Thread.sleep(10000);
               } catch (InterruptedException e) {
                   e.printStackTrace();
               }finally {
                   System.out.println(Thread.currentThread().getName()+"睡眠结束，释放资源");
               }
           }
           synchronized (object2){
               System.out.println(Thread.currentThread().getName()+"获得资源1和资源2");
           }
       }else {
           synchronized (object2){
               System.out.println(Thread.currentThread().getName()+"获得资源2");
               try {
                   Thread.sleep(10000);
               } catch (InterruptedException e) {
                   e.printStackTrace();
               }finally {
                   System.out.println(Thread.currentThread().getName()+"睡眠结束，释放资源");
               }
           }
           synchronized (object1){
               System.out.println(Thread.currentThread().getName()+"获得资源2和资源1");
           }
       }
    }
}

测试程序

public class DeadThreadTest {
    public static void main(String[] args) {
        Thread thread1 = new Thread(new DeadThreadDemo(1), "线程1");
        Thread thread2 = new Thread(new DeadThreadDemo(2), "线程2");
        thread1.start();
        thread2.start();
    }
}

运行结果：

产生条件

1、互斥：某种资源一次只允许一个进程访问，即该资源一旦分配给某个进程，其他进程就不能再访问，直到该进程访问结束。

2、占有且等待：一个进程本身占有资源（一种或多种），同时还有资源未得到满足，正在等待其他进程释放该资源。

3、不可抢占：别人已经占有了某项资源，你不能因为自己也需要该资源，就去把别人的资源抢过来。

4、循环等待：存在一个进程链，使得每个进程都占有下一个进程所需的至少一种资源。

       当以上四个条件均满足，必然会造成死锁，发生死锁的进程无法进行下去，它们所持有的资源也无法释放。这样会导致CPU的吞吐量下降。所以死锁情况是会浪费系统资源和影响计算机的使用性能的。那么，解决死锁问题就是相当有必要的了。

死锁处理

1.预防死锁

通过设置某些条件，去破坏死锁的四个必要条件中的一个或者几个，来预防死锁发生

1.1 破坏互斥条件

        由于互斥条件是非共享资源所必须的，不仅不能改变，还应加以保证。

1.2 破坏占有等待

        系统中不允许进程在已经获得某种资源的条件下再申请其他资源

• 方法一：一次性分配资源，即创建进程时申请所需的全部资源
• 方法二：要求每个进程提出新的资源申请前释放它所占有的资源

1.3 破坏不可抢占

• 方法一：如果占有某些资源的进程进行进一步资源请求时被拒绝，则该程序必须释放它最初占有的资源，如有必要可再次申请这些资源和另外的资源。
• 方法二：如果一个线程请求当前被另一个进程占有的一个资源，则操作系统可以抢占另一个进程要求他释放资源，只有在任意两个线程的优先级不同的情况下才能预防死锁。

1.4 破坏循环等待

将系统中所有的资源进行统一编号，进程可以在任何时刻提出资源申请，但所有的申请必须按照资源的编号顺序提出，这样可以保证不会死锁。

2.避免死锁

在资源分配过程中，用某种方法防止系统进入不安全状态，从而避免死锁的发生

2.1 有序资源分配

• 必须为所有的资源统一编号
• 同类资源必须一次申请完
• 不同类的资源必须按照顺序申请

2.2 银行家算法

2.3 顺序加锁

2.4 限时加锁

线程在尝试获取锁的时候加一个超时时间，若超过这个时间则放弃对该锁进行请求，并回退释放已经获得的锁，然后等待一段时间后在尝试。

缺点：当线程数量少时可以避免死锁，但当线程数量过多时，这些线程加锁时限相同的概率就会高很多，可能导致超时然后重置的死循环。

3.死锁检测

允许系统在运行过程中发生死锁，但可设置检测机制及时检测死锁的发生，并采取此时进行清楚

4.死锁解除

当检测出死锁后，便采取适当的方法将进程从死锁状态解脱出来

参考

https://blog.csdn.net/guaiguaihenguai/article/details/80303835

 

 

 

未完待续