死鎖的處理基本策略和常用方法

2021-08-22 02:52:05 字數 1316 閱讀 9654

解決死鎖的基本方法如下:

預防死鎖、避免死鎖、檢測死鎖、解除死鎖

解決四多的常用策略如下:

鴕鳥策略、預防策略、避免策略、檢測與解除死鎖

死鎖:指多個程序因競爭共享資源而造成的一種僵局,若無外力作用,這些程序都將永遠不能再 向前推進。

安全狀態與不安全狀態:安全狀態指系統能按某種程序順序來為每個程序分配其所需資源,直 至最大需求,使每個程序都可順利完成。若系統不存在這樣乙個序列, 則稱系統處於不安全狀態。

產生死鎖的原因:(1)競爭系統資源(2)程序的推進順序不當

產生死鎖的必要條件

互斥條件:程序要求對所分配的資源進行排它性控制,即在一段時間內某資源僅為一程序所占用。

請求和保持條件:當程序因請求資源而阻塞時,對已獲得的資源保持不放。

不剝奪條件:程序已獲得的資源在未使用完之前,不能剝奪,只能在使用完時由自己釋放。

環路等待條件:在發生死鎖時,必然存在乙個程序--資源的環形鏈。

解決死鎖的基本方法:

預防死鎖:

資源一次性分配:(破壞請求和保持條件)

可剝奪資源:即當某程序新的資源未滿足時,釋放已占有的資源(破壞不可剝奪條件)

資源有序分配法:系統給每類資源賦予乙個編號,每乙個程序按編號遞增的順序請求資源,釋放則相反(破壞環路等待條件)

避免死鎖:

預防死鎖的幾種策略,會嚴重地損害系統效能。因此在避免死鎖時,要施加較弱的限制,從而獲得 較滿意的系統效能。由於在避免死鎖的策略中,允許程序動態地申請資源。因而,系統在進行資源分配之前預先計算資源分配的安全性。若此次分配不會導致系統進入不安全狀態,則將資源分配給程序;否則,程序等待。其中最具有代表性的避免死鎖演算法是銀行家演算法。

檢測死鎖

首先為每個程序和每個資源指定乙個唯一的號碼;

然後建立資源分配表和程序等待表,例如:

解除死鎖:

當發現有程序死鎖後,便應立即把它從死鎖狀態中解脫出來,常採用的方法有:

剝奪資源:從其它程序剝奪足夠數量的資源給死鎖程序,以解除死鎖狀態;

撤消程序:可以直接撤消死鎖程序或撤消代價最小的程序,直至有足夠的資源可用,死鎖狀態.消除為止;所謂代價是指優先順序、執行代價、程序的重要性和價值等。

作業系統 死鎖和死鎖處理策略

本文在作業系統的角度梳理下死鎖和作業系統的死鎖處理策略。在併發環境下,各程序因競爭資源而造成的一種互相等待對方手裡的資源,導致各程序都阻塞,都無法向前推進的現象。發生死鎖後,若無外力干涉,則這些程序都無法向前推進。互斥條件 不剝奪條件 請求和保持條件 迴圈等待條件 對不可剝奪資源的不合理分配,可能導...

處理死鎖和預防死鎖的方法

目前,處理死鎖的方法可歸結為以下四種 1 預防死鎖。這是一種較為簡單和直觀的事先預防的方法。該方法是通過設定某些限制條件,去破壞產生死鎖的四個必要條件中的乙個或幾個條件,來預防發生死鎖。預防死鎖是一種較易實現的方法,已被廣泛使用。但由於所施加的限制條件往往太嚴格,因而可能導致系統資源利用率和系統吞吐...

死鎖,死鎖的產生條件,死鎖的處理策略

死鎖 兩個或兩個以上的程序在執行過程中,因爭奪資源而產生互相等待的現象,若無外力作用,它們都將無法推進,此時系統處於死鎖狀態或系統產生了死鎖,這些永遠在互相等待的程序稱為死鎖程序。產生條件 1.互斥條件 乙個資源每次只能被乙個程序使用 2.請求與保持條件 乙個程序因請求資源而阻塞時,對已獲得的資源保...