第三篇文章:死锁

 两个线程互相占有了对方想要的资源，而且在互相等待对方释放占有的资源，因此都处于阻塞态

          

 线程A占有了资源2，并且想要资源资源1

线程B占有了资源1，并且想要资源2

代码实现

线程 A 先是获得锁1，然后让线程 A 休眠 1s，这是为了让线程A不要一下子两把锁都拿到，给时间让B线程去拿锁2（ 线程B开始执行），线程B获得锁2

然后线程A想要获得被线程B占有的锁2，线程B想要获得被线程A占有的锁1

        Object obj1 = new Object();//资源 1
        Object obj2 = new Object();//资源 2
 
        Thread thread1=new Thread(() -> {  synchronized (obj1) {
            System.out.println("Thread1 get obj1 lock");
            Thread.sleep(10);//这里暂停线程1是为了等待让线程2启动起来
            synchronized (obj2) {
                System.out.println("Thread1 is running");
            }
        }});
 
 
       Thread thread2= new Thread(() -> {  synchronized (obj2) {
           System.out.println("Thread2 get obj2 lock");
           Thread.sleep(10);//这里暂停线程1是为了等待让线程2启动起来
           synchronized (obj1) {
               System.out.println("Thread2 is running");
           }
        }});
 
       thread1.start();
       thread2.start(); 

死锁的四个必要条件：

1. 互斥条件：该资源任意一个时刻只由一个线程占用。
2. 请求与保持条件：一个线程因请求资源而阻塞时，对已获得的资源保持不放  //也就是说不仅自己手里的资源抓住不放，还想要别人的资源，所以其实叫保持和请求更合适
3. 不剥夺条件:线程已获得的资源在未使用完之前不能被其他线程强行剥夺，只有自己使用完毕后才释放资源。//也就是别的线程不能强行剥夺另一个线程的资源
4. 循环等待条件:若干线程之间形成一种头尾相接的循环等待资源关系。

 通过破坏循环等待条件破坏死锁：

两个线程申请锁的顺序本来是相反的，线程1先申请锁1，然后申请锁2，线程2先申请锁2，然后申请锁1

现在调整为两个线程申请锁的顺序相同，线程1先申请锁1，然后申请锁2，线程2也是先申请锁1，然后申请锁2

public class DeadLockDemo 
{
   Object obj1 = new Object();//资源 1
   Object obj2 = new Object();//资源 2
 
    public static void main(String[] args) 
    {
        new Thread(() -> {  synchronized (obj1) 
                            {
                                  Thread.sleep(1000);
                
                                  synchronized (obj2) 
                                  {
                                     
                                  }
                          }, "线程 1").start();
 
        new Thread(() -> {  synchronized (obj1) 
                            {
                                  Thread.sleep(1000);
                
                                  synchronized (obj2) 
                                  {
                                     
                                  }
                          }, "线程 2").start();
    }
}

如何预防死锁？

形成死锁的四个条件除了第一个互斥条件不能破坏，其他三个条件都可以破坏：

1. 破坏请求与保持条件 ：一次性申请所有的资源。(这样就不用再去请求别的线程占有的资源)
2. 破坏不剥夺条件 ：占用部分资源的线程进一步申请其他资源时，如果申请不到，可以主动释放它占有的资源。（自己实在拿不到别的线程的资源，就把自己的贡献出去)
3. 破坏循环等待条件 ：靠按序申请资源来预防。按某一顺序申请资源，释放资源则反序释放。破坏循环等待条件。

如和避免死锁：银行家算法