银行家算法实验报告

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

2、输入个进程已经申请的资源量<m*n矩阵>Allocation:（2）输出的形式系统目前可用的资源Avaliable:（资源名）（资源名）（资源名）进程名MaxAllocati onNeed（资源名）（资源名）（资源名）（资源名）（资源名）（资源名）（资源名）（资源名）（资源名）（显示系统是否安全）分配序列：（3）程序所能达到的功能通过手动输入资源种类数量和各进程的最大需求量、已经申请的资源量，运用银行家算法检测系统是否安全 ，若安全则给出安全序列，并且当用户继续输入某进程的资源请 求时，能够继续判断系统的安全性 。（4）测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结

3、果正确输入"E:Microsoft Visual StudioMyProjects123Debug二砂T二一口二充系h:=入=翕 二编H九10汗心首厕源源源源源的Abe 3 : 2 - 5喈希入各进程的叢大需求量心坯矩阵>tMax =S 22 3谙和天各进程已经申请的资源量 33矩ft>lfAllocationJ：2 21 11 2系统目前可用的资源ffluliable J :b c2 5Ma.x进程名 «眄613是充是安全亦以呻血立石ll-p-Allocat iona b c12 22 110 12Need a b c 5 3 8 112 111输入参数（已申

4、请资源数）错误"E:Mkrosoft Visual Studi oMyProjects123Debug123.exe"-3、概要设计所有抽象数据类型的定义：int Max100100; /各进程所需各类资源的最大需求int Avaliable100; / 系统可用资源char name100 ;/ 资源的名称int Allocation 100100; /系统已分配资源int Need100100 ; / 还需要资源int Request100; /请求资源向量int temp100; / 存放安全序列int Work100;存放系统可提供资源int M=100; / 作业

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

6、uest函数又调用 changedata 函数、showdata 函数和 safe函数进行请求后 的数据修改、显示以及对系统安全性的判定。4、详细设计实现程序模块的具体算法。int safe()安全性算法int i,k=O,m,apply,Fi ni sh100=0;int j;int flag=0;Work0=Avaliable0;Work1=Avaliable1;Work2=Avaliable2;for(i=0;i<M;i+)apply=0;for(j=0;j<N;j+)if (Fi ni shi=False&&Needijv=Workj)apply+;if(a

7、pply=N)for(m=0;m<N;m+)Workm=Workm+Allocatio nim;变分配数Fini shi=True;tempk=i;i=-1;k+;flag+;for(i=0;i<M;i+)if(Fi ni shi=False)coutvv"系统不安全"<<endl;不成功系统不安全return -1;coutvv"系统是安全的!"<<endl;如果安全,输出成功coutvv"安全序列："；for(i=0;i<M;i+) 输出运行进程数组 cout<<tempi;i

8、f(i<M-1) cout<<"->"cout«e ndl;return 0;5、调试分析（1）调试过程中遇到的问题以及解决方法，设计与实现的回顾讨论和分析起初，对于银行家算法的运算步骤有一定的偏差，导致在将算法编码时造 成了一些错误，结果无法得到正确答案，之后通过仔细查阅银行家算法的步骤 问题得以及时解决。（2）算法的性能分析用户对可供资源和各进程所需要的最大资源量和已分配资源量进行赋值 可得到系统的安全性判定，以及安全时的安全序列以及对资源进行请求后的系 统安全性判定。(3) 经验体会通过对银行家算法的编码，让我对银行家算法的原理有了更

9、为深刻的理解 同时也让我意识到只有通过亲自动手实践 ，才能加深对算法思想的理解与记 忆。6、用户使用说明程序的使用说明，列出每一步的操作步骤开始进行初始化7、测试结果列出测试结果，包括输入和输出进程名MaxAllocationNeedababab032122011101102231112之后对进程一进行资源请求：进程名MaxAllocationNeedababab032122011111002231112里條统目躬可用的资頑Lftualiable JHeedftllcGixt ionHee谙 it： 诗1歯呈名进程若o2 B5 &h=0萦统目前可用的资LAuaLiahlel惰输人谷逸保

10、已经申请的i><3*2m>AHocat ion1 3，董统可依資源那类的数量吃ML >C 貝 XJC X JB 耳阳率幵+亠"资源请求请选择功能号；I8附录带注释的源程序，注释应清楚具体#i nclude<iostream.h>#i ncludevstri ng.h>#i nclude<stdio.h>#defi ne False 0#defi ne True 1int Max100100=0; 各进程所需各类资源的最大需求int Avaliable100=0; 系统可用资源char name100=0; 资源的名称int All

11、ocatio n100100=0;系统已分配资源int Need100100=0;还需要资源int Request100=0; 请求资源向量int temp100=0; 存放安全序列int Work100=0;存放系统可提供资源int M=100; 作业的最大数为100int N=100; 资源的最大数为100void showdata()显示资源矩阵int i,j;cout«"系统目前可用的资源Avaliable:"<<endl;for(i=0;i<N;i+)cout< <n amei<<""cout

12、«e ndl;for (j=0;j<N;j+)Need"<<e ndl;coutv<Avaliable|jvv""/ 输出分配资源 cout«e ndl;cout«"MaxAllocati oncoutvv"进程名"for(j=0;j<3;j+)for(i=0;i<N;i+)cout< <n amei<<""cout«""cout«e ndl;for(i=0;i<M;i+)cout

13、«" "<<i<<""for(j=0;j<N;j+)cout«Maxijvv""cout«""for(j=0;j<N;j+)cout«Allocationij<<""cout«""for(j=0;j<N;j+)cout<<Needij<<""cout«e ndl;in t cha ngdata(i nt i)进行资源分配

14、int j;for (j=O;j<M;j+) Avaliablej=Avaliablej-Requestj;Allocati on ij=Allocatio nij+Requestj;Needij=Needij-Requestj;return 1;int safe()安全性算法int i,k=O,m,apply,Fi ni sh100=0;int j;int flag=0;Work0=Avaliable0;Work1=Avaliable1;Work2=Avaliable2;for(i=0;i<M;i+)apply=0;for(j=0;j<N;j+)if (Fi ni shi=

15、False&&Needijv=Workj)apply+;if(apply=N)for(m=0;m<N;m+)Workm=Workm+Allocatio nim;变分配数Fini shi=True;tempk=i;i=-1;k+;flag+;for(i=0;i<M;i+)if(Fi ni shi=False)coutvv"系统不安全"<<endl;不成功系统不安全return -1;coutvv"系统是安全的!"<<endl;如果安全,输出成功coutvv"安全序列："；for(i=0

16、;i<M;i+)输出运行进程数组cout<<tempi;if(i<M-1) cout<<"->"cout«e ndl;return 0;void request。/利用银行家算法对申请资源对进行判定char ch;int i=0,j=0;ch='y'coutvv"请输入要求分配的资源进程号(0-"vvM-1vv"):"cin>>i;输入须申请的资源号coutvv"请输入进程"vvivv"申请的资源:"<<

17、endl;for(j=0;j<N;j+)cout< <n amej<<":"cin >>Requestj;/输入需要申请的资源for (j=0;j<N;j+)if(Requestj>Needij)/判断申请是否大于需求，若大于则出错coutvv"进程"vvivv"申请的资源大于它需要的资源"cout«" 分配不合理，不予分配！ "<<endl;ch=' n'break;else ，若大if(Requestj>Avali

18、ablej)/判断申请是否大于当前资源于则/出错coutvv"进程"vvivv"申请的资源大于系统现在可利用的资源"coutvv" 分配出错，不予分配!"vvendl;ch=' n'break;if(ch='y') changdata(i);/根据进程需求量变换资源showdata();根据进程需求量显示变换后的资源safe();/根据进程需求量进行银行家算法判断int main()/ 主函数int i,j, nu mber,m ,n, flag,choice;char ming;cout«&

19、quot;*单处理机系统进程调度实现*"<<endl;coutvv"请首先输入系统可供资源种类的数量 cin>>n;N=n;for(i=0;i <n ;i+)coutvv"资源"<<i+1<<"的名称:"cin»ming;n amei=ming;coutvv"资源的数量:"cin»nu mber;Avaliablei=nu mber;coutvve ndl;cout«"请输入作业的数量："；cin>>m;M=m;cout«"请输入各进程的最大需求量("<<m<<"*"<<*<"矩阵)Max:"«endl;for(i=0;i<m;i+)for(j=0;j <n ;j+)ci n»Maxij;doflag=0;coutvv