# 死鎖，第 1 部分：資源分配圖 > 原文：<https://github.com/angrave/SystemProgramming/wiki/Deadlock%2C-Part-1%3A-Resource-Allocation-Graph> ## 什么是資源分配圖？ 資源分配圖跟蹤哪個進程持有哪個資源以及哪個進程正在等待特定類型的資源。它是一個非常強大而簡單的工具，用于說明交互過程如何解鎖。如果進程是 _ 使用 _ 資源，則從資源節點向進程節點繪制箭頭。如果進程是 _ 請求 _ 資源，則從進程節點向資源節點繪制箭頭。 如果資源分配圖中存在循環，并且循環中的每個資源僅提供一個實例，則進程將死鎖。例如，如果進程 1 保存資源 A，則進程 2 保存資源 B，進程 1 等待 B，進程 2 等待 A，然后進程 1 和進程 2 將被死鎖。 這是另一個示例，顯示進程 1 和 2 獲取資源 1 和 2，而進程 3 正在等待獲取兩個資源。在這個例子中沒有死鎖，因為沒有循環依賴。  ## 僵局！ 很多時候，我們不知道可以獲取資源的具體順序，因此我們可以繪制圖表。  作為一種可能性矩陣。然后我們可以繪制箭頭，看看是否有導致我們陷入僵局的定向版本。  請考慮以下資源分配圖（假設進程要求對文件進行獨占訪問）。如果你有一堆進程正在運行并且它們請求資源并且操作系統最終處于這種狀態，那么你就會陷入僵局！您可能看不到這一點，因為操作系統可能* _ 搶占 _ 某些進程打破了循環，但仍有一個變化，您的三個孤獨進程可能會死鎖。您還可以使用`make`和規則依賴關系（例如我們的 parmake MP）制作這些圖形。