银行家算法实验报告
- 格式:doc
- 大小:400.50 KB
- 文档页数:17
计算机操作系统实验报告
何美西109253030212
一、实验名称:银行家算法
二、实验目的:银行家算法是避免死锁的一种重要方法,通过编写
一个简单的银行家算法程序,加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法。
三、问题分析与设计:
1、算法思路:先对用户提出的请求进行合法性检查,即检查
请求是否大于需要的,是否大于可利用的。若请求合法,则进行预分配,对分配后的状态调用安全性算法进行检查。若安
全,则分配;若不安全,则拒绝申请,恢复到原来的状态,拒绝申请。
2、银行家算法步骤:(1)如果Requesti<or =Need,则转向步
骤(2);否则,认为出错,因为它所需要的资源数已超过它所
宣布的最大值。
(2)如果Request<or=Available,则转向步骤(3);否则,表
示系统中尚无足够的资源,进程必须等待。
(3)系统试探把要求的资源分配给进程Pi,并修改下面数据结
构中的数值:
Available=Available-Request[i];
Allocation=Allocation+Request;
Need=Need-Request;
(4)系统执行安全性算法,检查此次资源分配后,系统是否处于
安全状态。
3、安全性算法步骤:
(1)设置两个向量
①工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目,执行安全算法开始时,Work=Allocation;
②布尔向量Finish。它表示系统是否有足够的资源分配给进程,使之运行完成,开始时先做Finish[i]=false,当有足够资源分配给进程时,令Finish[i]=true。
(2)从进程集合中找到一个能满足下述条件的进程:
①Finish[i]=false
②Need 如找到,执行步骤(3);否则,执行步骤(4)。 (3)当进程P获得资源后,可顺利执行,直至完成,并释放出分配给它的资源,故应执行: Work=Work+Allocation; Finish[i]=true; 转向步骤(2)。 (4)如果所有进程的Finish[i]=true,则表示系统处于安全状态;否则,系统处于不安全状态。 4、流程图: 系统主要过程流程图 银行家算法流程图 安全性算法流程图 四、实验代码: #include #include #include #define False 0 #define True 1 int 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 p[100]={0}; int q[100][100]={0}; int z[100][100]={0}; int M=100;//作业的最大数为100 int N=100;//资源的最大数为100 int gg=1; void showdata()//显示资源矩阵 { int i,j; cout< "< cout<<" Max Allocation Need Avaliable"< cout<<"进程名 "; for(j=0;j<4;j++){ for(i=0;i cout< cout<<" "; } cout< for(i=0;i cout<<" "< for(j=0;j cout< cout<<" "; for(j=0;j cout< cout<<" "; for(j=0;j cout< if(i==0){ cout<<" "; for (j=0;j cout< cout< } } int changdata(int i)//进行资源分配 { int j; for (j=0;j Avaliable[j]=Avaliable[j]-Request[j]; //q[i][j]=Allocation[i][j]; Allocation[i][j]=Allocation[i][j]+Request[j]; //z[i][j]=Need[i][j]; Need[i][j]=Need[i][j]-Request[j]; } return 1; } int safe()//安全性算法 { int i,d,k=0,m,h,s,apply,Finish[100]={0}; int j; int flag=0; for(i=0;i Work[i]=Avaliable[i]; cout< cout<<" Work Need Allocation Work+Allocation Finish"< cout<<"进程名 "; for(h=0;h<4;h++){