银行家算法流程图代码测试用例（精品）.docVIP

总流程图： Safe： Bank： #includeiostream #includetime.h #include cstring #includestring #include cstdio #include cmath #include stdlib.h using namespace std; #define N 100 int Available[N];//可利用的资源数目 int Max[N][N];//进程对资源的最大需求 int Allocation[N][N];//已分配给每一进程的资源数 int Need[N][N];//每一进程尚需的资源数 int Request[N];//Pi的请求量 int Work[N]; string pname[N]; string safequeue; bool Finish[N]; int n,m; void show() { int i,j; cout最大需求矩阵Max：endl; for(i=0;in;i++) { for(j=0;jm;j++) { coutMax[i][j] ; } coutendl; } cout分配矩阵Allocation：endl; for(i=0;in;i++) { for(j=0;jm;j++) { coutAllocation[i][j] ; } coutendl; } cout每一进程尚需的资源数Need：endl; for(i=0;in;i++) { for(j=0;jm;j++) { coutNeed[i][j] ; } coutendl; } } bool safe() { int i,j,k=0,t=0,ii,nn; safequeue=; for(i=0;in;i++) Work[i]=Available[i]; for(i=0;iN;i++) { Finish[i]=false; } bool f=0; for(ii=0;iin;ii++) { f=1;nn=0; while(f) { nn++; if(nn==n) {return false;} i=i%n; k=0; if(Finish[i]==false) { for(j=0;jm;j++) { if(Need[i][j]=Work[j]) { k++; } } if(k==m) { t++; //couttendl; for(j=0;jm;j++) Work[j]=Work[j]+Allocation[i][j]; // coutWork[j]*; safequeue+=pname[i]+ ; // coutsafequeueendl; Finish[i]=true; f=0; } } i++; } } if(t==n) { cout安全序列为：safequeueendl; safequeue=; return true; } return false; } void bank(int i) { int j; int A