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

《操作系统---银行家算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、/*操作系统---------银行家算法*/#defineM100#defineN100#includeintmax[M][M],allocation[M][M],need[M][M],available[M];inti,j,n,m,r;/*m,j为资源数目，n,i为进程数,r为判断是否安全标志*//*****************************************安全性检测******************************************************************

2、**********/voidtest(){intwork[M],a[M];/*a[M]记录执行的顺序*/intk,flag,v;/*flag检测进程是否满足两条件*/charfinish[N];r=1;v=0;/*假设一开始安全*/for(j=0;j0)/*进行n趟判断，并记录顺序*/{for(i=0;i

3、sh[i]=='f'){flag=1;/*满足条件1*/for(j=0;jwork[j])/*不满足条件2*/flag=0;}if(flag==1)/*满足俩个条件*/{for(j=0;j

4、");r=0;}else{printf("系统处于安全状态安全顺序为：");/*输出安全状态的顺序*/for(i=0;i

5、){printf("%5d",need[i][j]);}printf("");}}}/*************************************************资源、进程输入输出***************************************/voidmain(){intp=0,q=0;/*用于判断request[M]是否满足条件*/intrequest[M][M],allocation_1[M][M],need_1[M][M],available_1[M];printf("请输入进程数目：");

6、scanf("%d",&n);printf("请输入资源种类：");scanf("%d",&m);printf("请输入可利用资源向量available");for(j=0;j

7、%d",&allocation[i][j]);printf("则需求矩阵为");for(i=0;i

8、1){printf("请输入请求资源的进程（0~%d）：",n-1);scanf("%d",&i);printf("请输入请求的资源数");/*输入request[i][j]*/for(j