1、引言
面试的时候可能会让你写一段死锁的代码,其实如果对死锁理解深刻,写出来并不难。
其中一个典型场景,就是一个线程持有A锁,然后请求获取B锁。另外一个线程正好相反,持有B锁,等待获取A锁。
2、死锁必备的四个条件
互斥条件:资源是独占的且排他使用,进程互斥使用资源,即任意时刻一个资源只能给一个进程使用,其他进程若申请一个资源,而该资源被另一进程占有时,则申请者等待直到资源被占有者释放。
不可剥夺条件:进程所获得的资源在未使用完毕之前,不被其他进程强行剥夺,而只能由获得该资源的进程资源释放。
请求和保持条件:进程每次申请它所需要的一部分资源,在申请新的资源的同时,继续占用已分配到的资源。
循环等待条件:在发生死锁时必然存在一个进程等待队列{P1,P2,…,Pn},其中P1等待P2占有的资源,P2等待P3占有的资源,…,Pn等待P1占有的资源,形成一个进程等待环路,环路中每一个进程所占有的资源同时被另一个申请,也就是前一个进程占有后一个进程所深情地资源。
以上给出了导致死锁的四个必要条件,只要系统发生死锁则以上四个条件至少有一个成立。事实上循环等待的成立蕴含了前三个条件的成立,似乎没有必要列出然而考虑这些条件对死锁的预防是有利的,因为可以通过破坏四个条件中的任何一个来预防死锁的发生。
3、上代码
模拟死锁的线程代码
public class DeadLockThread extends Thread { private final Lock lock1; private final Lock lock2; public DeadLockThread(Lock lock1, Lock lock2) { this.lock1 = lock1; this.lock2 = lock2; } @Override public void run() { synchronized (lock1) { try { Thread.sleep(5000); System.out.println(Thread.currentThread().getName() + "先拿" + lock1.getName() + ",然后尝试获取锁" + lock2.getName()); synchronized (lock2) { System.out.println(Thread.currentThread().getName() + "获取到锁" + lock2.getName()); } } catch (InterruptedException e) { e.printStackTrace(); } } } } 测试代码: public class DeadLockTest { public static void main(String[] args) { Lock lock1 = new Lock("[锁1]"); Lock lock2 = new Lock("[锁2]"); Thread thread1 = new DeadLockThread(lock1, lock2); thread1.setName("<线程1>"); Thread thread2 = new DeadLockThread(lock2, lock1); thread2.setName("<线程2>"); thread1.start(); thread2.start(); } } 根据这个具体案例,该如何避免死锁呢? 第一种最简单的方案,就是顺序获取锁。 public class DeadLockTest { public static void main(String[] args) { Lock lock1 = new Lock("[锁1]"); Lock lock2 = new Lock("[锁2]"); Thread thread1 = new DeadLockThread(lock1, lock2); thread1.setName("<线程1>"); Thread thread2 = new DeadLockThread(lock1, lock2); thread2.setName("<线程2>"); thread1.start(); thread2.start(); } }
或者线程依次执行
或者检测到死锁,强制中断其中一个线程。
————————————————
版权声明:本文为CSDN博主「明明如月学长」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/w605283073/article/details/89038116