zoukankan      html  css  js  c++  java
  • 什么是死锁?如何防止死锁?

    1,什么是死锁

    死锁最初由一个悲惨的故事说起,话说一群哲学家一起聚餐,然后在每个人的左边和右边分别放着一根筷子,而只有同时抓到两根筷子,才能正常吃饭,于是,不幸的故事发生了,每位哲学家都只抓到一根筷子,且都不愿意释放手中的筷子,于是,最终一桌的饭菜就这么浪费了。

    不知道这个故事是谁发明的,但确实形象说明了死锁的情况。

    转换到线程的场景,就是线程A持有独占锁资源a,并尝试去获取独占锁资源b

    同时,线程B持有独占锁资源b,并尝试去获取独占锁资源a

    这样线程A和线程B相互持有对方需要的锁,从而发生阻塞,最终变为死锁。

     

    public class Deadlock {
    
        private static final Object a = new Object();
        private static final Object b = new Object();
    
        public static void main(String[] args){
            new Thread(new Task(true)).start();
            new Thread(new Task(false)).start();
        }
    
        static class Task implements Runnable{
            private boolean flag;
    
            public Task(boolean flag){
                this.flag = flag;
            }
    
            @Override
            public void run() {
                if(flag){
                    synchronized (a){
                        System.out.println(Thread.currentThread().getName()+"->获取到a资源");
                        synchronized (b){
                            System.out.println(Thread.currentThread().getName()+"->获取到b资源");
                        }
                    }
                }else{
                    synchronized (b){
                        System.out.println(Thread.currentThread().getName()+"->获取到b资源");
                        synchronized (a){
                            System.out.println(Thread.currentThread().getName()+"->获取到a资源");
                        }
                    }
                }
    
            }
        }
    }
    
    //有可能会出现死锁,如果第一个线程已经走完,第二个线程才获取到执行权限,那么就不会出现死锁

    2,如何防止死锁?(重点)

    减少同步代码块嵌套操作

    降低锁的使用粒度,不要几个功能共用一把锁

    尽量采用tryLock(timeout)的方法,可以设置超时时间,这样超时之后,就可以主动退出,防止死锁(关键)

  • 相关阅读:
    【UVa】And Then There Was One(dp)
    【vijos】1006 晴天小猪历险记之Hill(dijkstra)
    【UVa】Palindromic Subsequence(dp+字典序)
    【UVa】Wavio Sequence(dp)
    【UVa】Salesmen(dp)
    【UVa】Partitioning by Palindromes(dp)
    小结:特殊的技巧
    java 中 进程和线程的区别
    java中的 sleep() 和 wait() 有什么区别?
    Java 静态static 关键字作用
  • 原文地址:https://www.cnblogs.com/MJyc/p/13969811.html
Copyright © 2011-2022 走看看