银行家算法分析和总结.docx

《银行家算法分析和总结.docx》由会员分享，可在线阅读，更多相关《银行家算法分析和总结.docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验2银行家算法（2学时）一、实验目的理解银行家算法，掌握进程平安性检查的方法及资源分配的方 法。二、实验内容编写程序实现银行家算法，并验证程序的正确性。三、实验要求编制模拟银行家算法的程序，并以下面给出的例子验证所编写的 程序的正确性。例子：某系统有A、B、C、D4类资源共5个进程（PO、Pl、P2、（1）现在系统是否处于平安状态？（2）如果现在进程P1提出需求（0、4、2、0）个资源的请求，系统能否满足它的请求?#include string.h#include iostream using namespace std;#define FALSE 0 #define TRUE 1#defi

2、ne W10#define R 20intM; 总进程数intN; 资源种类int ALL_RESOURCEW各种资源的数目总和int MAXWR;/7M个进程对N类资源最大资源需求int AVAILABLER;系统可用资源数intALLOCATIONWR;M个进程已经得SUN类资源的资源量int NEEDWR;/M个进程还需要N类资源的资源int RequestR;请求资源个数void shovvdata()函数showdata，输出资源分配情况ALL:endl;资源AVALIABLE:endi;资源vvjvv”: AVAILABLEj;NEED:Hendl;资源资源r- 资源int i,j

3、; coutH coutM n;for (j=0;jN;j+)coutH nALL_RESOURCEj;coutendlendl;cout coutn n;for (j=0;jN;j+)cout coutendlendl;coutn coutn 2Hendl;for (i=0;iM;i+)for (i=0;iM;i+)进程 p,iM：1；/Icoutnfor(j=0;jN;j+)coutNEEDijn coutendl;ALLOCATION: endl;资源0”vv”资源l“vv”资源I coutendl; coutM cout2Hendl;for (i=0;iM;i+)coutH进程 p”v

4、vivv”： n；for(j=0;jN;j+)coutALLOCATIONijH M; coutendl;coutendl;Ivoid changdata(int k) 函数changdata,改变可用资源和已经拿到资源和还需要 的资源的值int j;for (j=O;jN;j+)AVAILABLEj=AVAILABLEj-Requestj；ALLOCATIONkj=ALLOCATIONkj+Requestj;NEEDkj=NEEDkj-Requestj;)void rstordata(int k) 函数rstordata,恢复可用资源和已经拿到资源和还需要的 资源的值int j;for (j

5、=O;jN;j+) AVAILABLEj=AVAILABLEj+Requestj; ALLOCATIONkj=ALLOCATIONkj-Requestj;NEEDkj=NEEDkj+Requestj;|int chkerr(int s) 函数chkerr,检查是否由荃 int izjzk,l;int WORKWZFINISHW;for(k=0;kM;k+)FINISHk=false;|/7重置 FINISHfor(k=0;kN;k+)WORKk=AVAILABLEk;|for(i=0;i= NEEDij)1+；Iif(l=N&FINISHi=false)for(j=0;jN;j+)WORKj+

6、=ALLOCATIONij;IFINISHi=true;coutH ,pniMi=-l；else(for(i=0;iM;i+) if(FINISHi=FALSE)(coutendl;coutn系统进入不平安状 态，申请失败！*endl; system(pause);coutendl;return 1;|coutendl;cout分配成功vendl;system(npauseH);coutendl;return 0;void bank() 银行家算法int i=0zj=0;char flag=Y;while(flag=,Y, | |flag=y)i=-l；while(i=M)(cout-申请资源

7、的进程号:“；coutHpn;cini;if(i=M)coutn输入的进程号不存在，重新输A!,endl;coutn请输入进程Pvvivv”申请的资源数:endl;for (j=O;jNEEDiR) 假设请求的资源数大于进程还需要i类资源的资 源*jcout请求资源大于进程所需资源!”vAVAILABLEj) 假设请求的资源数大于可用资源数IcoutH申请资源大于可用资源!” vvendl;cout申请不合理，出错!请重新选择!Vendl;system(npausen);flag=N;break;if(flag=,Y, | | flag=,y)changdata(i);调用changdata函

8、数，改变资源数if(chkerr)假设系统平安rstordata(i);调用rstordata函数，恢复资源数showdata(); /出资源分配情况Ielse假设系统不平安showdata()；帏出资源分配情况else 假设 flag=N | | flag=nshowdata();coutendl;coutn继续输入Y,退出输入任意键：*;cinflag;void main。主函数int i=Ozj=Ozp;COUtVV”输入总进程数:；cinM;COUtVV”输入总资源种类严；cinN;COUtVV请输入总资源数:“；for(i=0;iN;i+)cinALL_RESOURCEi;coutv

9、v”依次输入各进程所需要的最大资源数：l：(max):”vvendl;for (i=0;iM;i+)for (j=O;jALL_RESOURCEj)COUtVV”占有资源超过了声明的该资源总数，请重新输入”;)while (MAXijALL_RESOURCEj);cout依次输入 allocation:endl;for (i=0;iM;i+)Ifor (j=O;jMAXij)coutvv”占有资源超过了声明的最大资源，请重新输入”;Jwhile (ALLOCATIONijMAXij);初始化资源数for (j=O;jN;j+)| p=ALL_RESOURCEj;for (i=0;iM;i+)(p=pALLOCATION 口】j力减去已经被占据的资源 AVAILABLEj=p;if(AVAILABLEj0)AVAILABLEj=O;for (i=0;iM;i+)for(j=0;jN;j+)NEEDij=MAXij-ALLOCATIONij;chkerr(l);showdataQ;bank();I