銀行算法是怎樣避免死鎖的2016/2/5 14:57:20 | 來源:中國教育在線 | 發(fā)布者: | 查看:555次
銀行算法是怎樣避免死鎖的:
計(jì)算機(jī)銀行家算法是通過動(dòng)態(tài)地檢測系統(tǒng)中資源分配情況和進(jìn)程對資源的需求情況,在保證到少有一個(gè)進(jìn)程能得到所需要的全部資源,從而能確保系統(tǒng)處于安全狀態(tài)進(jìn),才把資源分配給申請者,從而避免了進(jìn)程共享資源時(shí)系統(tǒng)發(fā)生死鎖。
采用銀行家算法時(shí)為進(jìn)程分配資源的方式:
1)對每一個(gè)首次申請資源的進(jìn)程都要測試該進(jìn)程對資源的最大的需求量。如果系統(tǒng)現(xiàn)存資源可以滿足他的最大需求量,就按當(dāng)前申請量為分配資源。否則推遲分配。
2)進(jìn)程執(zhí)行中繼續(xù)申請資源時(shí),先測試該進(jìn)程已占用資源數(shù)和本次申請資源總數(shù)有沒有超過最大需求量。超過就不分配。
若沒有超過,再測試系統(tǒng)現(xiàn)存資源是否滿足進(jìn)程尚需的最大資源量,滿足則按當(dāng)前申請量分配,否則也推遲分配。
總之,銀行家算法要保證分配資源時(shí)系統(tǒng)現(xiàn)存資源一定能滿足至少一個(gè)進(jìn)程所需的全部資源。
凡本站注明“稿件來源:新科教育”的所有圖文音視頻,版權(quán)均屬新科所有,任何媒體、網(wǎng)站或個(gè)人未經(jīng)本網(wǎng)協(xié)議授權(quán)不得轉(zhuǎn)或以其他方式復(fù)制發(fā)表。已獲得本站協(xié)議
授權(quán)的媒體、網(wǎng)站,在下載使用時(shí)必須注明“稿件來源:新科教育”,違者本站將依法追究責(zé)任。
熱門課程
資訊排行更多>>
- 01【新科·活動(dòng)】新科教育第四屆優(yōu)秀自考生獎(jiǎng)學(xué)金計(jì)劃正...
- 02【新科?熱點(diǎn)】熱烈歡迎南京大學(xué)陳昌凱教授蒞臨我校作...
- 03【新科?分享篇】地震逃生攻略
- 04年末禮讓,迎新鉅惠,十萬紅包大派送,新科教育年末最...
- 05【過五一】匯蘇州青年力量,新科助享蘇式青春!
- 06【新科?熱點(diǎn)】政府項(xiàng)目!學(xué)費(fèi)全免!人社局定點(diǎn)培訓(xùn)機(jī)...
- 07年中鉅惠618,贈(zèng)你錦鯉當(dāng)學(xué)霸!新科教育年中活動(dòng)正式...
- 08【福利篇】夏不為利 感恩回饋 新科教育盛夏活動(dòng)清涼來...
- 09蘇州高新區(qū)首屆“高新匠領(lǐng)”技能大賽正式開賽
- 10榜樣的力量——新科教育優(yōu)秀班主任評選線上投票正式開...