面试：什么是死锁？如何用Java模拟一个死锁情形

最新推荐文章于 2024-10-13 11:36:55 发布

原创最新推荐文章于 2024-10-13 11:36:55 发布 · 320 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#多线程 #java

面试专栏收录该内容

4 篇文章

订阅专栏

死锁是指多个线程在等待对方释放资源导致无法继续执行的状态。在Java中，满足互斥使用、不可抢占、请求和保持、循环等待四个条件时会形成死锁。本文通过代码示例解释了死锁的概念，并提供了如何用Java模拟死锁的场景，探讨了解决死锁的方法，包括使用synchronized和Lock显式锁。

什么是死锁？写一个最简单的死锁

Java面试中常考到死锁的概念，和模拟一个最简单的死锁场景。

死锁是这样一种情形：多个线程同时被阻塞，它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻塞，因此程序不可能正常终止。
java 死锁产生的四个必要条件：
- 1、互斥使用，即当资源被一个线程使用(占有)时，别的线程不能使用
- 2、不可抢占，资源请求者不能强制从资源占有者手中夺取资源，资源只能由资源占有者主动释放。
- 3、请求和保持，即当资源请求者在请求其他的资源的同时保持对原有资源的占有。
- 4、循环等待，即存在一个等待队列：P1占有P2的资源，P2占有P3的资源，P3占有P1的资源。这样就形成了一个等待环路。
  当上述四个条件都成立的时候，便形成死锁。当然，死锁的情况下如果打破上述任何一个条件，便可让死锁消失。下面用java代码来模拟一下死锁的产生。
解决死锁问题的方法是：一种是用synchronized，一种是用Lock显式锁实现。

快速实现一个简单的死锁场景

package Lock;

/**
 * Fun:
 * 
 */
public class DeadLock {
    public static void main(String[] args) {
        Object key1 = new Object();
        Object key2 = new Object();

        //开启A线程
        new Thread(()->{
            while(true){
                synchronized (key1){
                    try {
                        Thread.sleep(3000);  //等待线程B拿到锁对象Key2
                        synchronized (key2){
                            System.out.println(Thread.currentThread().getName()+"running");
                        }
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
            }
        }).start();
        //开启B线程
        new Thread(()->{
            while(true){
                synchronized (key2){
                    synchronized (key1){
                        System.out.println(Thread.currentThread().getName()+"running");
                    }
                }

            }
        }).start();
    }
}