银行家算法实验报告

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

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

3、) 测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。正确输入输入参数（已申请资源数）错误3、概要设计所有抽象数据类型的定义：int Max100100; /各进程所需各类资源的最大需求.下载可编辑 .int Avaliable100; /系统可用资源char name100 ;/资源的名称int Allocation100100; /系统已分配资源int Need100100 ; /还需要资源int Request100; /请求资源向量int temp100; /存放安全序列int Work100;/存放系统可提供资源int M=100; /作业的最大数为100int N=

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

5、则调用 request 函数进行操作，其中 request 函数又调用 changedata 函数、showdata 函数和 safe 函数进行请求后的.下载可编辑 .数据修改、显示以及对系统安全性的判定。4、详细设计实现程序模块的具体算法。int safe()/安全性算法int i,k=0,m,apply,Finish100=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 (Finishi=False&

6、;&Needij<=Workj)apply+;if(apply=N)for(m=0;m<N;m+)Workm=Workm+Allocationim;/ 变分配数 Finishi=True;tempk=i;i=-1;k+;flag+;for(i=0;i<M;i+)if(Finishi=False)cout<<" 系统不安全 "<<endl;/ 不成功系统不安全 return -1;cout<<" 系统是安全的 !"<<endl;/ 如果安全，输出成功 cout<<&quo

7、t; 安全序列 :"for(i=0;i<M;i+)/输出运行进程数组cout<<tempi;if(i<M-1) cout<<"->"cout<<endl;.下载可编辑 .return 0;5、调试分析（ 1）调试过程中遇到的问题以及解决方法，设计与实现的回顾讨论和分析起初，对于银行家算法的运算步骤有一定的偏差，导致在将算法编码时造成了一些错误，结果无法得到正确答案，之后通过仔细查阅银行家算法的步骤，问题得以及时解决。（ 2）算法的性能分析用户对可供资源和各进程所需要的最大资源量和已分配资源量进行赋值，可得到系统

8、的安全性判定， 以及安全时的安全序列以及对资源进行请求后的系统安全性判定。（ 3）经验体会通过对银行家算法的编码， 让我对银行家算法的原理有了更为深刻的理解，同时也让我意识到只有通过亲自动手实践，才能加深对算法思想的理解与记忆。6、用户使用说明程序的使用说明，列出每一步的操作步骤。开始进行初始化显示此时资源分配情况及算法是否安全功能选择： 0 退出或 1 资源请求.下载可编辑 .0 退出系统1 资源请求.YNYN7、测试结果列出测试结果，包括输入和输出。进程名MaxAllocationNeedababab032122011101102231112之后对进程一进行资源请求：进程名MaxAlloc

9、ationNeedababab032122011111002231112.下载可编辑 .8、附录带注释的源程序，注释应清楚具体#include<iostream.h>#include<string.h>#include<stdio.h>.下载可编辑 .#define False 0#define True 1int Max100100=0;/各进程所需各类资源的最大需求int Avaliable100=0;/系统可用资源char name100=0;/资源的名称int Allocation100100=0;/系统已分配资源int Need100100=0;/

10、还需要资源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<<namei<<" "cout<<endl;for (j=0;j<N;j+)cout&

11、lt;<Avaliablej<<" "/输出分配资源cout<<endl;cout<<"MaxAllocationNeed"<<endl;cout<<"进程名"for(j=0;j<3;j+)for(i=0;i<N;i+)cout<<namei<<" "cout<<""cout<<endl;for(i=0;i<M;i+)cout<<" "

12、;<<i<<""for(j=0;j<N;j+)cout<<Maxij<<" "cout<<""for(j=0;j<N;j+)cout<<Allocationij<<" "cout<<""for(j=0;j<N;j+)cout<<Needij<<" "cout<<endl;.下载可编辑 .int changdata(int i)/

13、进行资源分配int j;for (j=0;j<M;j+) Avaliablej=Avaliablej-Requestj;Allocationij=Allocationij+Requestj;Needij=Needij-Requestj;return 1;int safe()/安全性算法int i,k=0,m,apply,Finish100=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 (Finishi=

14、False&&Needij<=Workj)apply+;if(apply=N)for(m=0;m<N;m+)Workm=Workm+Allocationim;/ 变分配数 Finishi=True;tempk=i;i=-1;k+;flag+;for(i=0;i<M;i+)if(Finishi=False)cout<<" 系统不安全 "<<endl;/ 不成功系统不安全 return -1;cout<<" 系统是安全的 !"<<endl;/ 如果安全，输出成功 cout<

15、;<" 安全序列 :"for(i=0;i<M;i+)/输出运行进程数组.下载可编辑 .cout<<tempi;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;/输

16、入须申请的资源号cout<<" 请输入进程 "<<i<<"申请的资源 :"<<endl;for(j=0;j<N;j+)cout<<namej<<":"cin>>Requestj;/输入需要申请的资源for (j=0;j<N;j+)if(Requestj>Needij)/判断申请是否大于需求，若大于则出错cout<<"进程 "<<i<<" 申请的资源大于它需要的资源&qu

17、ot;cout<<"分配不合理，不予分配！"<<endl;ch='n'break;else if(Requestj>Avaliablej)/判断申请是否大于当前资源， 若大于则/出错cout<<"进程 "<<i<<" 申请的资源大于系统现在可利用的资源"cout<<"分配出错，不予分配 !"<<endl;ch='n'break;if(ch='y') changdata(i);/根

18、据进程需求量变换资源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<<&q

19、uot; 的名称 :"cin>>ming;namei=ming;cout<<"资源的数量 :"cin>>number;Avaliablei=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>>Maxij;doflag=0;cout<<"请 输 入 各 进 程 已 经 申 请 的 资 源 量 ("<