您好,欢迎访问三七文档
当前位置:首页 > 金融/证券 > 金融资料 > 银行家算法C++代码
#includeiostream.h#includestring.h#includestdio.h#defineFalse0#defineTrue1intMax[100][100]={0};//各进程所需各类资源的最大需求intAvaliable[100]={0};//系统可用资源charname[100]={0};//资源的名称intAllocation[100][100]={0};//系统已分配资源intNeed[100][100]={0};//还需要资源intRequest[100]={0};//请求资源向量inttemp[100]={0};//存放安全序列intWork[100]={0};//存放系统可提供资源intM;//作业的最大数intN;//资源的最大数intSum[50]={0};voidinit(){inti,j,flag;charming;cout请首先输入系统可供资源种类的数量:;cinN;for(i=0;iN;i++){cout资源i+1的名称:;cinming;name[i]=ming;cout资源的数量:;cinSum[i];}coutendl;cout请输入作业的数量:;cinM;cout请输入各进程的最大需求量(M*N矩阵)[Max]:endl;for(i=0;iM;i++)for(j=0;jN;j++)cinMax[i][j];do{flag=0;cout请输入各进程已经申请的资源量(M*N矩阵)[Allocation]:endl;for(i=0;iM;i++)for(j=0;jN;j++){cinAllocation[i][j];if(Allocation[i][j]Max[i][j])flag=1;Need[i][j]=Max[i][j]-Allocation[i][j];}}while(flag);if(flag)cout申请的资源大于最大需求量,请重新输入!\n;for(j=0;jN;j++){for(i=0;iM;i++){Sum[j]=Sum[j]-Allocation[i][j];Avaliable[j]=Sum[j];}coutAvaliable的值:endl;coutAvaliable[j]endl;}}voidrestore(inti){intj;for(j=0;jN;j++){Avaliable[j]=Avaliable[j]+Request[j];Allocation[i][j]=Allocation[i][j]-Request[j];Need[i][j]=Need[i][j]+Request[j];}}voidshowdata()//显示资源矩阵{inti,j;coutMaxAllocationNeedendl;cout进程名;for(j=0;j3;j++){for(i=0;iN;i++)coutname[i];cout;}coutendl;for(i=0;iM;i++){couti;for(j=0;jN;j++)coutMax[i][j];cout;for(j=0;jN;j++)coutAllocation[i][j];cout;for(j=0;jN;j++)coutNeed[i][j];coutendl;}}intchangdata(inti)//进行资源分配{intj;for(j=0;jM;j++){Avaliable[j]=Avaliable[j]-Request[j];Allocation[i][j]=Allocation[i][j]+Request[j];Need[i][j]=Need[i][j]-Request[j];}return1;}intsafe()//安全性算法{inti=0,k=0,m,apply,Finish[100]={0};intj;intflag=0;Work[0]=Avaliable[0];Work[1]=Avaliable[1];Work[2]=Avaliable[2];for(i=0;iM;i++){apply=0;for(j=0;jN;j++){if(Finish[i]==False&&Need[i][j]=Work[j]){apply++;if(apply==N){for(m=0;mN;m++)Work[m]=Work[m]+Allocation[i][m];//变分配数Finish[i]=True;temp[k]=i;i=-1;k++;flag++;}}}}for(i=0;iM;i++){if(Finish[i]==False){cout系统不安全endl;//restore(i);//不成功系统不安全回收*/return-1;}}cout系统是安全的!endl;//如果安全,输出成功cout分配的序列:;for(i=0;iM;i++){//输出运行进程数组couttemp[i];if(iM-1)cout-;}coutendl;return0;}voidshare()//利用银行家算法对申请资源对进行判定{charch;inti=0,j=0;ch='y';cout请输入要求分配的资源进程号(0-M-1):;cini;//输入须申请的资源号cout请输入进程i申请的资源:endl;for(j=0;jN;j++){coutname[j]:;cinRequest[j];//输入需要申请的资源}for(j=0;jN;j++){if(Request[j]Need[i][j])//判断申请是否大于需求,若大于则出错{cout进程i申请的资源大于它需要的资源;cout分配不合理,不予分配!endl;ch='n';break;}else{if(Request[j]Avaliable[j])//判断申请是否大于当前资源,若大于则{//出错cout进程i申请的资源大于系统现在可利用的资源;cout分配出错,不予分配!endl;ch='n';break;}}}if(ch=='y'){changdata(i);//根据进程需求量变换资源showdata();//根据进程需求量显示变换后的资源safe();//根据进程需求量进行银行家算法判断if(safe()==-1)restore(i);}}intmain()//主函数{intchoice;init();//初始化showdata();//显示各种资源safe();//用银行家算法判定系统是否安全while(choice){cout1分配资源endl;cout0离开endl;cout请选择功能号:;cinchoice;switch(choice){case1:share();break;case0:choice=0;break;default:cout请正确选择功能号(0-1)!endl;break;}}return1;}
本文标题:银行家算法C++代码
链接地址:https://www.777doc.com/doc-7261777 .html