1、#include <iostream> using namespace std; #define MAXPROCESS 50 /*最大進程數*/ #define MAXRESOURCE 100 /*最大資源數*/ int AVAILABLEMAXRESOURCE; /*可用資源數組*/ int MAXMAXPROCESSMAXRESOURCE; /*最大需求矩陣*/ int ALLOCATIONMAXPROCESSMAXRESOURCE; /*分配矩陣*/ int NEEDMAXPROCESSMAXRESOURCE; /*需求矩陣*/ int REQUESTMAXPROCESSMA

2、XRESOURCE; /*進程需要資源數*/ bool FINISHMAXPROCESS; /*系統是否有足夠的資源分配*/ int pMAXPROCESS; /*記錄序列*/ int m,n; /*m個進程,n個資源*/ void Init(); bool Safe(); void Bank(); void showdata(int,int); int main() Init(); Safe(); Bank(); void Init() /*初始化算法*/ int i,j; cout<<"請輸入進程的數目:" cin>>m; cout<<

3、;"請輸入資源的種類:" cin>>n; cout<<"請輸入每個進程最多所需的各資源數,按照"<<m<<"x"<<n<<"矩 陣輸入"<<endl; for(i=0;i<m;i+) for(j=0;j<n;j+) cin>>MAXij; cout<<"請輸入每個進程已分配的各資源數,也按照"<<m<<"x"<<n<

4、<"矩 陣輸入"<<endl; for(i=0;i<m;i+) for(j=0;j<n;j+) cin>>ALLOCATIONij; NEEDij=MAXij-ALLOCATIONij; if(NEEDij<0) cout<<"您輸入的第"<<i+1<<"個進程所擁有的第"<<j+1<<"個資源數 錯誤,請重新輸入:"<<endl; j-; continue; cout<<"

5、請輸入各個資源現有的數目:"<<endl; for(i=0;i<n;i+) cin>>AVAILABLEi; void Bank() /*銀行家算法*/ int i,cusneed,flag = 0; char again; while(1) showdata(n,m);/ cout<<endl; input: cout<<"請輸入要申請資源的進程號(注:第1個進程號為0,依次類推)"<<endl; cin>>cusneed; if (cusneed > m) cout<&l

6、t;"沒有該進程，請重新輸入"<<endl; goto input; cout<<"請輸入進程所請求的各資源的數量"<<endl; for(i=0;i<n;i+) cin>>REQUESTcusneedi; for(i=0;i<n;i+) if(REQUESTcusneedi>NEEDcusneedi)/如果用戶選擇的線程的第i個資源請求數該線程該資源所需的數量 cout<<"您輸入的請求數超過進程的需求量!請重新輸入!"<<endl; goto

7、 input; if(REQUESTcusneedi>AVAILABLEi)/如果用戶選擇的線程的第i個資源請求數系統現有的第i個資源的數量 cout<<"您輸入的請求數超過系統有的資源數!請重新輸入!"<<endl; goto input; for(i=0;i<n;i+)/如果請求合理，那么下面 AVAILABLEi-=REQUESTcusneedi;/系統可用資源減去申請了的 ALLOCATIONcusneedi+=REQUESTcusneedi;/線程被分配的資源加上已申請了的 NEEDcusneedi-=REQUESTcusnee

8、di;/線程還需要的資源減去已申請得到的 if(Safe()/AVAILABLE ALLOCATION NEED變動之后，是否會導致不安全 cout<<"同意分配請求!"<<endl; else cout<<"您的請求被拒絕!"<<endl; for(i=0;i<n;i+) AVAILABLEi+=REQUESTcusneedi; ALLOCATIONcusneedi-=REQUESTcusneedi; NEEDcusneedi+=REQUESTcusneedi; for (i=0;i<n;i+

9、) if (NEEDcusneedi <= 0) flag+; if (flag = n)/如果該進程各資源都已滿足條件，則釋放資源 for (i=0;i<n;i+) AVAILABLEi += ALLOCATIONcusneedi; ALLOCATIONcusneedi = 0; NEEDcusneedi = 0; cout<<"線程"<<cusneed<<" 占有的資源被釋放！"<<endl; flag = 0; for(i=0;i<m;i+)/分配好了以后將進程的標識FINISH改成

10、false FINISHi=false; cout<<"您還想再次請求分配嗎?是請按y/Y,否請按其它鍵"<<endl; cin>>again; if(again='y'|again='Y') continue; break; bool Safe() /*安全性算法*/ int i,j,k,l=0; int WorkMAXRESOURCE; /*工作數組*/ for(i=0;i<n;i+) Worki=AVAILABLEi; for(i=0;i<m;i+) FINISHi=false;/FINI

11、SH記錄每個進程是否安全 for(i=0;i<m;i+) for(j=0;j<n;j+)/循環查找第i個進程需要的各個資源數 是否 超過系統現有的對應的資源數 if(NEEDij>Workj)/第i個進程需要的第j個資源數 系統現有的第j個資源數 break; if(j=n)/如果第i個進程所需的各個資源數都沒有超過系統現有的對應資源數 FINISHi=true;/給該進程的FINISH標記為true for(k=0;k<n;k+) Workk+=ALLOCATIONik;/將Work賦值為 第i個進程各個已分配資源數系統現有的對應資源數(因為當改進程全部資源數都滿足時

12、線程結束并將資源返還給系統) pl+=i;/記錄進程號 else/如果超過繼續循環下一個進程 continue; if(l=m)/當所有進程都能夠被滿足運行時 cout<<"系統是安全的"<<endl; cout<<"安全序列:"<<endl; for(i=0;i<l;i+)/改了146行的i值，顯示資源分配給進程的順序 cout<<pi; if(i!=l-1) cout<<"->" cout<<""<<en

13、dl; return true; /for循環 cout<<"系統是不安全的"<<endl; return false; void showdata(int n,int m) /顯示 int i,j; cout<<endl; cout<<"-"<<endl; cout<<"系統可用的資源數為: " for (j=0;j<n;j+) cout<<" "<<AVAILABLEj; cout<<endl; cout<<"各進程還需要的資源量:"<<endl; for (i=0;i<m;i+) cout<<" 進程"<<i<<":" for (j=0;j<n;j+) cout<<" "<<NEEDij; cout<<endl; cout<<endl; cout<<"各進程已經得到的