bank.rar_银行同步问题

#include "string.h" #include "iostream.h" #define M 5 //总进程数 #define N 3 //总资源数 #define FALSE 0 #define TRUE 1 //M个进程对N类资源最大资源需求量 int MAX[M][N]={{6,4,5},{2,5,1},{4,2,5},{3,2,4},{1,2,4}}; //系统可用资源数 int AVAILABLE[N]={11,5,6}; //M个进程已经得到N类资源的资源量 int ALLOCATION[M][N]={{0,0,0},{0,0,0},{0,0,0},{0,0,0},{0,0,0}}; //M个进程还需要N类资源的资源量 int NEED[M][N]={{6,4,5},{2,5,1},{4,2,5},{3,2,4},{1,2,4}}; int Request[N]={0,0,0}; void main() { int i=0,j=0; char sign='Y'; void show_data(); //显示出所有的数据 void up_data(int); //更新所有的数据 void rewrite_data(int); //重新更改所有的数据 int safe_chk(int); //执行安全性检查 show_data(); while(sign=='Y'||sign=='y') { i=-1; while(i<0||i>=M) { cout<<" 请输入需要申请资源的进程号（从0到"<<M-1<<"，如：1）:"; cin>>i; if(i<0||i>=M)cout<<" 您输入的进程号不存在，请重新输入!"<<endl; } cout<<" 请输入进程"<<i<<"需要申请的资源数"<<endl; for (j=0;j<N;j++) { cout<<" 资源"<<j<<": "; cin>>Request[j]; if(Request[j]>NEED[i][j]) { cout<<" 进程"<<i<<"申请的资源数大于进程"<<i<<"还需要"<<j<<"类资源的资源量!"; cout<<"申请不合理，请重新选择!"<<endl<<endl; sign='N'; break; } else { if(Request[j]>AVAILABLE[j]) { cout<<" 进程"<<i<<"申请的资源数大于系统可用"<<j<<"类资源的资源量!"; cout<<"申请不合理，请重新选择!"<<endl<<endl; sign='N'; break; } } } if(sign=='Y'||sign=='y') { up_data(i); if(safe_chk(i)) { rewrite_data(i); show_data(); } else show_data(); } else show_data(); cout<<endl; cout<<" 按Y继续银行家算法,按N退出银行家算法: "; cin>>sign; } } void show_data() { int i,j; cout<<" ★★★★★★★★★★★★验证银行家算法★★★★★★★★★★★★"<<endl<<endl; cout<<" 系统可用的资源数分别为:"<<endl<<endl; cout<<" "; for (j=0;j<N;j++)cout<<" 资源"<<j<<": "<<AVAILABLE[j]; cout<<endl; cout<<endl; cout<<" 各进程仍需要的资源量:"<<endl<<endl; for (i=0;i<M;i++) { cout<<"进程"<<i<<":"; for (j=0;j<N;j++)cout<<" 资源"<<j<<": "<<NEED[i][j]; cout<<endl; } cout<<endl; cout<<" 各进程已分配到的资源量: "<<endl<<endl; for (i=0;i<M;i++) { cout<<"进程"<<i<<":"; for (j=0;j<N;j++)cout<<" 资源"<<j<<": "<<ALLOCATION[i][j]; cout<<endl; } cout<<endl; }; void up_data(int k) { int j; for (j=0;j<N;j++) { AVAILABLE[j]=AVAILABLE[j]-Request[j]; ALLOCATION[k][j]=ALLOCATION[k][j]+Request[j]; NEED[k][j]=NEED[k][j]-Request[j]; } }; void rewrite_data(int k) { int j; for (j=0;j<N;j++) { AVAILABLE[j]=AVAILABLE[j]+Request[j]; ALLOCATION[k][j]=ALLOCATION[k][j]-Request[j]; NEED[k][j]=NEED[k][j]+Request[j]; } }; int safe_chk(int s) { int WORK,FINISH[M],temp[M]; int i,j,k=0; for(i=0;i<M;i++)FINISH[i]=FALSE; for(j=0;j<N;j++) { WORK=AVAILABLE[j]; i=s; while(i<M) { if (FINISH[i]==FALSE&&NEED[i][j]<=WORK) { WORK=WORK+ALLOCATION[i][j]; FINISH[i]=TRUE; temp[k]=i; k++; i=0; } else { i++; } } for(i=0;i<M;i++) if(FINISH[i]==FALSE) { cout<<endl; cout<<" 系统不安全!!! 本次资源申请不成功!!!"<<endl; cout<<endl; return 1; } } cout<<endl; cout<<" 经安全性检查，系统安全，本次分配成功。"<<endl; cout<<endl; cout<<" 本次安全序列为："; for(i=0;i<M;i++)cout<<"进程"<<temp[i]<<"->"; cout<<endl<<endl;; return 0; };