1、-. z. . - .可修編 .課程設(shè)計(jì)論文題 目：銀行家算法 院 系：信息與控制工程系專(zhuān)業(yè)班級(jí)：姓 名：學(xué) 號(hào)：指導(dǎo)教師：2016年 1 月 15日-. z.*建筑科技大學(xué)華清學(xué)院課程設(shè)計(jì)論文任務(wù)書(shū)專(zhuān)業(yè)班級(jí)： 學(xué)生*： 指導(dǎo)教師簽名：一、課程設(shè)計(jì)論文題目銀行家算法：設(shè)計(jì)一個(gè)n個(gè)并發(fā)進(jìn)程共享m個(gè)系統(tǒng)資源的程序以實(shí)現(xiàn)銀行家算法。二、本次課程設(shè)計(jì)論文應(yīng)到達(dá)的目的操作系統(tǒng)課程實(shí)踐性比擬強(qiáng)。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰葦M規(guī)*的設(shè)計(jì)報(bào)告。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對(duì)于學(xué)生根本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。

2、此題目要到達(dá)目的：了解多道程序系統(tǒng)中，多個(gè)進(jìn)程并發(fā)執(zhí)行的資源分配。掌握銀行家算法，了解資源在進(jìn)程并發(fā)執(zhí)行中的資源分配情況。掌握預(yù)防死鎖的方法，系統(tǒng)平安狀態(tài)的根本概念。三、本次課程設(shè)計(jì)論文任務(wù)的主要內(nèi)容和要求包括原始數(shù)據(jù)、技術(shù)參數(shù)、設(shè)計(jì)要求等要求：1能顯示當(dāng)前系統(tǒng)資源的占用和剩余情況。2為進(jìn)程分配資源，如果進(jìn)程要求的資源大于系統(tǒng)剩余的資源，不與分配并且提示分配不成功；3撤銷(xiāo)作業(yè)，釋放資源。編寫(xiě)和調(diào)試一個(gè)系統(tǒng)動(dòng)態(tài)分配資源的簡(jiǎn)單模擬程序，觀察死鎖產(chǎn)生的條件，并采用適當(dāng)?shù)乃惴?，有效地防止和防止死鎖的發(fā)生。銀行家算法分配資源的原則是：系統(tǒng)掌握每個(gè)進(jìn)程對(duì)資源的最大需求量，當(dāng)進(jìn)程要求申請(qǐng)資源時(shí)，系統(tǒng)就測(cè)試該

3、進(jìn)程尚需資源的最大量，如果系統(tǒng)中現(xiàn)存的資源數(shù)大于或等于該進(jìn)程尚需求資源最大量時(shí)，就滿(mǎn)足進(jìn)程的當(dāng)前申請(qǐng)。這樣就可以保證至少有一個(gè)進(jìn)程可能得到全部資源而執(zhí)行到完畢，然后歸還它所占有的全部資源供其它進(jìn)程使用。四、應(yīng)收集的資料及主要參考文獻(xiàn)：操作系統(tǒng)經(jīng)典算法的編程實(shí)現(xiàn)資料非常豐富，可以在圖書(shū)館找書(shū)籍或在因特網(wǎng)上找資料，都很容易找到，但是大局部代碼是不全的，不能直接運(yùn)行，希望大家只是把它當(dāng)參考，編碼還是自己做。參考文獻(xiàn)：【1】湯小丹、梁紅兵、哲鳳屏、湯子瀛 編著.計(jì)算機(jī)操作系統(tǒng)第三版.*：*電子科技大學(xué)，2007.5【2】史美林編.計(jì)算機(jī)操作系統(tǒng)教程.：清華大學(xué)，1999.11【3】徐甲同編著.操作系統(tǒng)

4、教程.*：*電子科技大學(xué)，1996.8【4】Clifford，A.Shaffer編著.數(shù)決構(gòu)造與算法分析(C+版).：電子工業(yè)，2005.7【5】蔣立翔編著.C+程序設(shè)計(jì)技能百練.：中國(guó)鐵道，2004.1五、審核批準(zhǔn)意見(jiàn)教研室主任簽字設(shè)計(jì)總說(shuō)明我們可以把操作系統(tǒng)看成是銀行家，操作系統(tǒng)管理的資源相當(dāng)于銀行家管理的資金，進(jìn)程向操作系統(tǒng)請(qǐng)求分配資源相當(dāng)于用戶(hù)向銀行家貸款。操作系統(tǒng)按照銀行家制定的規(guī)則為進(jìn)程分配資源，當(dāng)進(jìn)程首次申請(qǐng)資源時(shí)要測(cè)試該進(jìn)程對(duì)資源的最大需求量，如果系統(tǒng)現(xiàn)存的資源可以滿(mǎn)足它的最大需求量則按當(dāng)前的申請(qǐng)量分配資源，否則就推遲分配。當(dāng)進(jìn)程在執(zhí)行中繼續(xù)申請(qǐng)資源時(shí)，先測(cè)試該進(jìn)程已占用的資源

5、與本次申請(qǐng)的資源數(shù)之和是否超過(guò)了該進(jìn)程對(duì)資源的最大需求量。假設(shè)超過(guò)則拒絕分配，假設(shè)沒(méi)超過(guò)則再測(cè)試系統(tǒng)現(xiàn)存的資源能否滿(mǎn)足該進(jìn)程尚需的最大資源量，假設(shè)能滿(mǎn)足則按當(dāng)前的申請(qǐng)量分配，否則也要推遲。關(guān)鍵字：死鎖，平安序列，銀行家算法進(jìn)程-. z.目錄 TOC o 1-3 h z u HYPERLINK l _Toc3677130361.設(shè)計(jì)目的 PAGEREF _Toc367713036 h 1HYPERLINK l _Toc3677130372.問(wèn)題描述 PAGEREF _Toc367713037 h 2HYPERLINK l _Toc3677130383.需求分析 PAGEREF _Toc36771

6、3038 h 2HYPERLINK l _4.概要設(shè)計(jì)4.概要設(shè)計(jì) PAGEREF _Toc367713039 h 2HYPERLINK l _Toc3677130405.詳細(xì)設(shè)計(jì) PAGEREF _Toc367713040 h 3HYPERLINK l _Toc3677130416.調(diào)試分析 PAGEREF _Toc367713041 h 7HYPERLINK l _Toc3677130427.使用說(shuō)明 PAGEREF _Toc367713042 h 7HYPERLINK l _Toc3677130438.設(shè)計(jì)總結(jié) PAGEREF _Toc367713043 h 9HYPERLINK l _

7、Toc3677130449.參考文獻(xiàn) PAGEREF _Toc367713044 h 10HYPERLINK l _10程序源代碼10.程序源代碼11-. z.操作系統(tǒng)課程設(shè)計(jì)銀行家算法1.設(shè)計(jì)目的操作系統(tǒng)是計(jì)算機(jī)專(zhuān)業(yè)的核心專(zhuān)業(yè)課，操作系統(tǒng)課程設(shè)計(jì)是理解和穩(wěn)固操作系統(tǒng)根本理論、原理和方法的重要的實(shí)踐環(huán)節(jié)。 操作系統(tǒng)課程主要講述的內(nèi)容是多道操作系統(tǒng)的原理與技術(shù)，與其它計(jì)算機(jī)原理、編譯原理、匯編語(yǔ)言、計(jì)算機(jī)網(wǎng)絡(luò)、程序設(shè)計(jì)等專(zhuān)業(yè)課程關(guān)系十分密切。本課程設(shè)計(jì)的目的綜合應(yīng)用學(xué)生所學(xué)知識(shí)，建立系統(tǒng)和完整的計(jì)算機(jī)系統(tǒng)概念，理解和穩(wěn)固操作系統(tǒng)根本理論、原理和方法，掌握操作系統(tǒng)根本理論與管理方式。在算法根底上，

8、解決實(shí)際的管理功能的問(wèn)題，提高學(xué)生實(shí)際應(yīng)用、編程的能力。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠撰寫(xiě)比擬規(guī)*的設(shè)計(jì)報(bào)告。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對(duì)于學(xué)生根本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。2.問(wèn)題描述在死鎖的皮免責(zé)，銀行家算法把系統(tǒng)狀態(tài)分為平安狀態(tài)和不平安狀態(tài)，只要能使系統(tǒng)始終處于平安狀態(tài)便可以防止發(fā)生死鎖。所謂平安狀態(tài)，是指系統(tǒng)能按*種順序?yàn)槊總€(gè)進(jìn)程分配所需資源，直到最大需求，是每個(gè)進(jìn)程都可以順利完成，即可找到一個(gè)平安資源分配序列。模擬視線這個(gè)過(guò)程。3.需求分析3.1 數(shù)據(jù)需求系統(tǒng)可分配資源量，進(jìn)程已申請(qǐng)到的資源量，進(jìn)程所需最大資源量，進(jìn)程還需要的資源量

9、3.2 根本功能需求此系統(tǒng)主要通過(guò)銀行家算法為進(jìn)程進(jìn)展資源的分配。3.3 非功能性需求用戶(hù)界面需求：簡(jiǎn)潔、易用、易懂、友好的用戶(hù)界面。硬件要求：裝有Visual C+6.0的計(jì)算機(jī)?？煽啃孕枨螅罕ＷC用戶(hù)在正常使用本系統(tǒng)時(shí)，用戶(hù)的操作或誤操作不會(huì)產(chǎn)生數(shù)據(jù)的喪失。4.概要設(shè)計(jì)4.1 數(shù)據(jù)構(gòu)造數(shù)組：可利用資源向量Available 最大需求矩陣Ma*分配矩陣Allocation 需求矩陣Need4.2 系統(tǒng)包含的函數(shù)void showdata()； /顯示主界面函數(shù) int safe()； /平安性算法函數(shù)void share()； /銀行家算法int main()；/主函數(shù)4.3 函數(shù)間的關(guān)系此系

10、統(tǒng)各個(gè)函數(shù)之間相互是有聯(lián)系的，比方在主函數(shù)中會(huì)調(diào)用其他的函數(shù)，在share函數(shù)中也對(duì)前面兩個(gè)函數(shù)進(jìn)展了調(diào)用。4.4 系統(tǒng)功能模塊圖圖4-4-1 系統(tǒng)功能模塊圖5.詳細(xì)設(shè)計(jì)5.1 構(gòu)造體的詳細(xì)定義int Available50=0;int Ma*5050=0;int Allocation5050=0;int Need5050=0;int Request50=0;int Work50=0;char name100=0;int temp50=0;int Finish50=0;5.2 系統(tǒng)函數(shù)詳細(xì)介紹void showdata()此函數(shù)主要是在確定好資源和進(jìn)程以及各進(jìn)程的最大需求量和已分配的資源后，顯

11、示的此刻資源的分配情況。void share()此函數(shù)對(duì)申請(qǐng)的資源進(jìn)展判定，如果合法，則予以分配；如果出錯(cuò)，則不給分配。int safe()此函數(shù)當(dāng)為進(jìn)程分配資源以后，檢查這個(gè)狀態(tài)是不是平安的，如平安，則確認(rèn)分配；否則不予分配。5.3 系統(tǒng)功能模塊介紹顯示模塊：此模塊主要是顯示*時(shí)刻的資源分配情況。銀行家算法模塊：由銀行家算法對(duì)資源進(jìn)展分配，算法如下：1如果Requestijor=Needi,j,便轉(zhuǎn)向步驟2；否則認(rèn)為出錯(cuò)，因?yàn)樗枰馁Y源數(shù)已超過(guò)它所宣布的最大值。2如果Requestijor=Availablej, 便轉(zhuǎn)向步驟3，否則，表示尚無(wú)足夠資源，Pi需等待。3系統(tǒng)試探著把資源分配給

12、進(jìn)程Pi，并修改下面數(shù)據(jù)構(gòu)造中的數(shù)值：Availablej：= AvailablejRequestij;Allocationi,j:=Allocationi,j+Requestij;Needi,j：= Needi,jRequestij;4系統(tǒng)執(zhí)行平安性算法，檢查此次資源分配后系統(tǒng)是否處于平安狀態(tài)。假設(shè)平安，才正式將資源分配給進(jìn)程Pi，以完本錢(qián)次分配；否則，將本次的試探分配作廢，恢復(fù)原來(lái)的資源分配狀態(tài)，讓進(jìn)程Pi等待。平安性檢查模塊：檢查資源分配后系統(tǒng)是否處于平安狀態(tài)，算法如下：1設(shè)置兩個(gè)向量：eq oac(,1) 工作向量Work,他表示系統(tǒng)可提供應(yīng)進(jìn)程繼續(xù)運(yùn)行所需的各類(lèi)資源數(shù)目，它含有m個(gè)元

13、素，在執(zhí)行平安算法開(kāi)場(chǎng)時(shí)，Work:=Available.eq oac(,2) Finish,他表示系統(tǒng)是否有足夠的資源分配給進(jìn)程，使之運(yùn)行完成。開(kāi)場(chǎng)時(shí)先做Finishi:=flase；當(dāng)有足夠資源分配給進(jìn)程后，再令Finishi:=True.2從進(jìn)程集合中找到一個(gè)能滿(mǎn)足下述條件的進(jìn)程：eq oac(,1) Finishi=flase；eq oac(,2) Needi,jor=Workj;假設(shè)找到，執(zhí)行步驟3，否則，執(zhí)行步驟4。3當(dāng)進(jìn)程Pi獲得資源后，可順利執(zhí)行，直至完成，并釋放出分配給它的資源，故應(yīng)執(zhí)行：Workj：= Workj+ Allocationi,j；Finishi：=true；g

14、o to step 2;4如果所有進(jìn)程的Finishi=true都滿(mǎn)足，則表示系統(tǒng)處于平安狀態(tài)；否則，系統(tǒng)處于不平安狀態(tài)。5.4 具體模塊設(shè)計(jì)圖5-4-! 平安性算法流程圖6.調(diào)試分析測(cè)試數(shù)據(jù)：根據(jù)主界面提示，輸入資源的名稱(chēng)數(shù)量和進(jìn)程的數(shù)量以及進(jìn)程所需的最大需求量和已分配的資源，然后進(jìn)展觀察。算法改良設(shè)想：在程序設(shè)計(jì)前期，代碼運(yùn)行語(yǔ)法局部沒(méi)有出現(xiàn)問(wèn)題，但是在運(yùn)行時(shí)，在輸入已分配資源那塊出現(xiàn)問(wèn)題，經(jīng)過(guò)不斷地修改和請(qǐng)教，終于成功運(yùn)行出來(lái)。7.使用說(shuō)明圖7-1 系統(tǒng)界面圖圖7-2資源分配圖圖7-3 平安性檢查圖圖7-4 預(yù)分配資源圖圖7-5預(yù)分配資源平安檢查圖圖7-6 預(yù)分配資源出錯(cuò)圖8.設(shè)計(jì)總結(jié)此

15、次操作系統(tǒng)課程設(shè)計(jì)，實(shí)現(xiàn)了銀行家算法，他是防止死鎖的重要方法。其中，我學(xué)到了很多的東西。首先，接到設(shè)計(jì)題目之后，在對(duì)此題目進(jìn)展分析的時(shí)候，我懂得了一個(gè)很重要的道理，那就是說(shuō)一個(gè)程序的產(chǎn)生需要一個(gè)對(duì)題目要求有一個(gè)正確全面的分析。其次，就該考慮程序算法的問(wèn)題了，一個(gè)好的算法是一個(gè)好程序的靈魂，也決定了一個(gè)程序的質(zhì)量。通過(guò)課程設(shè)計(jì)，我加深了對(duì)操作系統(tǒng)這門(mén)課的認(rèn)識(shí)。使自己對(duì)軟件的使用能力得到提升。通過(guò)操作系統(tǒng)這門(mén)課的課程設(shè)計(jì)，我更加知道了實(shí)踐的重要性。在做課設(shè)的過(guò)程當(dāng)中，遇到了很多的問(wèn)題。比方，在運(yùn)行程序時(shí)，輸入已分配資源時(shí)出現(xiàn)問(wèn)題，怎么調(diào)都調(diào)不正確，于是及時(shí)向郭同學(xué)請(qǐng)求幫助，她認(rèn)真地對(duì)待并且解決了問(wèn)

16、題，使我能夠及時(shí)地明白哪里不對(duì)并且改正。課程設(shè)計(jì)幾天的時(shí)間下來(lái)，對(duì)操作系統(tǒng)這門(mén)課有了更深的了解，它是一門(mén)很重要的課程，算法比擬多，需要我們很好地去掌握。而且在過(guò)程當(dāng)中，我們也好地復(fù)習(xí)了c語(yǔ)言這門(mén)課，在計(jì)算機(jī)領(lǐng)域，很多課程都是相互聯(lián)系的，相互穿插的，所以我們應(yīng)該認(rèn)真地對(duì)待每一門(mén)課程。這次的課設(shè)讓我明白，以后一定要自己多動(dòng)手做，這樣才能印象深刻，才能更好地掌握這門(mén)課。9.參考文獻(xiàn)【1】湯小丹、梁紅兵、哲鳳屏、湯子瀛 編著.計(jì)算機(jī)操作系統(tǒng)第三版.*：*電子科技大學(xué)，2007.5【2】史美林編.計(jì)算機(jī)操作系統(tǒng)教程.：清華大學(xué)，1999.11【3】徐甲同編著.操作系統(tǒng)教程.*：*電子科技大學(xué)，1996.

17、8【4】Clifford，A.Shaffer編著.數(shù)決構(gòu)造與算法分析(C+版).：電子工業(yè)，2005.7【5】蔣立翔編著.C+程序設(shè)計(jì)技能百練.：中國(guó)鐵道，2004.1 10程序源代碼#include#include#include#define false 0#define true 1int Available50=0;int Ma*5050=0;int Allocation5050=0;int Need5050=0;int Request50=0;int Work50=0;char name100=0;int temp50=0;int Finish50=0;int M=50; / 作業(yè)最

18、大數(shù) int N=50; /資源最大數(shù)void showdata()int i,j;cout此時(shí)刻的資源分配情況為:endl;coutendl;cout Ma* Allocation Need Available endl;cout進(jìn)程名 ;for(j=0;j4;j+)for(i=0;iN;i+)coutnamei ;cout ;coutendl;for(i=0;iM;i+)cout i ;for(j=0;jN;j+)coutMa*ij ;cout ;for(j=0;jN;j+)coutAllocationij ;cout ;for(j=0;jN;j+)coutNeedij ;if(i=0)c

19、out ;for(j=0;jN;j+)coutAvailablej ;coutendl;int safe()/平安性算法int i,d,k=0,m,h,s,apply,Finish100=0;int j;int flag=0;for(i=0;iN;i+)Worki=Availablei;coutendl 平安性檢查 endl;cout Work Need Allocation Work+Allocation Finishendl;cout進(jìn)程名 ;for(h=0;h4;h+)for(s=0;sN;s+)coutnames ;cout ;coutendl;for(i=0;iM;i+) apply

20、=0;for(j=0;jN;j+)if (Finishi=false&Needij=Workj) apply+;if(apply=N) cout i ;for(d=0;dN;d+)coutWorkd ;cout ;for(d=0;dN;d+)coutNeedid ;cout ;for(d=0;dN;d+)coutAllocationid ;cout ;for(m=0;mN;m+) Workm=Workm+Allocationim;coutWorkm ;/變分配數(shù)Finishi=true;tempk=i;cout ;couttrue ;coutendl;i=-1; k+;flag+;for(i=

21、0;iM;i+)if(Finishi=false)for(j=0;jN;j+)Availablej=Availablej+Requestj;Allocationij=Allocationij-Requestj;Needij=Needij+Requestj;coutendl系統(tǒng)進(jìn)入不平安狀態(tài)！此時(shí)系統(tǒng)不分配資源！endl;/不成功系統(tǒng)不平安return 0;coutendl此時(shí)系統(tǒng)是平安的!endl;/如果平安，輸出成功 cout平安序列為:;for(i=0;iM;i+)/輸出運(yùn)行進(jìn)程數(shù)組couttempi;if(iM-1) cout;coutendl;return 0;void share()

22、/利用銀行家算法對(duì)申請(qǐng)資源對(duì)進(jìn)展判定char ch;int i=0,j=0;ch=y;int sum=0;coutendl請(qǐng)輸入要求分配的資源進(jìn)程號(hào)(0-M-1i;/輸入須申請(qǐng)的資源號(hào)coutendl請(qǐng)輸入進(jìn)程 i 申請(qǐng)的資源:endl;for(j=0;jN;j+)coutnamejRequestj;/輸入需要申請(qǐng)的資源for (j=0;jNeedij) coutendl進(jìn)程 i申請(qǐng)的資源大于它需要的資源;cout 分配不合理，不予分配！Availablej)/判斷申請(qǐng)是否大于當(dāng)前資源，假設(shè)大于則 /出錯(cuò)coutendl進(jìn)程i申請(qǐng)的資源大于系統(tǒng)現(xiàn)在可利用的資源;cout 分配出錯(cuò)，不予分配!endl;ch=n;break; if(ch=y) int o;for(o=0;oM;o+) Availableo=Availableo-Requesto;Allocationio=Allocationio+Requesto;Needio=Needio-Reques