操作系统-银行家算法实验C语言.doc

#includestdio.h#includestdlib.h#includestring.hint n,m;struct infoint claim50;int allocation50;int need50;pro50;int available50;int request50;void init() int i,j;printf(请输入资源种类数:);scanf(%d,&n); for(i=0;in;i+) printf(请输入第%d个资源的最大资源数:n,i);scanf(%d,&availablei); printf(请输入进程数:);scanf(%d,&m);printf(请输入各进程对各资源的最大需求数:n);for(i=0;im;i+) printf(请输入第%d进程对各资源的最大需求数:n,i); for(j=0;jn;j+) scanf(%d,&proi.claimj); proi.allocationj=0; proi.needj=proi.claimj; printf(n);int safe() int work101; int finish101; int xulie101; int i,j,k,w=0; int flag=1,t=0; for(i=0;im;i+)finishi=0; for(i=0;in;i+)worki=availablei; for(i=0;im;i+) for(j=0;jm;j+)if(finishj=0)for(k=0;k=proj.needk)flag=1;else flag=0;if(flag=1)for(k=0;kn;k+)workk=workk+proj.allocationk;finishj=1;xuliew+=j;flag=1; for(i=0;im;i+)if(finishi=0) break;if(im)printf(系统是不安全的，进程等待，请重新输入进程n);return 0;elseprintf(系统是安全的。n安全序列为 ：);for(i=0;i ,xuliei);printf(%dn,xuliem-1);return 1;void allo() int i,j; printf(请输入申请资源的进程号:n); scanf(%d,&i); printf(请输入请求资源数量:n);for(j=0;jproi.needj) printf(进程%d申请的资源数大于它所需要的%d类资源数，请重新输入.n,i,j); j=j-1; continue; else if(requestjavailablej) printf(进程%d申请的资源数大于剩余的%d类资源数，请重新输入.n,i,j); j=j-1; continue; for(j=0;jn;j+)availablej=availablej-requestj;proi.allocationj=proi.allocationj+requestj;proi.needj=proi.needj-requestj;if(safe()=1)printf(请求分配成功！n);else printf(请求分配被拒绝！n);for(j=0;jn;j+)availablej=availablej+requestj;proi.allocationj=proi.allocationj-requestj;proi.needj=proi.needj+requestj;main() int i; in