本頁使用了標題或全文手工轉換

死鎖

維基百科,自由的百科全書
跳至導覽 跳至搜尋
P1、P2兩個process都需要資源才能繼續執行。P1擁有資源R2、還需要額外資源R1才能執行;P2擁有資源R1、還需要額外資源R2才能執行,兩邊都在互相等待而沒有任何一個可執行。

死鎖英語:Deadlock),又譯為死鎖,計算機科學名詞。當兩個以上的運算單元,雙方都在等待對方停止執行,以取得系統資源,但是沒有一方提前退出時,就稱為死結。在多工作業系統中,作業系統為了協調不同行程,能否取得系統資源時,為了讓系統運作,必須要解決這個問題。

這裡指的是進程死鎖,是個計算機技術名詞。它是操作系統或軟件運行的一種狀態:在多工系統下,當一個或多個進程等待系統資源,而資源又被進程本身或其他進程占用時,就形成了死鎖。有個變種叫活鎖

簡介[編輯]

例如,一個進程 p1占用了顯示器,同時又必須使用打印機,而打印機被進程p2占用,p2又必須使用顯示器,這樣就形成了死鎖。 因為p1必須等待p2釋出打印機才能夠完成工作並釋出螢幕,同時p2也必須等待p1釋出顯示器才能完成工作並釋出打印機,形成循環等待的死結。

死鎖的預防[編輯]

如果系統中只有一個進程,當然不會產生死鎖。如果每個進程僅需求一種系統資源,也不會產生死鎖。不過這只是理想狀態,在現實中是可遇不可求的。

死鎖的四個條件是:

禁止搶占 no preemption - 系統資源不能被強制從一個進程中退出

持有和等待 hold and wait - 一個進程可以在等待時持有系統資源

互斥 mutual exclusion - 只有一個進程能持有一個資源

循環等待 circular waiting - 一系列進程互相持有其他進程所需要的資源

死鎖只有在這四個條件同時滿足時出現。預防死鎖就是至少破壞這四個條件其中一項,即破壞「禁止搶占」、破壞「持有等待」、破壞「資源互斥」和破壞「循環等待」。

死鎖的避免[編輯]

我們也可以嘗試迴避死鎖。因為在理論上,死鎖總是可能產生的,所以操作系統嘗試監視所有進程,使其沒有死鎖。

死鎖的消除[編輯]

最簡單的消除死鎖的辦法是重啟系統。更好的辦法是終止一個進程的運行。

同樣也可以把一個或多個進程回滾到先前的某個狀態。如果一個進程被多次回滾,遲遲不能占用必需的系統資源,可能會導致進程飢餓英語Starvation (computer science)

參見[編輯]

外部連結[編輯]