C语言实现银行家算法(待补充).docVIP

#include stdio.h #include stdlib.h #include string.h #include time.h #define M 3 //资源种类m种 #define N 4 //进程个数n int need[10][3]; //进程还需资源矩阵 int max[10][3]; //进程最大需求矩阵 int allocation[10][3]; //已分配资源矩阵 int available[3]; //可用资源向量 int work[3]; //可用资源向量 int finish[10],finish1[10]; //记录进程申请的资源是否能分配 int path[10]={0,1,2,3,4,5,6,7,8,9}; //记录安全序列 int is_save; //是否产生安全序列 int mark[10]; //记录某进程是否已分配资源 void display(int *a,int n) //显示一维数组 { int i; for(i=0;in;i++) printf(%3d,a[i]); } void disp( ) //显示资源列表 { int i; printf(Nnumber\t Max\t\t need\t\t allocation\t avalible\n); for(i=0;iN;i++) {printf(p%d\t,i);//--分别显示P0,P1,P2的Max,Need,Allocation,Avalible display(max[i],M); printf(\t); display(need[i],M); printf(\t); display(allocation[i],M); printf(\t); if(i==0) display(available,M); printf(\n); } } void init( ){ int i,j; srand(time(NULL)); for(i=0;iM;i++) for(j=0;jN;j++) { allocation[i][j]=rand()%10; need[i][j]=rand()%10; max[i][j]=allocation[i][j]+need[i][j]; } for(i=0;iN;i++) { available[i]=rand()%12; }6 disp(); is_save=0; } void showMenu( ){ puts(\n*****************************************************); puts(*0.初始化数据 1.安全性算法 2.银行家算法 3.退出*); puts(*******************************************************); } int safe()//检查安全序列 { int i,j,k=1; // k用来结束安全序列的查找 int flag=1; // flag = 0表示当前可用资源 进程申请资源数 int r=0,r1=0; // 记录所需资源能被满足的进程数； for( j = 0; j M; j++) //初始化work { work[j] = available[j]; } printf(现在进行安全性检查......\n); for( i = 0; i N; i++)//初始化finish[]，1表示true，0表示false { finish[i]=-1; finish1[i]=-1; } //请在此处插入完成安全性检查算法的代码!、 if(r=4){ printf(-----找到安全序列-----\n); for(i=0;iN;i++) { if(i!=N-1) printf(p%d-,path[i