死鎖

死鎖是指兩個或兩個以上的程序在執行過程中，
由於競爭資源或者由於彼此通訊而造成的一種阻塞的現象，
若無外力作用，它們都將無法推進下去。
此時稱系統處於死鎖狀態或系統產生了死鎖，
這些永遠在互相等待的程序稱為死鎖程序。

手動寫死鎖程式碼

public class DeadLock {
    private static Object a = new Object();
    private static Object  b= new Object();

    public static void main(String[] args) {
      new Thread(){
          @Override
          public void run() {
              synchronized (a){
                  System.out.println("a lock");
                  try {
                      Thread.sleep(100);
                  } catch (InterruptedException e) {
                      e.printStackTrace();
                  }

                  synchronized (b){
                      System.out.println("b lock");
                  }
              }
          }
      }.start();


        new Thread(){
            @Override
            public void run() {
                synchronized (b){
                    System.out.println("b lock");
                    try {
                        Thread.sleep(100);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }

                    synchronized (a){
                        System.out.println("a lock");
                    }
                }
            }
        }.start();
    }
}
 

輸出

  a lock
  b lock

兩個執行緒相互得到鎖a、鎖b，然後執行緒1等待執行緒2釋放鎖b，而執行緒2等待執行緒1釋放鎖a，兩者互不相讓，如果沒有外力作用，則會形成死鎖。

死鎖的解決辦法

1、按順序加鎖

       上個列子就是兩個執行緒加鎖的順序不一致，導致死鎖，如果每個執行緒都按一個順序加鎖，就不會出現死鎖。

public class DeadLock {
    private static Object a = new Object();
    private static Object  b= new Object();

    public static void main(String[] args) {
      new Thread(){
          @Override
          public void run() {
              synchronized (a){
                  System.out.println("a lock");
                  try {
                      Thread.sleep(100);
                  } catch (InterruptedException e) {
                      e.printStackTrace();
                  }

                  synchronized (b){
                      System.out.println("b lock");
                  }
              }
          }
      }.start();


        new Thread(){
            @Override
            public void run() {
                synchronized (a){
                    System.out.println("a lock");
                    try {
                        Thread.sleep(100);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }

                    synchronized (b){
                        System.out.println("b lock");
                    }
                }
            }
        }.start();
    }
}
 

輸出

  a lock
  b lock
  a lock
  b lock

2、獲取鎖時限

       如果每個執行緒在索取鎖的時候，都加上個時限，如果超過這個時間，就放棄鎖，就不會產生死鎖。

3、死鎖檢測

      死鎖檢測是一個更好的死鎖預防機制，它主要是針對那些不可能實現按序加鎖並且鎖超時也不可行的場景。

      根據執行緒間獲取鎖的關係檢測執行緒間會不會發生死鎖，如果會發生死鎖，則執行一定的策略，比如中斷執行緒，回滾操作。