Java 多线程-死锁的模拟

心已赠人 2022-10-23 12:50 29阅读 0赞

> 有这样一个场景：刘帅帅和李美美在一起吃饭，李美美比较爱用筷子吃饭，刘帅帅比较喜欢用勺子吃饭。但是李美美拿了刘帅帅的勺子，刘帅帅拿了李美美的筷子，然后两个人开始争论不休：  
> 刘帅帅：“你先给我勺子，我再给你筷子！”  
> 李美美：“你先给我筷子，我再给你勺子！”  
> …

结果就是两个人都没吃上饭，并且刘帅帅被李美美打了一顿。这个例子中两个人就相当于两个不同的线程，筷子和勺子就相当于锁。两个线程在运行的时候都在等待对方的锁，这样便造成了程序的停滞，这种现象称为死锁。接下来我们模拟一下死锁的问题：

package com.veeja.thread.testStop.deadlock;
    
    /** * @Author veeja * 2021/3/5 16:09 */
    public class Demo { 
        public static void main(String[] args) { 
            // 创建两个 DeadLockThread 对象
            DeadLockThread d1 = new DeadLockThread(true);
            DeadLockThread d2 = new DeadLockThread(false);
    
            // 创建并开启两个线程
            new Thread(d1, "刘帅帅").start();
            new Thread(d2, "李美美").start();
        }
    }
    
    class DeadLockThread implements Runnable { 
    
        // 定义一个Object类型的筷子锁
        static Object chopsticks = new Object();
        // 定义一个Object类型的勺子锁
        static Object spoon = new Object();
    
        // 定义一个Boolean类型的变量flag
        private boolean flag;
    
        // 有参构造方法
        public DeadLockThread(boolean flag) { 
            this.flag = flag;
        }
    
        @Override
        public void run() { 
            if (flag) { 
                while (true) { 
                    synchronized (chopsticks) { 
                        System.out.println(Thread.currentThread().getName() + "----if----chopsticks");
                        synchronized (spoon) { 
                            System.out.println(Thread.currentThread().getName() + "----if----spoon");
                        }
                    }
                }
            } else { 
                while (true) { 
                    synchronized (spoon) { 
                        System.out.println(Thread.currentThread().getName() + "----else----spoon");
                        synchronized (chopsticks) { 
                            System.out.println(Thread.currentThread().getName() + "----else----chopsticks");
                        }
                    }
                }
            }
        }
    }

我们创建了两个线程，分别执行run()方法中的if和else代码块中的同步代码块。  
“刘帅帅”线程拥有chopsticks锁，只有获得spoon锁才能执行完毕；  
“李美美”线程拥有spoon锁，只有获得chopsticks锁才能执行完毕；  
两个线程都需要对方占用的锁，但是都无法释放自己拥有的锁，于是两个线程都处于挂起的状态，从而造成了死锁。

**如何避免：**

简单来说，

1.  减少同步资源的定义，
2.  避免嵌套同步