银行家算法实验报告

《银行家算法实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、xx大学　操作系统　实验报告姓名：学号：班级：实验日期：实验名称：预防进程死锁的银行家算法实验三预防进程死锁的银行家算法1．实验目的：通过编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁地发生。理解银行家算法的运行原理，进一步掌握预防进程死锁的策略及对系统性能的评价方法。：2.需求分析(1)输入的形式和输入值的范围；输入：首先输入系统可供资源种类的数量n范围：0

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

3、)测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。正确输入输入参数（已申请资源数）错误3、概要设计所有抽象数据类型的定义：intMax[100][100];//各进程所需各类资源的最大需求intAvaliable[100];//系统可用资源charname[100]};//资源的名称intAllocation[100][100];//系统已分配资源intNeed[100][100]};//还需要资源intRequest[100];//请求资源向量inttemp[100];//存放安全序列intWork[100];//存放系统可提供资源int

4、M=100;//作业的最大数为100intN=100;//资源的最大数为100主程序的流程:*变量初始化；*接收用户输入n，m，Maxij，Allocationij；*按照银行家算法判断当前状态安全与否，安全给出安全序列，不安全给出提示；*如果安全，提示用户输入下一时刻进程Pk的资源请求Request(R1,…,Rm)；*如果不安全或者无新请求则退出。各程序模块之间的层次(调用)关系使用Main函数对全局变量进行初始化，然后调用showdata函数对各资源和进程进行整合显示，最后调用safe函数即银行家算法判定系统是否安全。若安全，并想继续对某进程进行资源请

5、求，则调用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

6、ish[i]==False&&Need[i][j]<=Work[j]){apply++;if(apply==N){for(m=0;m

7、;for(i=0;i";}cout<

8、3）经验体会通过对银行家算法的编码，让我对银行家算法