什么情況下導致線程死鎖，遇到線程死鎖該怎么解決？

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）加鎖時限(線程獲取鎖的時候加上一定的時限，超過時限則放棄對該鎖的請求，並釋放自己占有的鎖)