银行家算法可用.doc

#includestdio.h #includestdlib.h #includeconio.h #define true 1 //定义 ture =1 #define false 0 //定义 false=0 int Available[10]; //可使用资源向量 int Max[10][10]; //最大需求矩阵 int Allocation[10][10]={0}; //分配矩阵 int Need[10][10]={0}; //需求矩阵 int Work[10]; //工作向量 int Finish[10]; //状态标志 int Request[10][10]; //进程申请资源向量 int Pause[10]; int List[10]; int i,j; int n; //系统资源总数 int m; //总的进程数 int a; //当前申请的进程号 int l,e; //计数器 int b=0,c=0,f=0,g; //计数器 void enter()//输入部分 { printf(请输入系统总共有的资源数：); scanf(%d,n); printf(请输入总共有多少个进程：); scanf(%d,m); for(i=1;i=n;i++) { printf(第%d类资源有的资源实例：,i); scanf(%d,Available[i]); } for(i=1;i=m;i++) { for(j=1;j=n;j++) { printf(进程P[%d]对第%d类资源的最大需求量：,i,j); scanf(%d,Max[i][j]); Need[i][j]=Max[i][j]; } } } void request() //进程提出新申请 { printf(请输入申请资源的进程：); scanf(%d,a); for(i=1;i=n;i++) { printf(请输入进程P[%d]对%d类资源的申请量：,a,i); scanf(%d,Request[a][i]); if(Request[a][i]Need[a][i]) printf(\n出错！进程申请的资源数多于它自己申报的最大量\n); if(Request[a][i]Available[i]) printf(\nP[%d]必须等待\n,a); //以下是试探性分配 Available[i]=Available[i]-Request[a][i]; Allocation[a][i]=Allocation[a][i]+Request[a][i]; Need[a][i]=Need[a][i]-Request[a][i]; Work[i]=Available[i]; } for(i=1;i=m;i++) { Pause[i]=Available[i];//Pause[i]只是一个暂时寄存的中间变量，为防止在下面 //安全性检查时修改到Available[i]而代替的一维数组 Finish[i]=false; } for(g=1;g=m;g++) { for(i=1;i=m;i++) { b=0; //计数器初始化 for(j=1;j=n;j++) { if(Need[i][j]=Pause[j]) { b=b+1; } if(Finish[i]==falseb==n) { for(l=1;l=n;l++) { Pause[l]=Pause[l]+Allocation[i][l]; } Finish[i]=true; printf($$ %d ,i);//依次输出进程安全序列之一中每个元素 } } } } printf(\n); for(i=1;i=m;i++) { if(Finish[i]==true) f=f+1;//统计Finish[i]＝＝true的个数 }