操作系统---银行家算法.doc

/*操作系统---------银行家算法*/ #define M 100 #define N 100 #includestdio.h int max[M][M],allocation[M][M],need[M][M],available[M]; int i,j,n,m,r; /*m,j为资源数目，n,i为进程数,r为判断是否安全标志*/ /*****************************************安全性检测****************************************************************************/ void test() { int work[M],a[M]; /*a[M]记录执行的顺序*/ int k,flag,v; /*flag检测进程是否满足两条件*/ char finish[N]; r=1;v=0; /*假设一开始安全*/ for(j=0;jm;j++) work[j]=available[j]; for(i=0;in;i++) finish[i]=f; /*假设一开始各进程没足够资源*/ k=n; while(k0) /*进行n趟判断，并记录顺序*/ { for(i=0;in;i++) /*寻找一个满足俩条件的进程*/ { if(finish[i]==f) { flag=1; /*满足条件1*/ for(j=0;jm;j++) { if(need[i][j]work[j]) /*不满足条件2*/ flag=0; } if(flag==1) /*满足俩个条件*/ { for(j=0;jm;j++) work[j]+=allocation[i][j]; finish[i]=t; a[v]=i; v++; } } } k--; } flag=1; for(i=0;in;i++) { if(finish[i]==f) flag=0; } if(flag==0) /*判断是否安全*/ { printf(系统处于不安全状态.\n); r=0; } else { printf(系统处于安全状态\n安全顺序为：\n); /*输出安全状态的顺序*/ for(i=0;in;i++) printf(%d,a[i]); printf(\n); printf(目前的分配矩阵allocation为\n); for(i=0;in;i++) { for(j=0;jm;j++) { printf(%5d,allocation[i][j]); } printf(\n); } printf(目前的需求矩阵need为\n); for(i=0;in;i++) { for(j=0;jm;j++) { printf(%5d,need[i][j]); } printf(\n); } } } /*************************************************资源、进程输入输出***************************************/ void main() { int p=0,q=0; /*用于判断request[M]是否满足条件*/ int request[M][M],allocation_1[M][M],need_1[M][M],available_1[M]; printf(请输入进程数目：); scanf(%d,n); printf(请输入资源种类：); scanf(%d,m);