操作系统实验四

1、理解银行家算法。2、掌握进程安全性检查的方法与资源分配的方法。编制模拟银行家算法的程序，并以下面给出的例子验证所编写的程序的正确性。A01100BC10531D20424A01200B07366C15555D20626P0P1P2P3P400360现在系统中、、C、D4类资源分别还剩1、5、2、0个，请按银行家算法回答：1、现在系统是否处于安全状态？2、如果现在进程P1提出需要（040）个资源的请求，系统能否满足它的请求？1、银行家算法和安全性检查算法原理。2、程序流程图。3、程序及注释。4、运行结果以及结论。1、银行家算法和安全性检查算法原理。程序流程图3、程序及注释#include<iostream>usingnamespacestd;intintMAX[50][100];//可用资源数组//最大需求矩阵intALLOCATION[50][100];intNEED[50][100];intREQUEST[50][100];boolFINISH[50];intp[50];//分配矩阵//需求矩阵//进程需要资源数//系统是否有足够的资源分配//记录序列intm,n;//m个进程,n个资源//一个由内核启动的用户级进程//安全voidInit();boolSafe();voidBank();intmain()//银行{Init();Safe();Bank();return1;}voidInit()/*初始化算法*/{inti,j;cout<<"\t***************************************************"<<endl;cout<<"\t**银行家算法**"<<endl;cout<<"\t****"<<endl;cout<<"\t***************************************************"<<endl;cout<<"选择输入进程的数目:";cin>>m;选择入资源的种类cout<<":";cin>>n;cout<<"请输入每个资源最大需求数,按照"<<m<<"x"<<n<<"矩阵输入"<<endl;for(i=0;i<m;i++)for(j=0;j<n;j++)cin>>MAX[i][j];//最大需求矩阵cout<<"请输入每个进程已占资源,也按照"<<m<<"x"<<n<<"矩阵输入"<<endl;for(i=0;i<m;i++){for(j=0;j<n;j++){cin>>ALLOCATION[i][j];//分配矩阵，已分配NEED[i][j]=MAX[i][j]-ALLOCATION[i][j];if(NEED[i][j]<0){cout<<"您输入的第"<<i+1<<"个进程所拥有的第"<<j+1<<"个资源数误,请重新输入:"<<endlj--;//输入的第i+1个进程的第j+1个资源数有误，j-1continue;}}}cout<<"请输入各个资源现有的数目:"<<endl;for(i=0;i<n;i++){可利用资源}}voidBank(){/*银行家算法*/inti,cusneed;charagain;while(1){cout<<"请输入要申请资源的进程号(注:第1个进程号为0,依次类推)"<<endl;cin>>cusneed;//进程号cout<<"请输入进程所请求的各资源的数量"<<endl;for(i=0;i<n;i++){cin>>REQUEST[cusneed][i];}for(i=0;i<n;i++){if(REQUEST[cusneed][i]>NEED[cusneed][i])//请求资源数量>需求矩阵{cout<<"您输入的请求数超过进程的需求量!请重新输入!"<<endl;continue;}请求资源数量>可利用资源向量{cout<<"您输入的请求数超过系统有的资源数!请重新输入!"<<endl;continue;}}for(i=0;i<n;i++)//系统试探把资源分配给进程pi的数值{可利用资源向量=可利用资源向量请求资源数量ALLOCATION[cusneed][i]+=REQUEST[cusneed][i];//分配矩阵=分配矩阵请求资源数量NEED[cusneed][i]-=REQUEST[cusneed][i];//需求矩阵=需求矩阵-请求资源数量}if(Safe()){cout<<"同意分配请求!"<<endl;}else{cout<<"您的请求被拒绝!"<<endl;for(i=0;i<n;i++)//{可利用资源向量=可利用资源向量请求资源数量ALLOCATION[cusneed][i]-=REQUEST[cusneed][i];//分配矩阵分配矩阵请求资源数量NEED[cusneed][i]+=REQUEST[cusneed][i];//需求矩阵=需求矩阵请求资源数量}}for(i=0;i<m;i++){FINISH[i]=false;}cout<<"您还想再次请求分配吗?是请按否请按其它键"<<endl;cin>>again;if(again=='y'||again=='Y'){continue;}break;}/*安全性算法*/}boolSafe(){//安全inti,j,k,l=0;//进程数目，资源种类，j,iintWork[100];//工作数组,定义work为可用资源数组for(i=0;i<n;i++)定义workfor(i=0;i<m;i++){FINISH[i]=false;}for(i=0;i<m;i++)//进程<m为进程总数目{if(FINISH[i]==true){continue;}else{for(j=0;j<n;j++)//资源<n为资源总数目{可利用资源向量{break;//中断}}if(j==n)//j等于资源数目{FINISH[i]=true;for(k=0;k<n;k++)//k=j资源数目{Work[k]+=ALLOCATION[i][k];//Work[j]=Work[j]+Allocation[i,j]资源数组=资源数组分配矩阵}p[l++]=i;//记录序列为第i个i=-1;//i=i-1}else{continue;}}if(l==m)//进程数目总数目{cout<<"系统是安全的"<<endl;cout<<"安全序列:"<<endl;for(i=0;i<l;i++){cout<<p[i];if(i!