【正文】 多個的。操作系統(tǒng)的基本特征是并發(fā)與共享。 內(nèi)蒙古工業(yè)大學(xué)操作系統(tǒng)課程設(shè)計 4 第二章 數(shù)據(jù)結(jié)構(gòu)、算法和算法流程圖 2． 1 數(shù)據(jù)結(jié)構(gòu) 銀行家算法中用到的主要數(shù)據(jù)結(jié)構(gòu) 可用資源向量 int AVAILABLE[i] //j 為資源的種類 最大需求矩陣 int MAX[i][j] //i 為進城的數(shù)量 分配矩陣 int ALLOCATION[i][j] 需求矩陣 int NEED[i][j]=MAX[i][j]ALLOCATION[i][j] 申請各類資源數(shù)量 int REQUEST[i][j] //i 申請 j 資源的數(shù)量 工作向量 int Work[i] int FINISH[i] 安全序列 int p[i] 2． 2 程序功能圖 文件系統(tǒng)提供的文件操作有建立文件 (mkfile)、復(fù)制文件 (copy)、顯示文件所有內(nèi)容 (type)、刪除文件 (delfile)。 2）畫出程序的基本結(jié)構(gòu)框圖和流程圖。安全狀態(tài)一定是沒有死鎖發(fā)生。 五、主要參考文獻 [1] 張堯?qū)W 編． 計算機操作系統(tǒng)教程（第三版）習(xí)題解答與實驗指導(dǎo)．北京 :清華 大學(xué)出版社 ， 2021 [2] 湯子瀛 主編． 計算機操作系統(tǒng)（第三版）．西安 :西安電子科技大學(xué)出版社 ，2021 [3] 張坤等編．操作系統(tǒng)實驗教程．北京 :清華大學(xué)出版社， 2021 審核批準(zhǔn)意見 系（教研室）主任（簽字） 內(nèi)蒙古工業(yè)大學(xué)操作系統(tǒng)課程設(shè)計 1 目 錄 第一章 設(shè)計內(nèi)容 ................................................... 2 1． 1 設(shè)計目的 ................................................... 2 1． 2 設(shè)計要求 ................................................... 2 1． 3 程序設(shè)計思想 ............................................... 2 第二章 數(shù)據(jù)結(jié)構(gòu)、算法和算法流程圖 .................................. 3 2． 1 數(shù)據(jù)結(jié)構(gòu) ................................................... 4 2． 2 程序功能圖 ................................................. 4 2． 3 程序流程圖 ................................................. 5 第三章 程序運行結(jié)果及分析 .......................................... 7 3． 1 程序運行結(jié)果 ............................................... 7 3． 2 程序分析 ................................................... 8 第四章 心得體會 .................................................... 9 參考文獻 .......................................................... 10 附錄 程序清單 ..................................... 錯誤 !未定義書簽。使學(xué)生初步具有研究、設(shè)計、編制和調(diào)試操作系統(tǒng)模塊的能力。 1． 2 設(shè)計要求 銀行家算法是一種最有代表性的避免死 鎖 的算法。 我們可以把操作系統(tǒng)看作是銀行家，操作系統(tǒng)管理的資源相當(dāng)于銀行家管理的資金，進程向操作系統(tǒng)請求分配資源相當(dāng)與用戶向銀行家貸款。 5）設(shè)計合適的測試用例，隊得到的運行結(jié)果要有分析。 amp。而我本次課程設(shè)計就是得用銀行家算法來避免“死鎖”。設(shè)計一個軟件，先要做好需求分析，這一點很重要，如果沒有分析好需求，到軟件設(shè)計的最后，發(fā)現(xiàn)所做的功能不符合要求，那么一切都得重做。 /*可用資源數(shù)組 */ int MAX[MAXPROCESS][MAXRESOURCE]。 bool Safe()。m)。jn。j++) { scanf(%d,amp。in。 printf(請輸入進程所請求的各資源的數(shù)量 \n)。 continue。 } if(Safe()) { printf(同意分配請求 !\n)。im。Y39。 for(i=0。j++) { if(NEED[i][j]Work[j]) { break。 } } if(l==m) { printf(系統(tǒng)是安全的 \n)。 } 內(nèi)蒙古工業(yè)大學(xué)操作系統(tǒng)課程設(shè)計 15 } printf(系統(tǒng)是不安全的 \n)。s 150th anniversary celebrations and will attend City39?；蛟S是愧疚于自己似乎把轉(zhuǎn)瞬即逝的很多個不同的日子過成了同一天的樣子；或許是追溯過去，對自己那些近乎偏執(zhí)的怪異信念的醒悟，這些天以來，思緒一直很凌亂，在腦海中不斷糾纏。t remember his appearance. 童年時，覺得壓歲錢和新衣服是過年必備，但是隨著年齡的推進，會越來越發(fā)現(xiàn)，那些東西根本就可有可無；初中時，以為要有一場暗戀才意味著真正的成長，但三年過去后，自己心平氣和的寫同學(xué)錄的時候，突然就發(fā)現(xiàn)是不是真正的成長了，好像并沒有那么重要了；然后到了高中，覺得非要吐露出自己的心聲才能為高中生涯里的懵懂情愫劃上一個句點，但畢業(yè)晚會的時候最終還是被梗塞在了咽喉，后來再次站在他曾經(jīng)揮汗如雨的球場，看著他投過籃球的球框時，突然間發(fā)現(xiàn)自己已經(jīng)想不起他的容顏。 At the moment, the sky is dark, the air is fresh factor after just rained. Suddenly thought of blue plaid shirt。s not needed. Instead, he plans to deploy his 270squarefoot (25squaremeter) main chute at an altitude of around 5,000 feet (1,524 meters). In order to deploy this chute successfully, he will have to slow to 172 mph (277 kph). He will have a reserve parachute that will open automatically if he loses consciousness at mach speeds. Even if everything goes as planned, it won39。t start planning... Those years, those days of do, finally, like youth, will end in our life. 此刻，天空是陰暗的，空氣里有著剛下過雨之后的清新因子。想要的，不想要的，界限明確，好像沒有什么可以撼動自己。 Junior high school, thought to have a crush on just means that the real growth, but over the past three years later, his writing of alumni in peace, suddenly found that isn39。s governing body, has also ordered an immediate investigation into the referee39。t appealed against the disciplinary action your employer has taken against you