銀行家算法C語(yǔ)言實(shí)現(xiàn)課程設(shè)計(jì)

1、銀行家算法c語(yǔ)言實(shí)現(xiàn)-課程設(shè)計(jì)編程模擬實(shí)現(xiàn)生產(chǎn)者-消費(fèi)者問題一、實(shí)驗(yàn)?zāi)康呐c實(shí)驗(yàn)項(xiàng)目介紹銀行家算法是最有代表性的避免死鎖的算法，由于該算法能用于銀行系統(tǒng)現(xiàn)金貸款的發(fā)放而得名。其實(shí)現(xiàn)思想是：允許進(jìn)程動(dòng)態(tài)地申請(qǐng)資源，系統(tǒng)在每次實(shí)施資源分配之前，先計(jì)算資源分配的安全性，若此次資源分配安全（即資源分配后，系統(tǒng)能按某種順序來為每個(gè)進(jìn)程分配其所需的資源，直至最大需求，使每個(gè)進(jìn)程都可以順利地完成），便將資源分配給進(jìn)程，否則不分配資源，讓進(jìn)程等待。實(shí)驗(yàn)的目的1加深對(duì)死鎖概念的理解2. 能夠利用銀行家算法，有效避免死鎖的發(fā)生，或檢測(cè)死鎖的存在。二、實(shí)驗(yàn)項(xiàng)目方案設(shè)計(jì) 1.定義銀行家算法中的數(shù)據(jù)結(jié)構(gòu)available

2、,allocation,need等利用定義的全局變量來進(jìn)行函數(shù)間值的傳遞2.此實(shí)驗(yàn)通過3個(gè)函數(shù)實(shí)現(xiàn)，a:主函數(shù)(main)，b:安全檢測(cè)函數(shù)(check),c:輸出函數(shù)（print）.3.主函數(shù)(main)的實(shí)現(xiàn)：輸入已知條件，利用安全檢測(cè)函數(shù)檢測(cè)已知的進(jìn)程分配情況是否為安全狀況。如果為安全，則輸入需請(qǐng)求資源的進(jìn)程號(hào)和所需資源數(shù)，否則結(jié)束主函數(shù)。reqi為進(jìn)程i的請(qǐng)求向量。進(jìn)行銀行家算法：(1):如果reqijneedij則認(rèn)為出錯(cuò)，輸出請(qǐng)求的資源數(shù)超過它所需的最大數(shù); 否則執(zhí)行(2); (2):如果reqijavailableij則輸出尚無足夠的資源;否則執(zhí)行(3)。(3):系統(tǒng)試探著把資源

3、分配給進(jìn)程i，并修改下面數(shù)據(jù)結(jié)構(gòu)中的數(shù)值：availablej:=availablej-reqij;allocationij:=allocationij+reqij;needij:=needij-reqij;并且保存修改前的數(shù)值。(4):系統(tǒng)執(zhí)行安全性算法。如果不安全則還原(3)中保存的availablej，allocationij, needij的值.最后輸入是否要繼續(xù)，如繼續(xù)則轉(zhuǎn)至前面的輸入請(qǐng)求資源的進(jìn)程號(hào)，否則退出。4安全檢測(cè)函數(shù)(check): (1)設(shè)置兩個(gè)向量work和finish : work:=available,表示系統(tǒng)可提供給進(jìn)程繼續(xù)運(yùn)行所需的各類資源數(shù)目；finish表示

4、系統(tǒng)是否有足夠的資源分配給進(jìn)程，使之完成。開始時(shí)先做finishi:=false;當(dāng)有足夠資源分配給進(jìn)程時(shí)，再令finishi:=true。(2)從進(jìn)程集合中找到一個(gè)能滿足下述條件的進(jìn)程：a: finishi=false; b: needij=workj; 若找到，執(zhí)行(3)，否則，執(zhí)行(4)。(3):當(dāng)進(jìn)程i獲得資源后，可順利執(zhí)行，直到完成，并釋放出分配給它的資源，故應(yīng)執(zhí)行：workj:=workj+allocationi,j;finishi:=true;av+=i; （ 記錄安全序列）go to step 2;(4):如果所有進(jìn)程的finishi=true都滿足，則表示系統(tǒng)處于安全狀態(tài)，輸

5、出安全序列；否則，系統(tǒng)處于不安全狀態(tài)。5.輸出函數(shù)(print): 利用循環(huán)體輸出各進(jìn)程號(hào)，已分配的資源數(shù)數(shù)，仍需要的資源數(shù)，剩余的可用資源數(shù)。三、實(shí)驗(yàn)實(shí)施步驟 1.在tc上新建一個(gè)文件，并保存為bank1,在編輯界面中輸入以下代碼：#define m 50int allocationmm,needmm,availablem; /定義全局變量int n, m, r;main()void check();void print();int i, j, p=0,q=0;int reqm, allocation1mm,need1mm,available1m;printf(please input th

6、e sum of processes:);scanf(%d, &n); /輸入進(jìn)程總數(shù)printf(please input the sum of kinds:);scanf(%d, &m); /輸入資源種類總數(shù)printf(please input the known condition:n);printf( allocationn);for(i=0;in; i+)for(j=0;jm; j+) scanf(%d, &allocationij); /輸入已知的進(jìn)程已分配資源數(shù)printf( needn);for (i=0;in; i+)for(j=0;jm; j+) scanf(%d, &n

7、eedij); /輸入已知的進(jìn)程還需要的資源數(shù)printf(availablen);for (i=0;im; i+) scanf(%d, &availablei); /輸入已知的可用資源數(shù)print(); /輸出各已知條件check(); /檢測(cè)已知的狀態(tài)是否安全if (r=1) /如果已知的狀態(tài)安全則執(zhí)行以下代碼 do printf(nplease input the no. of process: ); scanf(%d, &i); /輸入請(qǐng)求資源的進(jìn)程號(hào) printf(please input the resources of request, a b c:); for(j=0;jm;

8、j+) scanf(%d,&reqj); /輸入該進(jìn)程所需的資源數(shù) p=0; q=0; for(j=0;jneedij) p=1; /判斷請(qǐng)求是否超過它所宣布的最大資源數(shù) if(p) printf(the resources of request have been beyond the max number needed!); else for(j=0;javailablej) q=1; /判斷請(qǐng)求是否超過可用資源數(shù) if(q) printf(there are not enough available resources!); else for(j=0;jm; j+) /請(qǐng)求滿足條件86銀行家算法c語(yǔ)言實(shí)現(xiàn) available1j=availablej; /* 保存原已分配的資源數(shù)， allocation1ij=allocationij; 仍需要的資源數(shù)，和可用的 need1ij=needij; 資源數(shù)*/ availablej=availablej-reqj; / * 系統(tǒng)嘗試