【并发编程】死锁

最新推荐文章于 2023-10-17 10:34:59 发布

Kaiz‘s Blog

最新推荐文章于 2023-10-17 10:34:59 发布

阅读量390

点赞数

分类专栏：并发编程文章标签：多线程并发编程 java

本文链接：https://blog.csdn.net/KAIZ_LEARN/article/details/109482612

版权

本文探讨了并发编程中的死锁问题，解释了死锁的定义及四个必要条件：互斥、请求与保持、不剥夺和循环等待。通过破坏这些条件可以预防死锁，例如避免同时获取多个锁、使用定时锁等。还介绍了哲学家就餐问题作为死锁的经典示例，并提出了破坏循环等待条件和请求与保持条件的解决方案。

摘要由CSDN通过智能技术生成

文章目录

文章放置于：https://github.com/zgkaii/CS-Notes-Kz，欢迎批评指正！

1 死锁定义

死锁是指，两个或两个以上的线程在执行过程中，由于竞争资源而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。简化一点说就是：一组相互竞争资源的线程因为互相等待，导致“永久”阻塞的现象。

例如下面案例：

public class DeadLockTest {
   
    private static String A = "A";
    private static String B = "B";

    public static void main(String[] args) {
   
        new DeadLockTest().deadLock();
    }

    private void deadLock() {
   
        Thread t1 = new Thread(new Runnable() {
   
            @Override
            public void run() {
   
                synchronized (A) {
   
                    System.out.println("t1成功获取A锁");
                    try {
   
                        Thread.sleep(2000);
                    } catch (InterruptedException e) {
   
                        e.printStackTrace();
                    }
                    synchronized (B) {
   
                        System.out.println("t1成功获取B锁");
                    }
                }
            }
        });

        Thread t2 = new Thread(new Runnable() {
   
            @Override
            public void run() {
   
                synchronized (B) {
   
                    System.out.println("t2成功获取B锁");
                    synchronized (A) {
   
                        System.out.println("t2成功获取A锁");
                    }
                }
            }
        });
        t1.start();
        t2.start();
    }
}

t1锁住了A，然后尝试对B进行加锁，同时t2已经锁住了B，接着尝试对A进行加锁，这时死锁就发生了。t1永远得不到B，t2也永远得不到A，它们将永远阻塞下去。

Thread 1  locks A, waits for B
Thread 2  locks B, waits for A

可以使用 jps 定位进程 id，再用 jstack 定位死锁。

D:\workplace\GiteeProjects\java-learn\concurrent-learn\src\main\java\com\kai\demo\basic>jps
Picked up JAVA_TOOL_OPTIONS: -Dfile.encoding=gb2312
21812 Jps
15848 RemoteMavenServer36
25132 KotlinCompileDaemon
25580
27516 DeadLockTest
29052 Launcher

D:\workplace\GiteeProjects\java-learn\concurrent-learn\src\main\java\com\kai\demo\basic>jstack 27516
Picked up JAVA_TOOL_OPTIONS: -Dfile.encoding=gb2312
2020-10-31 17:27:38
Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.261-b12 mixed mode):

"DestroyJavaVM" #14 prio=5 os_prio=0 tid=0x0000016945db5000 nid=0xfd0 waiting on condition [0x0000000000000000]