死锁必要条件:
1.互斥使用
2.占有且等待
3.循环等待
4.不可抢占
只有这四个条件同时成立才可能造成死锁,只要破坏其中一个就可以预防死锁。
第一种:破坏占有且等待,每一个请求一次性申请所有需要的资源,如果无法一次性申请所有的资源,那就进行等待。
第二种:破坏不可抢占,当某个线程拿到一部分资源后,要去申请另一个资源时如果申请不到,变回主动放弃它占有的所有资源。
第三种:破坏循环等待,我们可以给每个资源标上序号,按照顺序申请,先申请资源序号小的再申请资源序号大的,这样线性化后申请资源。就不会存在循环等待的问题。
死锁的实现如下:
public class dielock {
public static void main(String[] args) {
Object a = new Object();
Object b = new Object();
new Thread(()->{
synchronized (a){
System.out.println(Thread.currentThread().getName()+"I get a");
try{
Thread.sleep(2000);
}catch (InterruptedException e){
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName()+"I want get b");
synchronized (b){
System.out.println("I get b");
}
}
}).start();
new Thread(()->{
synchronized (b){
System.out.println(Thread.currentThread().getName()+"I get b");
try{
Thread.sleep(2000);
}catch (InterruptedException e){
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName()+"I want get a");
synchronized (a){
System.out.println("I get a");
}
}
}).start();
}
}