銀行家算法。多個進程動態地共享系統的資源可能會產生死鎖現象。死鎖的產生，必須同時滿足四個條件，第一個是互斥條件，即一個資源每次只能由一個進程占用；第二個為請求和保持條件，即一個進程請求資源不能滿足時，它必須等待，但它仍繼續保持已得到的所有其它資源；第三個是不剝奪條件，任何一個進程不能搶占另一個進程已經獲得且未釋放的資源；第四個為循環等待條件，系統中存在若干個循環等待的進程，即其中每一個進程分別等待它前一個進程所持有的資源，防止死鎖的機構只須確保上述四個條件之一不出現，則系統就不會發生死鎖。
在實驗中假定系統中任一資源在每一時刻只能由一個進程使用，任何進程不能搶占其它進程正在使用的資源，當進程得不到資源時必須等待。因此只要資源分配策略能保證進程不出現循環等待，則系統就不會發生死鎖。
標簽：
死鎖
家
動態
算法
上傳時間：
2017-02-09
上傳用戶：lwwhust
