银行家算法可用.doc

#include#include#include#define true 1 /定义 ture =1#define false 0 /定义 false=0int Available10; /可使用资源向量int Max1010; /最大需求矩阵int Allocation1010=0; /分配矩阵int Need1010=0; /需求矩阵int Work10; /工作向量int Finish10; /状态标志int Request1010; /进程申请资源向量int Pause10;int List10;int i,j;int n; /系统资源总数int m; /总的进程数int a; /当前申请的进程号int l,e; /计数器int b=0,c=0,f=0,g; /计数器void enter()/输入部分 printf(请输入系统总共有的资源数：); scanf(%d,&n); printf(请输入总共有多少个进程：); scanf(%d,&m); for(i=1;i=n;i+) printf(第%d类资源有的资源实例：,i); scanf(%d,&Availablei); for(i=1;i=m;i+) for(j=1;j=n;j+) printf(进程P%d对第%d类资源的最大需求量：,i,j); scanf(%d,&Maxij); Needij=Maxij; void request() /进程提出新申请 printf(请输入申请资源的进程：); scanf(%d,&a); for(i=1;iNeedai) printf(n出错！进程申请的资源数多于它自己申报的最大量n); if(RequestaiAvailablei) printf(nP%d必须等待n,a);/以下是试探性分配 Availablei=Availablei-Requestai; Allocationai=Allocationai+Requestai; Needai=Needai-Requestai; Worki=Availablei; for(i=1;i=m;i+) Pausei=Availablei;/Pausei只是一个暂时寄存的中间变量，为防止在下面 /安全性检查时修改到Availablei而代替的一维数组 Finishi=false; for(g=1;g=m;g+) for(i=1;i=m;i+) b=0; /计数器初始化 for(j=1;j=n;j+) if(Needij=Pausej) b=b+1; if(Finishi=false&b=n) for(l=1;l=n;l+) Pausel=Pausel+Allocationil; Finishi=true; printf($ %d ,i);/依次输出进程安全序列之一中每个元素 printf(n); for(i=1;i=m;i+) if(Finishi=true) f=f+1;/统计Finishitrue的个数 if (f=m) printf(safe static); f=0;/将计数器f重新初始化，为下一次提出新的进程申请做准备 else printf( unsafe static );/以下代码为当系统被判定为不安全状态时 /返回提出申请前的状态 for(i=1;i=n;i+) Availablei=Availablei+Requestai; Allocationai=Allocationai-Requestai; Needai=Needai+Requestai; void print() printf(当前的系统状态n); printf( 目前占有量 最大需求量 尚需要量 n进程); for(i=1;i=n;i+) for(j=1;j=n;j+) printf( %d类,j); for(i=1;i=m;i+) printf(nP%d,i); for(j=1;j=n;j+) printf( %d ,Allocationij); for(j=1;j=n;j+) printf( %d ,Maxij); for(j=1;j=n;j+) printf( %d ,Needij); printf(nn系统剩余资源量： ); for(i=1;i=n;i+) printf( %d ,Availablei); printf(n);void main() int k,h=1; while(h) system(cls); printf(nn 欢迎使用本程序 n); printf(nn 1*输入系统的资源数、申请进程数、每个类资源的实例数); printf(n 2:*输入进程的资源申请); printf(n 3:*输出系统状态); printf(n 4:*退出程序); printf(nn please choose ); scanf(%d,&k); switch(k) case 1:en