操作系统实验四银行家算法.docVIP

操作系统实验 实验四 银行家算法 学号 1215108019 姓名 李克帆 班级 12电子2班 华侨大学电子工程系  实验目的 理解银行家算法。 掌握进程安全性检查的方法与资源分配的方法。 实验内容与基本要求 编制模拟银行家算法的程序，并以下面给出的例子验证所编写的程序的正确性。 进程 已占资源 最大需求数 A B C D A B C D P0 0 0 1 2 0 0 1 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 现在系统中A、B、C、D 4类资源分别还剩1、5、2、0个，请按银行家算法回答： 现在系统是否处于安全状态？ 如果现在进程P1提出需要（0、4、2、0）个资源的请求，系统能否满足它的请求？ 实验报告内容 银行家算法和安全性检查算法原理。 操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。若超过则拒绝分配资源，若能满足则按当前的申请量分配资源，否则也要推迟分配。 程序流程图。 程序及注释。 #include iostream.h #include string.h #define M 4 //资源的种类数 #define N 5 //进程的个数 void output(int iMax[N][M],int iAllocation[N][M],int iNeed[N][M],int iAvailable[M],char cName[N]); //统一的输出格式 bool safety(int iAllocation[N][M],int iNeed[N][M],int iAvailable[M],char cName[N]); bool banker(int iAllocation[N][M],int iNeed[N][M],int iAvailable[M],char cName[N]); void main() { int i,j; //当前可用每类资源的资源数 int iAvailable[M]={1,5,2,0}; //系统中N个进程中的每一个进程对M类资源的最大需求 int iMax[N][M]={{0,0,1,2},{1,7,5,0},{2,3,5,6},{0,6,5,2},{0,6,5,6}}; //iNeed[N][M]每一个进程尚需的各类资源数 //iAllocation[N][M]为系统中每一类资源当前已分配给每一进程的资源数 int iNeed[N][M],iAllocation[N][M]={{0,0,1,2},{1,0,0,0},{1,3,5,4},{0,6,3,2},{0,0,1,4}}; //进程名 char cName[N]={a,b,c,d,e}; bool bExitFlag=true; //退出标记 char ch; //接收选择是否继续提出申请时传进来的值 bool bSafe; //存放安全与否的标志 //计算iNeed[N][M]的值 for(i=0;iN;i++) for(j=0;jM;j++) iNeed[i][j]=iMax[i][j]-iAllocation[i][j]; //输出初始值 output(iMax,iAllocation,iNeed,iAvailable,cName); //判断当前状态是否安全 bSafe=safety(iAllocation,iNeed,iAvailable,cName); //是否继续提出申请 while(bExitFlag) { cout\n继续提出申请？\ny为是；n为否。\n; cinch; switch(ch) { case y: //cout调用银行家算法; bSafe=banker(iAllocation,iNeed,iAvailable,cName); if (bSafe) //安全，则输出变化后的数据 output(iMax,iAllocation,iNeed,iAvailable,cName); break; case n: cout退出。\n; bExitFlag=false;