實(shí)習(xí)報(bào)告書(shū)寫(xiě)參考-----銀行家算法的實(shí)現(xiàn)

1、實(shí)習(xí)報(bào)告書(shū)寫(xiě)參考實(shí)習(xí)報(bào)告書(shū)寫(xiě)參考銀行家算法的實(shí)現(xiàn)銀行家算法的實(shí)現(xiàn)一、設(shè)計(jì)目的：一、設(shè)計(jì)目的：熟悉銀行家算法，理解系統(tǒng)產(chǎn)生死鎖的原因及避免死鎖的方法加深記憶。二、設(shè)計(jì)內(nèi)容二、設(shè)計(jì)內(nèi)容設(shè)計(jì)一個(gè)n個(gè)并發(fā)進(jìn)程共享m個(gè)系統(tǒng)資源的系統(tǒng)。進(jìn)程可動(dòng)態(tài)申請(qǐng)資源和釋放資源，系統(tǒng)按各進(jìn)程的申請(qǐng)動(dòng)態(tài)的分配資源。要求采用銀行家算法實(shí)現(xiàn)。三、開(kāi)發(fā)環(huán)境三、開(kāi)發(fā)環(huán)境windows環(huán)境，VC6.0平臺(tái)。四、分析設(shè)計(jì)四、分析設(shè)計(jì)＜一＞實(shí)驗(yàn)原理＜一＞實(shí)驗(yàn)原理銀行家算法是從當(dāng)

2、前狀態(tài)出發(fā)，逐個(gè)按安全序列檢查各客戶中誰(shuí)能完成其工作，然后假定其完成工作且歸還全部貸款，再進(jìn)而檢查下一個(gè)能完成工作的客戶。如果所有客戶都能完成工作，則找到一個(gè)安全序列，銀行家才是安全的。與預(yù)防死鎖的幾種方法相比較，限制條件少，資源利用程度提高了。缺點(diǎn)：該算法要求客戶數(shù)保持固定不變，這在多道程序系統(tǒng)中是難以做到的；該算法保證所有客戶在有限的時(shí)間內(nèi)得到滿足，但實(shí)時(shí)客戶要求快速響應(yīng)，所以要考慮這個(gè)因素；由于要尋找一個(gè)安全序列，實(shí)際上增加了系統(tǒng)

3、的開(kāi)銷.Bankeralgithm最重要的一點(diǎn)是：保證操作系統(tǒng)的安全狀態(tài)！這也是操作系統(tǒng)判斷是否分配給一個(gè)進(jìn)程資源的標(biāo)準(zhǔn)！那什么是安全狀態(tài)？舉個(gè)小例子，進(jìn)程P需要申請(qǐng)8個(gè)資源（假設(shè)都是一樣的），已經(jīng)申請(qǐng)了5個(gè)資源，還差3個(gè)資源。若這個(gè)時(shí)候操作系統(tǒng)還剩下2個(gè)資源。很顯然，這個(gè)時(shí)候操作系統(tǒng)無(wú)論如何都不能再分配資源給進(jìn)程P了，因?yàn)榧词谷拷o了他也不夠，還很可能會(huì)造成死鎖。若這個(gè)時(shí)候操作系統(tǒng)還有3個(gè)資源，無(wú)論P(yáng)這一次申請(qǐng)幾個(gè)資源，操作系統(tǒng)都可以

4、滿足他，因?yàn)椴僮飨到y(tǒng)可以保證P不死鎖，只要他不把剩余的資源分配給別人，進(jìn)程P就一定能順利完成任務(wù)。為什么銀行家算法是可行的呢？這里需要嚴(yán)格的證明一下。不管任何時(shí)候，操作系統(tǒng)分配資源的時(shí)候都可以保證當(dāng)前接受資源的進(jìn)程不會(huì)陷入死鎖，因?yàn)椴僮飨到y(tǒng)總是可以滿足該進(jìn)程需要的資源的。假設(shè)有n個(gè)進(jìn)程p1p2p3…pn，最后一個(gè)分配到資源的是pi，pi還需要mi個(gè)資源，假設(shè)此時(shí)操作系統(tǒng)還有m個(gè)資源剩余。那么很顯然m=mi！而且如果之后操作系統(tǒng)又把資源分