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