銀行家算法C語言實現課程設計

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

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

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

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

5、出安全序列；否則，系統處于不安全狀態(tài)。5.輸出函數(print): 利用循環(huán)體輸出各進程號，已分配的資源數數，仍需要的資源數，剩余的可用資源數。三、實驗實施步驟 1.在tc上新建一個文件，并保存為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); /輸入進程總數printf(please input the sum of kinds:);scanf(%d, &m); /輸入資源種類總數printf(please input the known condition:n);printf( allocationn);for(i=0;in; i+)for(j=0;jm; j+) scanf(%d, &allocationij); /輸入已知的進程已分配資源數printf( needn);for (i=0;in; i+)for(j=0;jm; j+) scanf(%d, &n

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

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