實習報告書寫參考-----銀行家算法的實現(xiàn)

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

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

3、的開銷.Bankeralgithm最重要的一點是：保證操作系統(tǒng)的安全狀態(tài)！這也是操作系統(tǒng)判斷是否分配給一個進程資源的標準！那什么是安全狀態(tài)？舉個小例子，進程P需要申請8個資源（假設都是一樣的），已經(jīng)申請了5個資源，還差3個資源。若這個時候操作系統(tǒng)還剩下2個資源。很顯然，這個時候操作系統(tǒng)無論如何都不能再分配資源給進程P了，因為即使全部給了他也不夠，還很可能會造成死鎖。若這個時候操作系統(tǒng)還有3個資源，無論P這一次申請幾個資源，操作系統(tǒng)都可以

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