1. 程式人生 > 程式設計 >Java執行緒死鎖例項及解決方法

Java執行緒死鎖例項及解決方法

這篇文章主要介紹了Java執行緒死鎖例項及解決方法,文中通過示例程式碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下

1、死鎖的定義

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

2、死鎖產生的必要條件

互斥條件:執行緒要求對所分配的資源(如印表機)進行排他性控制,即在一段時間內某資源僅為一個執行緒所佔有。此時若有執行緒請求該資源,則請求執行緒只能等待。

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

請求和保持條件:執行緒已經保持了至少一個資源,但又提出了新的資源請求,而該執行緒已被其他執行緒佔有,此時請求程序被阻塞,但對自己已獲得的資源保持不放。

迴圈等待條件:存在一種執行緒資源的迴圈等待鏈,鏈中每一個執行緒已獲得的資源同時被鏈中下一個執行緒所請求。即存在一個處於等待狀態的執行緒集合{P1,P2,...,Pn},其中Pi等待的資源被P(i+1)佔有(i=0,1,..,n-1),Pn等待的資源被P0佔有,如下圖。

3、產生死鎖的一個例子

/**
 * 一個簡單的死鎖類
 * 當DeadLock類的物件flag==1時(td1),先鎖定o1,睡眠500ms
 * 而td1在睡眠的時候另一個flag==0的物件(td2)執行緒啟動,先鎖定o2,睡眠500ms
 * td1 睡眠結束後需要鎖定 o2 才能繼續執行,而此時 o2 已被 td2 鎖定;
 * td2 睡眠結束後需要鎖定 o1 才能繼續執行,而此時 o1 已被 td1 鎖定;
 * td1、td2 相互等待,都需要得到對方鎖定的資源才能繼續執行,從而死鎖。
 */
public class DeadLock implements Runnable {
  public int flag = 1;
  //靜態物件是類的所有物件共享的
  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都處於可執行狀態,但JVM執行緒排程先執行哪個執行緒是不確定的。
    //td2的run()可能在td1的run()之前執行
    new Thread(td1).start();
    new Thread(td2).start();
  }
}

4、如何避免死鎖

在有些情況下死鎖是可以避免的。兩種用於避免死鎖的技術

1)加鎖順序(執行緒按照一定的順序加鎖

2)加鎖時限(執行緒獲取鎖的時候加上一定的時限,超過時限則放棄對該鎖的請求,並釋放自己佔有的鎖)

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。