快捷導(dǎo)航

Java線(xiàn)程死鎖實(shí)例及解決方法

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

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

1、死鎖的定義

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

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

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

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

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

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

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

/**
 * 一個(gè)簡(jiǎn)單的死鎖類(lèi)
 * 當(dāng)DeadLock類(lèi)的對(duì)象flag==1時(shí)(td1)，先鎖定o1，睡眠500ms
 * 而td1在睡眠的時(shí)候另一個(gè)flag==0的對(duì)象(td2)線(xiàn)程啟動(dòng)，先鎖定o2，睡眠500ms
 * td1 睡眠結(jié)束后需要鎖定 o2 才能繼續(xù)執(zhí)行，而此時(shí) o2 已被 td2 鎖定；
 * td2 睡眠結(jié)束后需要鎖定 o1 才能繼續(xù)執(zhí)行，而此時(shí) o1 已被 td1 鎖定；
 * td1、td2 相互等待，都需要得到對(duì)方鎖定的資源才能繼續(xù)執(zhí)行，從而死鎖。
 */
public class DeadLock implements Runnable {
  public int flag = 1;
  //靜態(tài)對(duì)象是類(lèi)的所有對(duì)象共享的
  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線(xiàn)程調(diào)度先執(zhí)行哪個(gè)線(xiàn)程是不確定的。
    //td2的run()可能在td1的run()之前運(yùn)行
    new Thread(td1).start();
    new Thread(td2).start();
  }
}