死锁的四个必要条件及避免策略

简介: 死锁的四个必要条件及避免策略

死锁造成的主要原因


  1. 系统资源不充足
  2. 资源分配不合理
  3. 线程的推进顺序不合理

在系统资源不充足的时候对线程的创建时间可能有延后或者创建不出来导致线程的推进顺序错乱导致死锁或者是不正确的线程推进顺序将两个或者多个线程形成了面对面”过独木桥“的问题导致死锁的情况

产生死锁的四个必要条件


  • 互斥条件:一个被加锁的资源一次只能被一个线程访问
  • 不可掠夺:当线程获取资源在未完成时其他线程不可以抢夺资源的锁。
  • 请求与等待:当资源被线程获取后其他线程想要请求这个资源只能阻塞等待。
  • 循环等待:若干个线程形成了一种头尾相接的情况,将所有的资源都占用导致整体死锁或者局部死锁。

image.png

编辑

如图,这里线程一先获取了资源一,线程二获取了资源二,但是线程一要想完成或者说释放资源一给线程二使用就必须先得到资源二的锁结束线程再去释放,线程二也是同样的情况,这里就出现死锁的情况 。

public class Test {
    public static void main(String[] args) {
        Object lock1 = new Object();
        Object lock2 = new Object();
        Thread t1 = new Thread(() -> {
            //先占有lock1锁
            synchronized (lock1) {
                System.out.println("线程一获取到了lock1锁");
                try {
                    //先让线程1等待,等待线程2拿上lock2
                    Thread.sleep(2000);
                    synchronized (lock2) {
                        System.out.println("线程一获取到了lock2锁");
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        });
        Thread t2 = new Thread(() -> {
            //拿上lock2
            synchronized (lock2) {
                System.out.println("线程二获取到了lock2锁");
                try {
                    Thread.sleep(2000);
                    //再拿lock1锁
                    synchronized (lock1) {
                        System.out.println("线程二获取到了lock1锁");
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        });
        t1.start();
        t2.start();
    }
}


image.png

仔细了解产生死锁的四个条件就可以有效避免死锁的产生。在设计以及调度的时候注意这些事项。

相关文章
|
23天前
|
安全 开发工具
防止死锁的关键策略
防止死锁的关键策略包括:避免持有多个锁,按相同顺序获取,设置锁获取超时,减小锁粒度,以及利用死锁检测工具。确保线程安全,减少锁竞争,可提高系统并发性能。
13 1
|
2月前
|
算法 安全 调度
解决Python并发访问共享资源引起的竞态条件、死锁、饥饿问题的策略
解决Python并发访问共享资源引起的竞态条件、死锁、饥饿问题的策略
27 0
|
3天前
|
Java 编译器
Java并发编程中的锁优化策略
【4月更文挑战第28天】在Java并发编程中,锁是一种常用的同步机制,用于保护共享资源的访问。然而,不当的使用锁可能导致性能问题和死锁。本文将探讨Java中锁的优化策略,包括锁粗化、锁消除、锁降级以及读写锁等技术,以提高并发程序的性能和可靠性。
|
12天前
|
算法 Java 编译器
【JavaEE多线程】掌握锁策略与预防死锁
【JavaEE多线程】掌握锁策略与预防死锁
20 2
|
7月前
|
Java 程序员 调度
介绍几个常见的锁策略!
介绍几个常见的锁策略!
34 0
|
2月前
|
安全 Java 调度
常见的锁策略
常见的锁策略
|
3月前
|
安全 Java 编译器
常见锁策略
常见锁策略
22 0
|
9月前
|
Java 调度
关于常见的锁策略
关于常见的锁策略
31 0
|
4月前
|
算法
死锁的一点分析
死锁的一点分析
|
10月前
什么是死锁?产生死锁的原因?产生死锁的四个必要条件?死锁的避免与预防?
什么是死锁?产生死锁的原因?产生死锁的四个必要条件?死锁的避免与预防?
158 0

相关实验场景

更多