【正文】 FINISH[i]=true。jn。i++) 內(nèi)蒙古工業(yè)大學(xué)操作系統(tǒng)課程設(shè)計 14 { if(FINISH[i]==true) { continue。 } for(i=0。im。i++) Work[i]=AVAILABLE[i]。 /*工作數(shù)組 */ for(i=0。 } } bool Safe() /*安全性算法 */ { int i,j,k,l=0。) { continue。||again==39。 if(again==39。 scanf(%d,amp。i++) { FINISH[i]=false。 } } for(i=0。 ALLOCATION[cusneed][i]=REQUEST[cusneed][i]。in。 } else { printf(您的請求被拒絕 !\n)。 NEED[cusneed][i]=REQUEST[cusneed][i]。i++) 內(nèi)蒙古工業(yè)大學(xué)操作系統(tǒng)課程設(shè)計 13 { AVAILABLE[i]=REQUEST[cusneed][i]。 } } for(i=0。 } if(REQUEST[cusneed][i]AVAILABLE[i]) { printf(您輸入的請求數(shù)超過系統(tǒng)有的資源數(shù) !請重新輸入 !\n)。i++) { if(REQUEST[cusneed][i]NEED[cusneed][i]) { printf(您輸入的請求數(shù)超過進程的需求量 !請重新輸入 !\n)。 } for(i=0。i++) { scanf(%d,amp。 for(i=0。cusneed)。 while(1) { printf(請輸入要申請資源的進程號 (注 :第 1個進程號為 0,依次類推 )\n)。 } } void Bank() /*銀行家算法 */ { int i,cusneed。i++) { scanf(%d,amp。 for(i=0。 continue。 if(NEED[i][j]0) { printf(您輸入的第 %d 個進程所擁有的第 %d 個資源數(shù)錯誤 ,請重新輸入 :\n,i+1,j+1)。ALLOCATION[i][j])。jn。im。 printf(請輸入每個進程已分配的各資源數(shù) ,也按照 %dx%d矩陣輸入 \n,m,n)。j++) scanf(%d,amp。i++) for(j=0。 for(i=0。n)。 printf(請輸入資源的種類 :)。 scanf(%d,amp。 } void Init() /*初始化算法 */ { int i,j。 Safe()。 void Bank()。 /*m 個進程 ,n個資源 */ void Init()。 /*系統(tǒng)是否有足夠的資源分配 */ int p[MAXPROCESS]。 /*需求矩陣 */ int REQUEST[MAXPROCESS][MAXRESOURCE]。 /*最大需求矩陣 */ int ALLOCATION[MAXPROCESS][MAXRESOURCE]。 define MAXPROCESS 10 /*最大進程數(shù) */ define MAXRESOURCE 10 /*最大資源數(shù) */ int AVAILABLE[MAXRESOURCE]。除了更深的了解這個算法，而且對 C 語言進行了復(fù)習(xí)，而且其過程中有很多的知識點都不記得了，所以在此感謝在此過程中幫助過我的老師和同學(xué)。在設(shè)計過程中，查詢了不少相關(guān)資料，不斷的發(fā)現(xiàn)問題、提出問題、解決問題。還有比較重要的是，畫好程流程圖。四、運行程序后，界面較差，進程數(shù)，所需要資源數(shù)，已分配資源數(shù)，能用資源數(shù)， 不能一目了然。二、掃描進程順序單一，只能按進程到來的順序來掃描，從而產(chǎn)生的安全序列只能是在這個順序的基礎(chǔ)上產(chǎn)生的，而其實安全序列是有多個的。本次程序就是按照上面的思路展開的。銀行家算法是一個分配資源的過程，是分配的序列不會產(chǎn)生死鎖。為了最大限度的利用計算機系統(tǒng)的資源，操作系統(tǒng)應(yīng)采用動態(tài)分配的策略，但是這樣就容易因資源不足，分配不當(dāng)而引起“死鎖”。操作系統(tǒng)的基本特征是并發(fā)與共享。直到所有進程 FINISH=true，安全且輸出安全序列，安全算法 Safe（）結(jié)束。F I N I S H [ I ] = f a l s e ；W o r k + = A L L O C A T I O N [ I ] ；F I N I S H [ I ] = t u r e ；所 有 進 程 的F I N I S H = t r u e ；安 全 ， 輸 出 安 全 序 列R e t u r n t u r e ；輸 入 提 示 ： 系 統(tǒng) 時不 安 全 的安 全 算 法 S a f e （ ） 結(jié) 束圖 內(nèi)蒙古工業(yè)大學(xué)操作系統(tǒng)課程設(shè)計 7 第三章 程序運行結(jié)果及分析 3． 1 程序運行結(jié)果 （ 1）初始化界面 （ 2）檢測系統(tǒng)資源分配是否安全（若安全，輸入安全序列） 圖 圖 圖 內(nèi)蒙古工業(yè)大學(xué)操作系統(tǒng)課程設(shè)計 8 3． 2 程序分析 本程序依靠鍵盤輸入初始化系統(tǒng)資源數(shù)量及種類，有銀行家算法檢驗系統(tǒng)資源是否安全，輸出安全序列。 銀行家算法系統(tǒng) 顯示分配 資源 狀態(tài) 資源分配安全性檢查 初 始 化 資 源 銀行家算法 實現(xiàn)資源分配 顯示安全序列 圖 內(nèi)蒙古工業(yè)大學(xué)操作系統(tǒng)課程設(shè)計 5 2． 3 程序流程圖 （ 1）主程序流程圖： 內(nèi)蒙古工業(yè)大學(xué)操作系統(tǒng)課程設(shè)計 6 初 始 化 函 數(shù) I n i t （ ） 開 始輸 入 進 程 的 數(shù) 量輸 入 資 源 的 種 類輸 入 各 資 源 當(dāng) 前 可 用 資 源 數(shù)輸 入 各 進 程 當(dāng) 前 已 分 配 的 資 源 數(shù)輸 入 各 進 程 對各 類 資 源 的 最 大 需 求輸 入 提 示 ： 輸 入 有誤 ， 請 重 新 輸 入初 始 化 函 數(shù) I n i t （ ）結(jié) 束 ， 銀 行 家 函 數(shù)提 出 請 求 R E Q U E S T [ I ]R E Q U E S T [ I ] = N E E D [ I ]E r r o r ；R E Q U E S T [ I ] = A V A IL A B L E [ I ]E r r o r ；S a f e （ ） ；輸 入 提 示 ： 你 的 請求 被 拒 絕 ！輸 出 提 示 ： 同 意 分 配 請 求是 否 進 行 再 次 分 配退 出 程 序 ， 銀 行 家 算 法B a n k （ ） 結(jié) 束 ；A V A I L A B L E [ I ] = R E Q U E S T [ I ] ；A L L O C A T I O N [ I ] = R E Q U E S T [ I ] ；N E E D [ I ] + = R E Q U E S T [ I ]