银行家算法实验报告.docx

xx大学操作系统实验报告姓名:学号:班级:实验日期:实验名称::通过编写和调试一个系统动态分配资源的简单模拟程序,观察死锁产生的条件,并采用适当的算法,有效地防止和避免死锁地发生。理解银行家算法的运行原理,进一步掌握预防进程死锁的策略及对系统性能的评价方法。:(1)输入的形式和输入值的范围;输入:首先输入系统可供资源种类的数量n范围:0<n<=100 资源1的名称: 资源的数量: 资源2的名称: 资源的数量:。。。。。。。。。。。。。。。。输入作业的数量m 范围:0<m<=100 输入个进程的最大需求量<m*n矩阵>[Max]: 输入个进程已经申请的资源量<m*n矩阵>[Allocation]: (2)输出的形式系统目前可用的资源[Avaliable]:(资源名)(资源名)(资源名)进程名MaxAllocationNeed(资源名)(资源名)(资源名)(资源名)(资源名)(资源名)(资源名)(资源名)(资源名)(显示系统是否安全)分配序列:(3)程序所能达到的功能通过手动输入资源种类数量和各进程的最大需求量、已经申请的资源量,运用银行家算法检测系统是否安全,若安全则给出安全序列,并且当用户继续输入某进程的资源请求时,能够继续判断系统的安全性。(4)测试数据,包括正确的输入及其输出结果和含有错误的输入及其输出结果。正确输入输入参数(已申请资源数)错误3、概要设计所有抽象数据类型的定义:intMax[100][100];//各进程所需各类资源的最大需求intAvaliable[100];//系统可用资源charname[100]};//资源的名称intAllocation[100][100];//系统已分配资源intNeed[100][100]};//还需要资源intRequest[100];//请求资源向量inttemp[100];//存放安全序列intWork[100];//存放系统可提供资源intM=100;//作业的最大数为100intN=100;//资源的最大数为100主程序的流程:*变量初始化;*接收用户输入n,m,Maxij,Allocationij;*按照银行家算法判断当前状态安全与否,安全给出安全序列,不安全给出提示;*如果安全,提示用户输入下一时刻进程Pk的资源请求Request(R1,…,Rm);*如果不安全或者无新请求则退出。各程序模块之间的层次(调用)关系使用Main函数对全局变量进行初始化,然后调用showdata函数对各资源和进程进行整合显示,最后调用safe函数即银行家算法判定系统是否安全。若安全,并想继续对某进程进行资源请求,则调用request函数进行操作,其中request函数又调用changedata函数、showdata函数和safe函数进行请求后的数据修改、显示以及对系统安全性的判定。4、详细设计实现程序模块的具体算法。intsafe()//安全性算法{inti,k=0,m,apply,Finish[100]={0};intj;intflag=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;return0;}5、调试分析(1)调试过程中遇到的问题以及解决方法,设计与实现的回顾讨论和分析起初,对于银行家算法的运算步骤有一定的偏差,导致在将算法编码时造成了一些错误,结果无法得到正确答案,之后通过仔细查阅银行家算法的步骤,问题得以及时解决。(2)算法的性能分析用户对可供资源和各进程所需要的最大资源量和已分配资源量进行赋值,可得到系统的安全性判定,以及安全时的安全序列以及对资源进行请求后的系统安全性判定。(3)经验体会通过对银行家算法的编码,让我