银行家算法代码.docx
- 文档编号:9694454
- 上传时间:2023-05-20
- 格式:DOCX
- 页数:10
- 大小:16.12KB
银行家算法代码.docx
《银行家算法代码.docx》由会员分享,可在线阅读,更多相关《银行家算法代码.docx(10页珍藏版)》请在冰点文库上搜索。
银行家算法代码
#include
usingnamespacestd;
#defineMAXPROCESS50/*最大进程数*/
#defineMAXRESOURCE100/*最大资源数*/
intAVAILABLE[MAXRESOURCE];/*可用资源数组*/
intMAX[MAXPROCESS][MAXRESOURCE];/*最大需求矩阵*/
intALLOCATION[MAXPROCESS][MAXRESOURCE];/*分配矩阵*/
intNEED[MAXPROCESS][MAXRESOURCE];/*需求矩阵*/
intREQUEST[MAXPROCESS][MAXRESOURCE];/*进程需要资源数*/
boolFINISH[MAXPROCESS];/*系统是否有足够的资源分配*/
intp[MAXPROCESS];/*记录序列*/
intm,n;/*m个进程,n个资源*/
voidInit();
boolSafe();
voidBank();
voidshowdata(int,int);
intmain()
{
Init();
Safe();
Bank();
}
voidInit()/*初始化算法*/
{
inti,j;
cout<<"请输入进程的数目:
";
cin>>m;
cout<<"请输入资源的种类:
";
cin>>n;
cout<<"请输入每个进程最多所需的各资源数,按照"< for(i=0;i for(j=0;j cin>>MAX[i][j]; cout<<"请输入每个进程已分配的各资源数,也按照"< for(i=0;i { for(j=0;j { cin>>ALLOCATION[i][j]; NEED[i][j]=MAX[i][j]-ALLOCATION[i][j]; if(NEED[i][j]<0) { cout<<"您输入的第"< "< j--; continue; } } } cout<<"请输入各个资源现有的数目: "< for(i=0;i { cin>>AVAILABLE[i]; } } voidBank()/*银行家算法*/ { inti,cusneed,flag=0; charagain; while (1) { showdata(n,m);//////////////////////////////////////////////////////////////////// cout< input: cout<<"请输入要申请资源的进程号(注: 第1个进程号为0,依次类推)"< cin>>cusneed; if(cusneed>m) { cout<<"没有该进程,请重新输入"< gotoinput; } cout<<"请输入进程所请求的各资源的数量"< for(i=0;i { cin>>REQUEST[cusneed][i]; } for(i=0;i { if(REQUEST[cusneed][i]>NEED[cusneed][i])//如果用户选择的线程的第i个资源请求数>该线程该资源所需的数量 { cout<<"您输入的请求数超过进程的需求量! 请重新输入! "< gotoinput; } if(REQUEST[cusneed][i]>AVAILABLE[i])//如果用户选择的线程的第i个资源请求数>系统现有的第i个资源的数量 { cout<<"您输入的请求数超过系统有的资源数! 请重新输入! "< gotoinput; } } for(i=0;i { AVAILABLE[i]-=REQUEST[cusneed][i];//系统可用资源减去申请了的 ALLOCATION[cusneed][i]+=REQUEST[cusneed][i];//线程被分配的资源加上已申请了的 NEED[cusneed][i]-=REQUEST[cusneed][i];//线程还需要的资源减去已申请得到的 } if(Safe())//AVAILABLEALLOCATIONNEED变动之后,是否会导致不安全 { cout<<"同意分配请求! "< } else { cout<<"您的请求被拒绝! "< for(i=0;i { AVAILABLE[i]+=REQUEST[cusneed][i]; ALLOCATION[cusneed][i]-=REQUEST[cusneed][i]; NEED[cusneed][i]+=REQUEST[cusneed][i]; } } for(i=0;i { if(NEED[cusneed][i]<=0) { flag++; } } if(flag==n)//如果该进程各资源都已满足条件,则释放资源 { for(i=0;i { AVAILABLE[i]+=ALLOCATION[cusneed][i]; ALLOCATION[cusneed][i]=0; NEED[cusneed][i]=0; } cout<<"线程"< "< flag=0; } for(i=0;i { FINISH[i]=false; } cout<<"您还想再次请求分配吗? 是请按y/Y,否请按其它键"< cin>>again; if(again=='y'||again=='Y') { continue; } break; } } boolSafe()/*安全性算法*/ { inti,j,k,l=0; intWork[MAXRESOURCE];/*工作数组*/ for(i=0;i Work[i]=AVAILABLE[i]; for(i=0;i { FINISH[i]=false;//FINISH记录每个进程是否安全 } for(i=0;i { for(j=0;j { if(NEED[i][j]>Work[j])//第i个进程需要的第j个资源数>系统现有的第j个资源数 { break; } } if(j==n)//如果第i个进程所需的各个资源数都没有超过系统现有的对应资源数 { FINISH[i]=true;//给该进程的FINISH标记为true for(k=0;k { Work[k]+=ALLOCATION[i][k];//将Work赋值为第i个进程各个已分配资源数+系统现有的对应资源数(因为当改进程全部资源数都满足时线程结束并将资源返还给系统) } p[l++]=i;//记录进程号 } else//如果超过继续循环下一个进程 { continue; } if(l==m)//当所有进程都能够被满足运行时 { cout<<"系统是安全的"< cout<<"安全序列: "< for(i=0;i { cout< if(i! =l-1) { cout<<"-->"; } } cout<<""< returntrue; } }//for循环 cout<<"系统是不安全的"< returnfalse; } voidshowdata(intn,intm)//显示 { inti,j; cout< cout<<"-------------------------------------------------------------"< cout<<"系统可用的资源数为: "; for(j=0;j cout<<""< cout< cout<<"各进程还需要的资源量: "< for(i=0;i { cout<<"进程"< "; for(j=0;j cout<<""< cout< } cout< cout<<"各进程已经得到的资源量: "< for(i=0;i { cout<<"进程"< "; for(j=0;j cout<<""< cout< } cout< } THANKS! ! ! 致力为企业和个人提供合同协议,策划案计划书,学习课件等等 打造全网一站式需求 欢迎您的下载,资料仅供参考
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 银行家 算法 代码