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