死锁的产生与解决

死锁产生的原因

产生死锁的四个必要条件:

互斥使⽤: 即当资源被⼀个线程使⽤(占有)时，别的线程不能使⽤
不可抢占: 资源请求者不能强制从资源占有者⼿中夺取资源，资源只能由资源占有者主动释放。
请求和保持: 即当资源请求者在请求其他的资源的同时保持对原有资源的占有。
循环等待: 即存在⼀个等待队列：P1占有P2的资源，P2占有P3的资源，P3占有P1的资源。这样就形成了⼀个等待环路。

java 复制代码

Object lock1 = new Object();
Object lock2 = new Object();

Thread t1 = new Thread() {
 @Override
 public void run() {
     synchronized (lock1) {
         synchronized (lock2) {
 // 执行逻辑
      }
    }
  }
};
t1.start();

Thread t2 = new Thread() {
 @Override
 public void run() {
     synchronized (lock2) {
         synchronized (lock1) {
 // 执行逻辑
       }
    }
  }
};
t2.start();

这是一个死锁的代码,可以看到t1先获取的lock1锁再获取lock2锁. 而t2恰好相反. 当t1获取lock1时想要接着去获取lock2时, 此时t2已经先获取到lock2了, 此时就会进入冲突, t1占用lock1需要lock2, t2占用lock2却需要lock1.

需要注意的是死锁产生必须四个条件都具备,而破坏死锁只需要破坏其中一个条件即可

死锁的解决办法

针对死锁产生的原因是: 因为线程之间获取锁的顺序不同,导致形成环路. 所以解决办法就是破坏这种环路;

对锁进行标号排序:

将所有的锁标上一个序号, 获取锁的顺序要根据锁的标号进行, 并且所有线程都需要根据这个原则来进行锁的获取

java 复制代码

Object lock1 = new Object();
Object lock2 = new Object();
Object lock3 = new Object();

Thread t1 = new Thread() {
 @Override
 public void run() {
     synchronized (lock1) {
         synchronized (lock2) {
            synchronized(lock3){
             // 执行逻辑
          }
       }
     }
  }
};
t1.start();

Thread t2 = new Thread() {
 @Override
 public void run() {
     synchronized (lock1) {
         synchronized (lock2) {
            synchronized(lock3){
                 // 执行逻辑
            }
        }
     }
  }
};
t2.start();

例如将所有锁取名时加上顺序1,2,3. 然后获取锁的时后遵从从1,2,3开始获取锁, 避免了环路问题.