银行家算法实验报告(2)

xx大学操作系统实验报告姓名：学号：班级：实验日期：实验名称：预防进程死锁的银行家算法实验三预防进程死锁的银行家算法1．实验目的：通过编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁地发生。

理解银行家算法的运行原理，进一步掌握预防进程死锁的策略及对系统性能的评价方法。

：2. 需求分析(1) 输入的形式和输入值的范围；输入：首先输入系统可供资源种类的数量n 范围：0<n<=100资源1的名称：资源的数量：资源2的名称：资源的数量：。

输入作业的数量m 范围：0<m<=100输入个进程的最大需求量<m*n矩阵>[Max]:输入个进程已经申请的资源量<m*n矩阵>[Allocation]:(2) 输出的形式系统目前可用的资源[Avaliable]:分配序列：（3）程序所能达到的功能通过手动输入资源种类数量和各进程的最大需求量、已经申请的资源量，运用银行家算法检测系统是否安全，若安全则给出安全序列，并且当用户继续输入某进程的资源请求时，能够继续判断系统的安全性。

(4) 测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。

正确输入输入参数（已申请资源数）错误3、概要设计所有抽象数据类型的定义：int Max[100][100]; //各进程所需各类资源的最大需求int Avaliable[100]; //系统可用资源char name[100] };//资源的名称int Allocation[100][100]; //系统已分配资源int Need[100][100] }; //还需要资源int Request[100]; //请求资源向量int temp[100]; //存放安全序列int Work[100];//存放系统可提供资源int M=100; //作业的最大数为100int N=100; //资源的最大数为100主程序的流程:* 变量初始化；* 接收用户输入n，m，Max ij，Allocation ij；* 按照银行家算法判断当前状态安全与否，安全给出安全序列，不安全给出提示；* 如果安全，提示用户输入下一时刻进程P k的资源请求Request(R1, … ,R m)；* 如果不安全或者无新请求则退出。

各程序模块之间的层次(调用)关系使用Main函数对全局变量进行初始化，然后调用showdata函数对各资源和进程进行整合显示，最后调用safe函数即银行家算法判定系统是否安全。

若安全，并想继续对某进程进行资源请求，则调用request函数进行操作，其中request函数又调用changedata函数、showdata函数和safe函数进行请求后的数据修改、显示以及对系统安全性的判定。

4、详细设计实现程序模块的具体算法。

int safe()//安全性算法{int i,k=0,m,apply,Finish[100]={0};int j;int flag=0;Work[0]=Avaliable[0];Work[1]=Avaliable[1];Work[2]=Avaliable[2];for(i=0;i<M;i++){apply=0;for(j=0;j<N;j++){if (Finish[i]==False&&Need[i][j]<=Work[j]){apply++;if(apply==N){for(m=0;m<N;m++)Work[m]=Work[m]+Allocation[i][m];//变分配数Finish[i]=True;temp[k]=i;i=-1;k++;flag++;}}}}for(i=0;i<M;i++){if(Finish[i]==False){cout<<"系统不安全"<<endl;//不成功系统不安全return -1;}}cout<<"系统是安全的!"<<endl;//如果安全，输出成功cout<<"安全序列:";for(i=0;i<M;i++){//输出运行进程数组cout<<temp[i];if(i<M-1) cout<<"->";}cout<<endl;return 0;}5、调试分析（1）调试过程中遇到的问题以及解决方法，设计与实现的回顾讨论和分析起初，对于银行家算法的运算步骤有一定的偏差，导致在将算法编码时造成了一些错误，结果无法得到正确答案，之后通过仔细查阅银行家算法的步骤，问题得以及时解决。

（2）算法的性能分析用户对可供资源和各进程所需要的最大资源量和已分配资源量进行赋值，可得到系统的安全性判定，以及安全时的安全序列以及对资源进行请求后的系统安全性判定。

（3）经验体会通过对银行家算法的编码，让我对银行家算法的原理有了更为深刻的理解，同时也让我意识到只有通过亲自动手实践，才能加深对算法思想的理解与记忆。

6、用户使用说明程序的使用说明，列出每一步的操作步骤。

YNYN7、测试结果列出测试结果，包括输入和输出。

之后对进程一进行资源请求：1111100 22311128、附录带注释的源程序，注释应清楚具体#include<>#include<>#include<>#define False 0#define True 1int Max[100][100]={0};//各进程所需各类资源的最大需求int Avaliable[100]={0};//系统可用资源char name[100]={0};//资源的名称int Allocation[100][100]={0};//系统已分配资源int Need[100][100]={0};//还需要资源int Request[100]={0};//请求资源向量int temp[100]={0};//存放安全序列int Work[100]={0};//存放系统可提供资源int M=100;//作业的最大数为100int N=100;//资源的最大数为100void showdata()//显示资源矩阵{int i,j;cout<<"系统目前可用的资源[Avaliable]:"<<endl;for(i=0;i<N;i++)cout<<name[i]<<" ";cout<<endl;for (j=0;j<N;j++)cout<<Avaliable[j]<<" ";//输出分配资源cout<<endl;cout<<" Max Allocation Need"<<endl;cout<<"进程名 ";for(j=0;j<3;j++){for(i=0;i<N;i++)cout<<name[i]<<" ";cout<<" ";}cout<<endl;for(i=0;i<M;i++){cout<<" "<<i<<" ";for(j=0;j<N;j++)cout<<Max[i][j]<<" ";cout<<" ";for(j=0;j<N;j++)cout<<Allocation[i][j]<<" ";cout<<" ";for(j=0;j<N;j++)cout<<Need[i][j]<<" ";cout<<endl;}}int changdata(int i)//进行资源分配{int j;for (j=0;j<M;j++) {Avaliable[j]=Avaliable[j]-Request[j];Allocation[i][j]=Allocation[i][j]+Request[j]; Need[i][j]=Need[i][j]-Request[j];}return 1;}int safe()//安全性算法{int i,k=0,m,apply,Finish[100]={0};int j;int flag=0;Work[0]=Avaliable[0];Work[1]=Avaliable[1];Work[2]=Avaliable[2];for(i=0;i<M;i++){apply=0;for(j=0;j<N;j++){if (Finish[i]==False&&Need[i][j]<=Work[j]){ apply++;if(apply==N){for(m=0;m<N;m++)Work[m]=Work[m]+Allocation[i][m];//变分配数 Finish[i]=True;temp[k]=i;i=-1;k++;flag++;}}}}for(i=0;i<M;i++){if(Finish[i]==False){cout<<"系统不安全"<<endl;//不成功系统不安全return -1;}}cout<<"系统是安全的!"<<endl;//如果安全，输出成功cout<<"安全序列:";for(i=0;i<M;i++){//输出运行进程数组cout<<temp[i];if(i<M-1) cout<<"->";}cout<<endl;return 0;}void request()//利用银行家算法对申请资源对进行判定{char ch;int i=0,j=0;ch='y';cout<<"请输入要求分配的资源进程号(0-"<<M-1<<"):";cin>>i;//输入须申请的资源号cout<<"请输入进程 "<<i<<" 申请的资源:"<<endl;for(j=0;j<N;j++){cout<<name[j]<<":";cin>>Request[j];//输入需要申请的资源}for (j=0;j<N;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();//根据进程需求量进行银行家算法判断}}int main()//主函数{int i,j,number,m,n,flag,choice;char ming;cout<<"*****************单处理机系统进程调度实现*****************"<<endl;cout<<"请首先输入系统可供资源种类的数量:";cin>>n;N=n;for(i=0;i<n;i++){cout<<"资源"<<i+1<<"的名称:";cin>>ming;name[i]=ming;cout<<"资源的数量:";cin>>number;Avaliable[i]=number;}cout<<endl;cout<<"请输入作业的数量:";cin>>m;M=m;cout<<"请输入各进程的最大需求量("<<m<<"*"<<n<<"矩阵)[Max]:"<<endl;for(i=0;i<m;i++)for(j=0;j<n;j++)cin>>Max[i][j];do{flag=0;cout<<"请输入各进程已经申请的资源量("<<m<<"*"<<n<<"矩阵)[Allocation]:"<<endl;for(i=0;i<m;i++)for(j=0;j<n;j++){cin>>Allocation[i][j];if(Allocation[i][j]>Max[i][j])flag=1;Need[i][j]=Max[i][j]-Allocation[i][j];}if(flag)cout<<"申请的资源大于最大需求量，请重新输入!\n";}while(flag);showdata();//显示各种资源safe();//用银行家算法判定系统是否安全while(choice){cout<<"***********************************"<<endl; cout<<" 0:离开 "<<endl;cout<<" 1:资源请求 "<<endl;cout<<"请选择功能号：";cin>>choice;switch(choice){case 1: request();break;case 0: choice=0;break;default: cout<<"请正确选择功能号(0-1)!"<<endl;break; }}return 1;}。