1、#include <stdio.h> #include <stdlib.h> #include <conio.h> # define m 50 int no1; /進程數int no2; /資源數int r; int allocationmm,needmm,availablem,maxmm; char name1m,name2m; /定義全局變量void main() void check(); void print(); int i,j,p=0,q=0; char c; int requestm,allocation1mm,need1mm,availabl

2、e1m; printf("*n"); printf("* 銀行家算法的設計與實現 *n"); printf("*n"); printf("請輸入進程總數:n"); scanf("%d",&no1); printf("請輸入資源種類數: n"); scanf("%d",&no2); printf("請輸入Max矩陣:n"); for(i=0;i<no1;i+) for(j=0;j<no2;j+) scanf(&

3、quot;%d",&maxij); /輸入已知進程最大資源需求量printf("請輸入Allocation矩陣:n"); for(i=0;i<no1;i+) for(j=0;j<no2;j+) scanf("%d",&allocationij); /輸入已知的進程已分配的資源數for(i=0;i<no1;i+) for(j=0;j<no2;j+) needij=maxij-allocationij; /根據輸入的兩個數組計算出need矩陣的值 printf("請輸入Available矩陣n&qu

4、ot;); for(i=0;i<no2;i+) scanf("%d",&availablei); /輸入已知的可用資源數print(); /輸出已知條件check(); /檢測T0時刻已知條件的安全狀態if(r=1) /如果安全則執行以下代碼 do q=0; p=0; printf("n請輸入請求資源的進程號(04)：n"); for(j=0;j<=10;j+) scanf("%d",&i); if(i>=no1) printf("輸入錯誤，請重新輸入：n"); continue;

5、 else break; printf("n請輸入該進程所請求的資源數requestj:n"); for(j=0;j<no2;j+) scanf("%d",&requestj); for(j=0;j<no2;j+) if(requestj>needij) p=1; /判斷請求是否超過該進程所需要的資源數if(p) printf("請求資源超過該進程資源需求量，請求失敗！n"); else for(j=0;j<no2;j+) if(requestj>availablej) q=1; /判斷請求是否超

6、過可用資源數if(q) printf("沒有做夠的資源分配，請求失敗！n"); else /請求滿足條件 for(j=0;j<no2;j+) available1j=availablej; allocation1ij=allocationij; need1ij=needij; /保存原已分配的資源數，仍需要的資源數和可用的資源數availablej=availablej-requestj; allocationij+=requestj; needij=needij-requestj; /系統嘗試把資源分配給請求的進程 print(); check(); /檢測分配后的

7、安全性if(r=0) /如果分配后系統不安全 for(j=0;j<no2;j+) availablej=available1j; allocationij=allocation1ij; needij=need1ij; /還原已分配的資源數，仍需要的資源數和可用的資源數 printf("返回分配前資源數n"); print(); printf("n你還要繼續分配嗎？Y or N ?n"); /判斷是否繼續進行資源分配c=getche(); while(c='y'|c='Y'); void check() /安全算法函數

8、 int k,f,v=0,i,j; int workm,am; bool finishm; r=1; for(i=0;i<no1;i+) finishi=false; / 初始化進程均沒得到足夠資源數并完成for(i=0;i<no2;i+) worki=availablei;/worki表示可提供進程繼續運行的各類資源數k=no1; do for(i=0;i<no1;i+) if(finishi=false) f=1; for(j=0;j<no2;j+) if(needij>workj) f=0; if(f=1) /找到還沒有完成且需求數小于可提供進程繼續運行的資

9、源數的進程 finishi=true; av+=i; /記錄安全序列號for(j=0;j<no2;j+) workj+=allocationij; /釋放該進程已分配的資源 k-; /每完成一個進程分配，未完成的進程數就減1 while(k>0); f=1; for(i=0;i<no1;i+) /判斷是否所有的進程都完成 if(finishi=false) f=0; break; if(f=0) /若有進程沒完成，則為不安全狀態 printf("系統處在不安全狀態！"); r=0; else printf("n系統當前為安全狀態，安全序列為：n&

10、quot;); for(i=0;i<no1;i+) printf("p%d ",ai); /輸出安全序列 void print() /輸出函數 int i,j; printf("n"); printf("*此時刻資源分配情況*n"); printf("進程名/號 | Max | Allocation | Need |n"); for (i = 0; i < no1; i+) printf(" p%d/%d ",i,i); for (j = 0; j < no2; j+) printf("%d ",maxij); for (j = 0; j < no2; j+) printf(" %d ",allocationij); for (j = 0; j < no2; j+) printf(" %d ",needij); printf("n"); pr