2025年银行家算法实验深度解析与实战报告.doc

计算机操作系统试验汇报

何美西

试验名称：银行家算法

试验目的：银行家算法是防止死锁的一种重要措施，通过编写一种简朴的银行家算法程序，加深理解有关资源申請、防止死锁等概念，并体会和理解死锁和防止死锁的详细实行措施。

问題分析与设计：

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

②Needor=Work

如找到，执行环节（3）；否则，执行环节（4）。

（3）当进程P获得资源后，可顺利执行，直至完毕，并释放出分派給它的资源，故应执行：

Work=Work+Allocation;

Finish[i]=true;

转向环节（2）。

（4）假如所有进程的Finish[i]=true,则表达系统处在安全状态；否则，系统处在不安全状态。

4、流程图：

系统重要过程流程图

银行家算法流程图

安全性算法流程图

试验代码：

#includeiostream.h

#includestring.h

#includestdio.h

#defineFalse0

#defineTrue1

intMax[100][100]={0};//各进程所需各类资源的最大需求

intAvaliable[100]={0};//系统可用资源

charname[100]={0};//资源的名称

intAllocation[100][100]={0};//系统已分派资源

intNeed[100][100]={0};//还需要资源

intRequest[100]={0};//祈求资源向量

inttemp[100]={0};//寄存安全序列

intWork[100]={0};//寄存系统可提供资源

intp[100]={0};

intq[100][100]={0};

intz[100][100]={0};

intM=100;//作业的最大数為100

intN=100;//资源的最大数為100

intgg=1;

voidshowdata()//显示资源矩阵

{

inti,j;

coutendl此時刻的资源分派状况為：endl;

coutMaxAllocationNeedAvaliableendl;

cout进程名;

for(j=0;j4;j++){

for(i=0;iN;i++)

coutname[i];

cout;

}

coutendl;

for(i=0;iM;i++){

couti;

for(j=0;jN;j++)

coutMax[i][j];

cout;

for(j=0;jN;j++)

coutAllocation[i][j];

cout;

for(j=0;jN;j++)

coutNeed[i][j];

if(i==0){

cout;

for(j=0;jN;j++)

coutAvaliable[j];//输出分派资源

}

coutendl;

}

}

intchangdata(inti)//进行资源分派

{

intj;

for(j=0;jM;j++){//p[j]=Avaliable[j];

Avaliabl