Java線程死鎖實例及解決方法

更新時間：2019年11月22日 11:33:23 作者：最喜歡夏天了

這篇文章主要介紹了Java線程死鎖實例及解決方法,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下

1、死鎖的定義

所謂死鎖是指多個線程因競爭資源而造成的一種僵局(互相等待)，若無外力作用，這些進(jìn)程都將無法向前推進(jìn)

2、死鎖產(chǎn)生的必要條件

互斥條件：線程要求對所分配的資源(如打印機)進(jìn)行排他性控制，即在一段時間內(nèi)某資源僅為一個線程所占有。此時若有線程請求該資源，則請求線程只能等待。

不剝奪條件：線程所獲得的資源在未使用完畢之前，不能被其他線程傾向奪走，即只能由獲得該資源的線程自己來釋放(只能是主動釋放)。

請求和保持條件：線程已經(jīng)保持了至少一個資源，但又提出了新的資源請求，而該線程已被其他線程占有，此時請求進(jìn)程被阻塞，但對自己已獲得的資源保持不放。

循環(huán)等待條件：存在一種線程資源的循環(huán)等待鏈，鏈中每一個線程已獲得的資源同時被鏈中下一個線程所請求。即存在一個處于等待狀態(tài)的線程集合{P1,P2,...,Pn}，其中Pi等待的資源被P(i+1)占有(i=0,1,..,n-1)，Pn等待的資源被P0占有，如下圖。

3、產(chǎn)生死鎖的一個例子

/**
 * 一個簡單的死鎖類
 * 當(dāng)DeadLock類的對象flag==1時(td1)，先鎖定o1，睡眠500ms
 * 而td1在睡眠的時候另一個flag==0的對象(td2)線程啟動，先鎖定o2，睡眠500ms
 * td1 睡眠結(jié)束后需要鎖定 o2 才能繼續(xù)執(zhí)行，而此時 o2 已被 td2 鎖定；
 * td2 睡眠結(jié)束后需要鎖定 o1 才能繼續(xù)執(zhí)行，而此時 o1 已被 td1 鎖定；
 * td1、td2 相互等待，都需要得到對方鎖定的資源才能繼續(xù)執(zhí)行，從而死鎖。
 */
public class DeadLock implements Runnable {
  public int flag = 1;
  //靜態(tài)對象是類的所有對象共享的
  private static Object o1 = new Object(), o2 = new Object();

  @Override
  public void run() {
    System.out.println("flag="+flag);
    if(flag==1){
      synchronized (o1){
        try {
          Thread.sleep(500);
        } catch (InterruptedException e) {
          e.printStackTrace();
        }
        synchronized (o2){
          System.out.println("1");
        }
      }
    }
    if(flag==0){
      synchronized (o2){
        try {
          Thread.sleep(500);
        } catch (InterruptedException e) {
          e.printStackTrace();
        }
        synchronized (o1){
          System.out.println("0");
        }
      }
    }
  }
  public static void main(String[] args) {
    DeadLock td1 = new DeadLock();
    DeadLock td2 = new DeadLock();
    td1.flag=1;
    td2.flag=0;
    //td1，td2都處于可執(zhí)行狀態(tài)，但JVM線程調(diào)度先執(zhí)行哪個線程是不確定的。
    //td2的run()可能在td1的run()之前運行
    new Thread(td1).start();
    new Thread(td2).start();
  }
}