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

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

死锁造成的主要原因


  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

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

相关文章
|
8月前
|
安全 开发工具
防止死锁的关键策略
防止死锁的关键策略包括:避免持有多个锁,按相同顺序获取,设置锁获取超时,减小锁粒度,以及利用死锁检测工具。确保线程安全,减少锁竞争,可提高系统并发性能。
94 1
|
8月前
|
算法 安全 调度
解决Python并发访问共享资源引起的竞态条件、死锁、饥饿问题的策略
解决Python并发访问共享资源引起的竞态条件、死锁、饥饿问题的策略
119 0
|
2月前
|
算法
死锁的必要条件
互斥条件:同一资源同时只能由一个线程读取 不可抢占条件:不能强行剥夺线程占有的资源 请求和保持条件:请求其他资源的同时对自己手中的资源保持不放 循环等待条件:在相互等待资源的过程中,形成一个闭环 想要预防死锁,只需要破坏其中一个条件即可,银行家算法可以预防死锁
|
5月前
|
资源调度 算法
深入理解网络中的死锁和活锁现象
【8月更文挑战第24天】
245 0
|
8月前
|
安全 Java 编译器
Java并发编程中的锁优化策略
【5月更文挑战第30天】 在多线程环境下,确保数据的一致性和程序的正确性是至关重要的。Java提供了多种锁机制来管理并发,但不当使用可能导致性能瓶颈或死锁。本文将深入探讨Java中锁的优化策略,包括锁粗化、锁消除、锁降级以及读写锁的使用,以提升并发程序的性能和响应能力。通过实例分析,我们将了解如何在不同场景下选择和应用这些策略,从而在保证线程安全的同时,最小化锁带来的开销。
|
8月前
|
算法 Java 编译器
【JavaEE多线程】掌握锁策略与预防死锁
【JavaEE多线程】掌握锁策略与预防死锁
75 2
什么是死锁?产生死锁的原因?产生死锁的四个必要条件?死锁的避免与预防?
什么是死锁?产生死锁的原因?产生死锁的四个必要条件?死锁的避免与预防?
437 0
|
8月前
|
Go
并发陷阱:死锁、活锁和饥饿
并发陷阱:死锁、活锁和饥饿
120 0
什么条件下会产出死锁,如何避免死锁?
一个去美团面试的小伙伴私我说,被面试官问到一个死锁的问题难道了,面试前还特意刷了题,面试的时候就是脑子一片空白不知道怎么回答。今天,我给大家彻底讲明白。
105 1
什么条件下会产出死锁,如何避免死锁?

热门文章

最新文章

相关实验场景

更多