萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

Java 程式死鎖原理、銀行家演算法與解決方案全解析

死鎖定義與四必要條件

多執行緒環境下,若干執行緒循環等待彼此持有的資源,導致永久阻塞。

  1. 互斥:資源一次僅一執行緒可用。
  2. 請求與保持:持有資源時請求新資源且不釋放。
  3. 不可剝奪:資源只能由持有者主動釋放。
  4. 循環等待:形成環狀等待鏈。

**破壞任一條件即可避免死鎖**。

銀行家演算法避免死鎖

模擬銀行借貸:系統資源有限,每個進程宣告最大需求,僅在安全序列存在時分配。

public class BankerAlgorithm {
    static final int M = 5, N = 3; // 5 進程、3 資源類別
    static int[][] MAX = {{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}};
    static int[] AVAILABLE = {10,5,7};
    static int[][] ALLOCATION = new int[M][N];
    static int[][] NEED = new int[M][N];

    public static boolean isSafe() {
        int[] work = AVAILABLE.clone();
        boolean[] finish = new boolean[M];
        for (int k = 0; k < M; k++) {
            boolean found = false;
            for (int i = 0; i < M; i++) {
                if (!finish[i] && canSatisfy(i, work)) {
                    for (int j = 0; j < N; j++) work[j] += ALLOCATION[i][j];
                    finish[i] = true; found = true; break;
                }
            }
            if (!found) return false; // 無安全序列
        }
        return true;
    }
    private static boolean canSatisfy(int p, int[] work) {
        for (int j = 0; j < N; j++) if (NEED[p][j] > work[j]) return false;
        return true;
    }
}

核心:**系統可用資源 ≥ 某進程剩餘需求** → 可推進 → 釋放資源 → 繼續下一進程。

Java 同步機制與死鎖實例

synchronized 內部鎖

public class DeadlockDemo {
    static final Object LOCK_A = new Object(), LOCK_B = new Object();
    public static void main(String[] args) {
        new Thread(() -> { synchronized(LOCK_A) { sleep(100); synchronized(LOCK_B) { System.out.println("T1 done"); } } }).start();
        new Thread(() -> { synchronized(LOCK_B) { sleep(100); synchronized(LOCK_A) { System.out.println("T2 done"); } } }).start();
    }
    static void sleep(int ms) { try { Thread.sleep(ms); } catch (InterruptedException ignored) {} }
}

執行緒 1 持有 A 等 B,執行緒 2 持有 B 等 A → **經典循環等待死鎖**。

死鎖預防與避免策略

策略做法適用場景
固定鎖順序所有執行緒按相同順序獲取鎖 (hashCode 排序)多鎖並存的業務邏輯
嘗試鎖超時Lock.tryLock(timeout, TimeUnit) 失敗則釋放已得鎖重試高併發、可重試業務
單一鎖/粗粒度鎖用單一 ReentrantLock 保護整個資料結構低爭用、簡單邏輯
無鎖資料結構ConcurrentHashMap、LongAdder、AtomicReference高讀低寫、計數器
避免在鎖內呼叫外部代碼回呼/監聽器在鎖外執行插件架構、事件總線
資源分級將資源分層,只允許同層或由高到低請求複雜系統資源管理

死鎖偵測與診斷

  • jstack -l pid:輸出執行緒堆疊,搜尋 BLOCKED 並檢查 waiting for 形成環。
  • JVisualVM / JConsole / Arthas / Async Profiler 圖形化分析。
  • 生產環境開啟 -XX:+PrintDeadlockDetection (JDK 11+) 定期輸出死鎖報告。

Lock vs synchronized 選擇指南

  • synchronized:語法簡單、JVM 原生優化 (偏向鎖、輕量鎖、膨脹鎖)、適合大多數場景。
  • ReentrantLock:支援公平/非公平、可中斷、超時、多條件變數、可查詢鎖狀態,適合複雜同步需求。
  • **原則**:優先用 synchronized,需要進階功能再升級 Lock。
copyright © 萬盛學電腦網 all rights reserved