死锁及死锁处理

最新推荐文章于 2024-07-27 17:56:15 发布

阿柠�

最新推荐文章于 2024-07-27 17:56:15 发布

阅读量36

点赞数

文章标签： java

本文链接：https://blog.csdn.net/Emy_Jxy/article/details/130961724

版权

死锁

举个例子

public class 死锁 {
    private static Object object1=new Object();
    private static Object object2=new Object();
    
    public static void main(String[] args) {
    
        Thread thread1 = new Thread(()->{
            System.out.println("等object1,等object2");
            synchronized (object1){
                try {
                    Thread.sleep(500);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println("object1,等object2");
                synchronized (object2){
                    System.out.println("object1,object2");
                }
            }

        });
        
        Thread thread2 = new Thread(()->{
            System.out.println("等object2,等object1");
            synchronized (object2){
                try {
                    Thread.sleep(500);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println("object2,等object1");
                synchronized (object1){
                    System.out.println("object2,object1");
                }
            }
        });
        
        thread1.start();
        thread2.start();
    }
}

产生死锁的必要条件

互斥条件：进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占用。
请求和保持条件：当进程因请求资源而阻塞时，对已获得的资源保持不放。
不剥夺条件：进程已获得的资源在未使用完之前，不能剥夺，只能在使用完时由自己释放。
环路等待条件：在发生死锁时，必然存在一个进程–资源的环形链。

避免死锁

银行家算法：
过程：每一个新进程进入系统时，必须声明需要每种资源的最大数目，其数目不能超过系统所拥有的的资源总量。当进程请求一组资源时，系统必须首先确定是否有足够的资源分配给该进程，若有，再进一步计算在将这些资源分配给进程后，是否会使系统处于不安全状态如果不会才将资源分配给它，否则让进程等待。

缺点： 必须提前确定线程的最大申请资源个数。

预防死锁

资源一次性分配：一次性分配所有资源，这样就不会再有请求了（破坏请求条件）
只要有一个资源得不到分配，也不给这个进程分配其他的资源（破坏请保持条件）
可剥夺资源：即当某进程获得了部分资源，但得不到其它资源，则释放已占有的资源（破坏不可剥夺条件）
资源有序分配法：系统给每类资源赋予一个编号，每一个进程按编号递增的顺序请求资源，释放则相反（破坏环路等待条件）

具体方法：

以确定的顺序获得锁
超时放弃

死锁检测方法

Jstack命令

jstack是java虚拟机自带的一种堆栈跟踪工具。jstack用于打印出给定的java进程ID或core file或远程调试服务的Java堆栈信息。 Jstack工具可以用于生成java虚拟机当前时刻的线程快照。线程快照是当前java虚拟机内每一条线程正在执行的方法堆栈的集合，生成线程快照的主要目的是定位线程出现长时间停顿的原因，如线程间死锁、死循环、请求外部资源导致的长时间等待等。线程出现停顿的时候通过jstack来查看各个线程的调用堆栈，就可以知道没有响应的线程到底在后台做什么事情，或者等待什么资源。