一个简单的死锁示例

约定不等于承诺〃 2023-01-23 05:57 48阅读 0赞

**前言：**  
  前端时间面试美团的时候，面试官出了这样一道题：手写一个死锁。。。。  
  
  我只记得是资源互斥、抢夺导致的，却没有手动写过，导致没写出来。

**死锁产生条件：**

1.  互斥；

> 请求的资源是互斥的，当被一个线程使用时，其余线程不可使用。

1.  请求和保持；

> 线程拥有资源1，去请求资源2。若此时资源2无法获取，线程进入“请求资源2且保持资源1”的状态。

1.  循环等待

> 多个线程同时请求对方资源，同时又持有对方所需资源，形成一个循环。

1.  不剥夺

> 线程持有资源只能自己释放，不能被剥夺。

**死锁解决方法：**

> 破坏死锁产生条件一条及以上。

**死锁示例：**

package com.demo.test.demo.api;
    
    import java.util.concurrent.ExecutorService;
    import java.util.concurrent.Executors;
    
    /** * 死锁例子 * * @author zhao.hualuo * Create at 2021/7/13 */
    public class DeadLockDemo implements Runnable { 
        /** 资源抢夺发生的条件 */
        public int flag = 1;
    
        /** 被抢夺的资源 */
        static final String STR1 = "资源1";
        static final String STR2 = "资源2";
    
        /** 线程池 */
        public static ExecutorService service = Executors.newFixedThreadPool(3);
    
        public static void main(String[] args) { 
            //线程1
            DeadLockDemo demo1 = new DeadLockDemo();
            demo1.flag = 1;
            service.execute(demo1);
    
            /** 线程2 */
            DeadLockDemo demo2 = new DeadLockDemo();
            demo2.flag = 0;
            service.execute(demo2);
        }
    
        @Override
        public void run() { 
            System.out.println(Thread.currentThread().getName() + ",flag=" + flag);
            if(flag == 0) { 
                //占住资源1，抢夺资源2
                synchronized(STR1) { 
                    try { 
                        System.out.println(Thread.currentThread().getName() + "已经锁住" + STR1 );
                        //睡眠3秒是为了等资源2被对方占住，之后再去抢就抢不到，就死锁了
                        Thread.sleep(3000);
                        System.out.println(Thread.currentThread().getName() + "准备获取" + STR2);
                        synchronized(STR2) { 
                            System.out.println(Thread.currentThread().getName() + "已经获取" + STR2);
                        }
                    } catch (InterruptedException e) { 
                        e.printStackTrace();
                    }
                }
            } else { 
                //占住资源2，抢夺资源1
                synchronized(STR2) { 
                    try { 
                        System.out.println(Thread.currentThread().getName() + "已经锁住" + STR2 );
                        Thread.sleep(3000);
                        System.out.println(Thread.currentThread().getName() + "准备获取" + STR1);
                        synchronized(STR1) { 
                            System.out.println(Thread.currentThread().getName() + "已经获取" + STR1);
                        }
                    } catch (InterruptedException e) { 
                        e.printStackTrace();
                    }
                }
            }
        }
    }

**执行结果：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMjQ3NDM1_size_16_color_FFFFFF_t_70]

代码参考自：《[什么是死锁？自己动手写死锁。一个死锁的例子。死锁的四个条件，如何避免死锁。][Link 1]》

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMjQ3NDM1_size_16_color_FFFFFF_t_70]: /images/20221004/42a380b47498405a98d13ecb18e74b64.png
[Link 1]: https://blog.csdn.net/timo1160139211/article/details/88863963?utm_medium=distribute.pc_relevant.none-task-blog-2~default~BlogCommendFromBaidu~default-7.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2~default~BlogCommendFromBaidu~default-7.control