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

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

死锁造成的主要原因


  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

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

相关文章
|
4月前
|
安全 开发工具
防止死锁的关键策略
防止死锁的关键策略包括:避免持有多个锁,按相同顺序获取,设置锁获取超时,减小锁粒度,以及利用死锁检测工具。确保线程安全,减少锁竞争,可提高系统并发性能。
48 1
|
4月前
|
算法 安全 调度
解决Python并发访问共享资源引起的竞态条件、死锁、饥饿问题的策略
解决Python并发访问共享资源引起的竞态条件、死锁、饥饿问题的策略
67 0
关于死锁的原因及解决方案
关于死锁的原因及解决方案
152 0
|
27天前
|
资源调度 算法
深入理解网络中的死锁和活锁现象
【8月更文挑战第24天】
40 0
|
3月前
|
Python
Python多线程中递归锁如何解决死锁问题的详细阐述
Python多线程中递归锁如何解决死锁问题的详细阐述
|
4月前
|
算法 Java 编译器
【JavaEE多线程】掌握锁策略与预防死锁
【JavaEE多线程】掌握锁策略与预防死锁
45 2
什么是死锁?产生死锁的原因?产生死锁的四个必要条件?死锁的避免与预防?
什么是死锁?产生死锁的原因?产生死锁的四个必要条件?死锁的避免与预防?
200 0
死锁产生的条件是什么?
死锁是多个线程因为争夺资源而相互等待的一种状态,导致所有线程都无法继续执行下去。死锁产生的条件通常包括以下四个条件:
79 0
|
4月前
|
算法
死锁的一点分析
死锁的一点分析
什么条件下会产出死锁,如何避免死锁?
一个去美团面试的小伙伴私我说,被面试官问到一个死锁的问题难道了,面试前还特意刷了题,面试的时候就是脑子一片空白不知道怎么回答。今天,我给大家彻底讲明白。
77 1
什么条件下会产出死锁,如何避免死锁?