1、引言
面试的时候可能会让你写一段死锁的代码,其实如果对死锁理解深刻,写出来并不难。
其中一个典型场景,就是一个线程持有A锁,然后请求获取B锁。另外一个线程正好相反,持有B锁,等待获取A锁。
2、死锁必备的四个条件
互斥条件:资源是独占的且排他使用,进程互斥使用资源,即任意时刻一个资源只能给一个进程使用,其他进程若申请一个资源,而该资源被另一进程占有时,则申请者等待直到资源被占有者释放。
不可剥夺条件:进程所获得的资源在未使用完毕之前,不被其他进程强行剥夺,而只能由获得该资源的进程资源释放。
请求和保持条件:进程每次申请它所需要的一部分资源,在申请新的资源的同时,继续占用已分配到的资源。
循环等待条件:在发生死锁时必然存在一个进程等待队列{P1,P2,…,Pn},其中P1等待P2占有的资源,P2等待P3占有的资源,…,Pn等待P1占有的资源,形成一个进程等待环路,环路中每一个进程所占有的资源同时被另一个申请,也就是前一个进程占有后一个进程所深情地资源。
以上给出了导致死锁的四个必要条件,只要系统发生死锁则以上四个条件至少有一个成立。事实上循环等待的成立蕴含了前三个条件的成立,似乎没有必要列出然而考虑这些条件对死锁的预防是有利的,因为可以通过破坏四个条件中的任何一个来预防死锁的发生。
3、上代码
模拟死锁的线程代码
public class DeadLock {
public static void main(String[] args) {
String str1 = "锁1";
String str2 = "锁2";
DeadLockThread lockThread1 = new DeadLockThread(str1, str2);
lockThread1.setName("线程1");
lockThread1.start();
DeadLockThread lockThread2 = new DeadLockThread(str2, str1);
lockThread2.setName("线程2");
lockThread2.start();
}
}
class DeadLockThread extends Thread{
private String str1;
private String str2;
public DeadLockThread(String str1, String str2) {
this.str1 = str1;
this.str2 = str2;
}
@Override
public void run(){
synchronized (str1){
try {
Thread.sleep(5000);
System.out.println(Thread.currentThread().getName()+"已获取锁,准备拿取"+str2);
synchronized (str2){
System.out.println(Thread.currentThread().getName() + "猜猜能不能进来");
}
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
运行结果