【正文】 查 初 始 化 資 源 銀行家算法 實(shí)現(xiàn)資源分配 顯示安全序列 圖 內(nèi)蒙古工業(yè)大學(xué)操作系統(tǒng)課程設(shè)計(jì) 5 2． 3 程序流程圖 （ 1）主程序流程圖： 內(nèi)蒙古工業(yè)大學(xué)操作系統(tǒng)課程設(shè)計(jì) 6 初 始 化 函 數(shù) I n i t （ ） 開 始輸 入 進(jìn) 程 的 數(shù) 量輸 入 資 源 的 種 類輸 入 各 資 源 當(dāng) 前 可 用 資 源 數(shù)輸 入 各 進(jìn) 程 當(dāng) 前 已 分 配 的 資 源 數(shù)輸 入 各 進(jìn) 程 對(duì)各 類 資 源 的 最 大 需 求輸 入 提 示 ： 輸 入 有誤 ， 請(qǐng) 重 新 輸 入初 始 化 函 數(shù) I n i t （ ）結(jié) 束 ， 銀 行 家 函 數(shù)提 出 請(qǐng) 求 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 （ ） ；輸 入 提 示 ： 你 的 請(qǐng)求 被 拒 絕 ！輸 出 提 示 ： 同 意 分 配 請(qǐng) 求是 否 進(jìn) 行 再 次 分 配退 出 程 序 ， 銀 行 家 算 法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 ]；安 全 性 算 法 S a f e （ ） 開 始W o r k = A V A I L A B L E ；F I N I S H = f a l s e ；N E E D [ I ] = W o r k amp。 amp。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 ；所 有 進(jìn) 程 的F I N I S H = t r u e ；安 全 ， 輸 出 安 全 序 列R e t u r n t u r e ；輸 入 提 示 ： 系 統(tǒng) 時(shí)不 安 全 的安 全 算 法 S a f e （ ） 結(jié) 束圖 內(nèi)蒙古工業(yè)大學(xué)操作系統(tǒng)課程設(shè)計(jì) 7 第三章 程序運(yùn)行結(jié)果及分析 3． 1 程序運(yùn)行結(jié)果 （ 1）初始化界面 （ 2）檢測系統(tǒng)資源分配是否安全（若安全，輸入安全序列） 圖 圖 圖 內(nèi)蒙古工業(yè)大學(xué)操作系統(tǒng)課程設(shè)計(jì) 8 3． 2 程序分析 本程序依靠鍵盤輸入初始化系統(tǒng)資源數(shù)量及種類，有銀行家算法檢驗(yàn)系統(tǒng)資源是否安全，輸出安全序列。提出請(qǐng)求 REQUEST[i]，同意分配，則進(jìn)行安全性算法 Safe（），否則輸出提示：請(qǐng)求被拒絕。直到所有進(jìn)程 FINISH=true，安全且輸出安全序列，安全算法 Safe（）結(jié)束。 內(nèi)蒙古工業(yè)大學(xué)操作系統(tǒng)課程設(shè)計(jì) 9 第四章 心得體會(huì) 通過本次的課程設(shè)計(jì)，使我能夠正確運(yùn)用操作系統(tǒng)課程中所學(xué)的基本理論和知識(shí)。操作系統(tǒng)的基本特征是并發(fā)與共享。系統(tǒng)允許多個(gè)進(jìn)程并發(fā)執(zhí)行，并且共享系統(tǒng)的軟、硬件資源。為了最大限度的利用計(jì)算機(jī)系統(tǒng)的資源，操作系統(tǒng)應(yīng)采用動(dòng)態(tài)分配的策略，但是這樣就容易因資源不足，分配不當(dāng)而引起“死鎖”。而我本次課程設(shè)計(jì)就是得用銀行家算法來避免“死鎖”。銀行家算法是一個(gè)分配資源的過程，是分配的序列不會(huì)產(chǎn)生死鎖。此算法的中心思想是：按該法分配資源時(shí)，每次分配后總存在著一個(gè)進(jìn)程，如果讓它單獨(dú)運(yùn)行下去，必然可以獲得它所需要的全部資源，也就是說， 它能結(jié)束，而它結(jié)束后可以歸還這類資源以滿足其他申請(qǐng)者的需要。本次程序就是按照上面的思路展開的。但是因?yàn)闀r(shí)間上的倉促，本課程設(shè)計(jì)存在以下不足：一、不能實(shí)現(xiàn)并發(fā)操作，即當(dāng)總資源同時(shí)滿足幾個(gè)進(jìn)程所需要的資源數(shù)時(shí)，這些進(jìn)程不能同時(shí)進(jìn)行，只能一一按進(jìn)程順序執(zhí)行。二、掃描進(jìn)程順序單一，只能按進(jìn)程到來的順序來掃描，從而產(chǎn)生的安全序列只能是在這個(gè)順序的基礎(chǔ)上產(chǎn)生的，而其實(shí)安全序列是有多個(gè)的。三、對(duì)進(jìn)程數(shù)和資源數(shù)進(jìn)行的數(shù)量進(jìn)行了限制，都只能最多有十個(gè)。四、運(yùn)行程序后，界面較差，進(jìn)程數(shù)，所需要資源數(shù)，已分配資源數(shù)，能用資源數(shù)， 不能一目了然。設(shè)計(jì)一個(gè)軟件，先要做好需求分析，這一點(diǎn)很重要，如果沒有分析好需求，到軟件設(shè)計(jì)的最后，發(fā)現(xiàn)所做的功能不符合要求，那么一切都得重做。還有比較重要的是，畫好程流程圖。在編程和調(diào)試的過程中，經(jīng)常會(huì)出現(xiàn)意想不到的問題，并非每個(gè)問題都可以從相關(guān)資料中找到解決方法，有些問題是無法預(yù)料到的，這就需要通過自己理性的分析得出問題的解決方案。在設(shè)計(jì)過程中，查詢了不少相關(guān)資料，不斷的發(fā)現(xiàn)問題、提出問題、解決問題。總的來說通過這次的設(shè)計(jì)的學(xué)習(xí)使我學(xué)到了很多在平時(shí)的學(xué)習(xí)中學(xué)不到的很多東西，通過這次課程設(shè)計(jì)，使我學(xué)到了很多 的實(shí)用性知識(shí)。除了更深的了解這個(gè)算法，而且對(duì) C 語言進(jìn)行了復(fù)習(xí)，而且其過程中有很多的知識(shí)點(diǎn)都不記得了，所以在此感謝在此過程中幫助過我的老師和同學(xué)。 內(nèi)蒙古工業(yè)大學(xué)操作系統(tǒng)課程設(shè)計(jì) 10 參考文獻(xiàn) [1] 張堯?qū)W編．計(jì)算機(jī)操作系統(tǒng)教程（第三版）習(xí)題解答與實(shí)驗(yàn)指導(dǎo)．北京 :清華 大學(xué)出版社 ， 2021 [2] 湯子瀛主編．計(jì)算機(jī)操作系統(tǒng)（第三版）．西安 :西安電子科技大學(xué)出版社 ， 2021 [3] CSDN 論壇． [4] 張麗芬等編．操作系統(tǒng)實(shí)驗(yàn)教程．北京 :清華大學(xué)出版社， 2021 內(nèi)蒙古工業(yè)大學(xué)操作系統(tǒng)課程設(shè)計(jì) 11 附錄 程序清單 include iostream using namespace std。 define MAXPROCESS 10 /*最大進(jìn)程數(shù) */ define MAXRESOURCE 10 /*最大資源數(shù) */ int AVAILABLE[MAXRESOURCE]。 /*可用資源數(shù)組 */ int MAX[MAXPROCESS][MAXRESOURCE]。 /*最大需求矩陣 */ int ALLOCATION[MAXPROCESS][MAXRESOURCE]。 /*分配矩陣 */ int NEED[MAXPROCESS][MAXRESOURCE]。 /*需求矩陣 */ int REQUEST[MAXPROCESS][MAXRESOURCE]。 /*進(jìn)程申請(qǐng)資源數(shù) */ bool FINISH[MAXPROCESS]。 /*系統(tǒng)是否有足夠的資源分配 */ int p[MAXPROCESS]。 /*記錄序列 */ int m,n。 /*m 個(gè)進(jìn)程 ,n個(gè)資源 */ void Init()。 bool Safe()。 void Bank()。 int main() { Init()。 Safe()。 Bank()。 } void Init() /*初始化算法 */ { int i,j。 printf(請(qǐng)輸入進(jìn)程的數(shù)目 :)。 scanf(%d,amp。m)。 printf(請(qǐng)輸入資源的種類 :)。 scanf(%d,amp。n)。 printf(請(qǐng)輸入每個(gè)進(jìn)程最多所需的各資源數(shù) ,按照 %dx%d矩陣輸入 \n,m,n)。 for(i=0。im。i++) for(j=0。jn。j++) scanf(%d,amp。MAX[i][j])。 printf(請(qǐng)輸入每個(gè)進(jìn)程已分配的各資源數(shù) ,也按照 %dx%d矩陣輸入 \n,m,n)。 for(i=0。im。i++) { for(j=0。j