目錄

操作系統(tǒng)課程設(shè)計

課程設(shè)計的目的 1
課程設(shè)計的題目 1
問題描述（單資源） 1
算法分析 2
流程圖 2
程序源代碼 3
程序調(diào)試過程中遇到的問題及解決方式 8
程序中的不足及改進(jìn)設(shè)想 8
課程設(shè)計心得體會 8


課程設(shè)計的目的
經(jīng)過一個學(xué)習(xí)《操作系統(tǒng)》課程的學(xué)習(xí)，掌握了許多書本上的知識，但是對書上的概念并沒有真正意義的了解。這次課程設(shè)計，就是通過模擬銀行家算法來避免死鎖的產(chǎn)生，加深對進(jìn)程死鎖概念的理解。
.課程設(shè)計的要求
通過對銀行家算法的模擬，用戶輸入進(jìn)程跟資源的數(shù)目，再給每個進(jìn)程的每個資源申請資源，用以判斷進(jìn)程是否會出現(xiàn)死鎖，若出現(xiàn)死鎖，就釋放整個內(nèi)存的資源，總而減輕操作系統(tǒng)的負(fù)擔(dān)。
課程設(shè)計的題目
本次操作系統(tǒng)課程設(shè)計的題目為《模擬銀行家算法》。
問題描述（單資源）
Dijkstra(1965)年提出了一種能夠避免死鎖的調(diào)度方法，稱為銀行家算法。它的模型基于一個小城鎮(zhèn)的銀行家，描述如下：假定一個銀行家擁有資金，數(shù)量為Ё，被N個可戶共享。銀行家對可戶提出下列約束條件：
Ⅰ.每個客戶必須預(yù)先說明自己所要求的最大資金量；
Ⅱ.每個客戶每次提出部分資金量申請和獲得分配；
Ⅲ.如果銀行家滿足了客戶對資金的最大需求量，那么，客戶在資金運作后，應(yīng)在有限時間內(nèi)全部歸還銀行。
只要每個客戶遵守上述約束，銀行家將保證做到：若一個客戶所要求的最大資金量不超過Ё，則銀行一定接納該客戶，并處理他的資金需求；銀行在收到一個客戶的資金申請要求時，可能因資金不足而讓客戶等待，但保證在有限是見被讓客戶獲得資金。在銀行家算法中，客戶可以看做進(jìn)程，資金可以看作資源，銀行家可以看做是操作系統(tǒng)。