如找到，执行步骤（3）；否则，执行步骤（4）。
（3）当进程P获得资源后，可顺利执行，直至完成，并释放出分配
给它的资源，故应执行：
Work=Work+Allocation;
Finish[i]=true;
转向步骤
（2）。
（4）如果所有进程的Finish[i]=true,则表示系统处于安全状态；否则，系统处于不安全状态。
4、流程图:
系统主要过程流程图
银行家算法流程图
安全性算法流程图
四、实验代码：
〃#defineM5
〃#defineN3
本实验中使用到的库函数
#includeII
#include
#inelude
开始定义银行家算法中需要用到的数据
intmax[5][1];//
intallocation[5][1];
intneed[5][1];
intavailable[1];
intrequest[5][1];
char*finish[5];
intsafe[5];
intn,i,m;
intk=0;
intj=0;
intwork[1];
intworks[5][1];
{
printf（"
\n"）;
voidstart（）//{
line（）;printf（"
printf（"
line（）;
}
voidend（）//{
line（）;printf（"
表示银行家算法开始
银行家算法开始\n"）;
--死锁避免方法
表示银行家算法结束
银行家算法结束，谢谢使用\n"）;
\n"）;
line（）;
输入银行家算法起始各项数据
}
voidinput（）//
{
for（n=0;n<5;n++）
printf（”请输入进程P%d的相关信息：
\n",n）;
printf（"Max:
"）;
for（m=0;m<1;m++）
scanf（"%d",&max[n][m]）;
printf（"Allocation:
"）;
for（m=0;m<1;m++）
scanf（"%d",&allocation[n][m]）;
for（m=0;m<1;m++）
need[n][m]=max[n][m]-allocation[n][m];
}
printf（"请输入系统可利用资源数Available:
"）;
for（m=0;m<1;m++）
scanf（"%d",&available[m]）;
}
voidoutput（）//输出系统现有资源情况
{
line（）;
printf（"资源情况MaxAllocationNeedAvailable\n"）;
printf（"进程AAAA\n"）;
line（）;
for（n=0;n<5;n++）
{
printf（"P%d%3d%3d%3d",n,max[n][0],allocation[n][0],need[n][0]）;
if（n==0）
printf（"%3d%3d\n",available[0]）;
else
printf（"\n"）;
}
line（）;
}
voidchange（）//当Request[i,j]<=Available[j]时，系统把资源分配给进程P[i]，Available[j]和Need[i,j]发生改变
{
for（m=0;m<1;m++）
available[m]-=request[i][m];allocation[i][m]+=request[i][m];need[i][m]-=request[i][m];
}
}
voidoutputsafe（）//输出安全序列的资源分配表
{
printf（"
该安全序列的资源分配图如下
：
\n"）；
line（）；
printf（"
资源情况Work
Need
AllocationWork+Allocation
Finish\n"）；
printf（"
进程AA
A
A\n"）；
line（）;
for（n=0;n<5;n++）
printf（"P%d%9d%3d%3d%5d%12s\n",safe[n],works[safe[n]][0],need[safe[n]][0],allocation[safe[n]][0],works[safe[n]][0]+allocation[safe[n]][0],finish[n]）;
line（）;
}
intcheck（）//安全性算法
{
printf（”开始执行安全性算法……\n”）；
for（m=0;m<1;m++）//数组work和finish初始化
work[m]=available[m]；
for（n=0；n<5；n++）
{
finish[n]="false"；safe[n]=0；
k=0;
for（m=0;m<5;m++）
for（n=0;n<5;n++）
if（strcmp（finish[n],"false"）==0&&need[n][0]<=work[0]）//查找可以分配资源但尚未分配到资源的进程
{
safe[k]=n;//以数组safe[k]记下各个进程得到分配的资源的顺序
进程执行后释
works[safe[k]][0]=work[0];
work[0]+=allocation[n][0];//
放出分配给它的资源
finish[n]="ture";//finish[n]变为1以示该进程完成本次分
k++;
}
{
if（strcmp（finish[m],"false"）==0）
{
printf（"找不到安全序列，系统处于不安全状态。
\n"）;
return0;//找不到安全序列，结束check函数，返回0
}
else
if（m==4）//此处m=4表示所有数组finish的所有元素都为ture
printf（"找到安全序列P%d->P%d->P%d->P%d->P%d系统是安全的\n",safe[0],safe[1],safe[2],safe[3],safe[4]）;
j=1;
outputsafe（）;//输出安全序列的资源分配表
}
}
return1;
}
voidmain（）//主程序开始
{
start（）;
for（;j==0;）//确认输入数据的正确性，若输入错误，重新输入
{
input（）;
printf（"以下为进程资源情况，请确认其是否正确：
\n"）;
output（）;
printf（"数据是否无误：
\n正确：
输入1\n错误：
输入0\n请输入：
"）;
scanf（"%d",&j）;
}
printf（"数据确认无误，算法继续。
\n"）;
if（check（）==0）//若check函数返回值为0，表示输入的初始数据
找不到安全序列，无法进行下一步，程序结束
{
end（）;
exit（0）;
}
for（;j==1;）//当有多个进程请求资源时，循环开始
{
printf（"请输入请求资源的进程i（0、1、2、3、4）：
"）;//输入发出请求向量的进程及请求向量
scanf（"%d",&i）;
printf（"请输入进程P%d的请求向量Request%d:
",i,i）;
for（n=0;n<1;n++）
scanf（"%d",&request[i][n]）;
for（;request[i][0]>need[i][0];）//若请求向量大于需求资
源，则认为是输入错误，要求重新输入
{
printf（”数据输入有误，请重试！
\n请输入进程P%d的请
求向量Request%d:
",i,i）;
for（n=0;n<1;n++）
scanf（"%d",&request[i][n]）;
}
if（request[i][0]<=available[0]）//判断系统是否有足够资源
提供分配
{
printf（”系统正在为进程P%d分配资源……\n”,i）;
change（）;//分配资源
j=0;
}
else
printf（”系统没有足够的资源，进程P%d需要等待。
\n",i）;
if（j==0）//j=0表示系统有足够资源分配的情况
{
printf（"当前系统资源情况如下:
\n"）;//输出分配资源
后的系统资源分配情况
output（）;
if（check（）==0）//若找不到安全系列，则之前的资源
分配无效
{
printf（"本次资源分配作废，恢复原来的资源分配状态。
\n"）;
for（m=0;m<1;m++）//恢复分配资源前的系统
资源状态
{
available[m]+=request[i][m];
allocation[i][m]-=request[i][m];
need[i][m]+=request[i][m];
}
output（）;//输出系统资源状态
}
}
printf（"是否还有进程请求资源？
\n是：
输入1\n否：
输入0\n请
输入：
"）;
scanf（"%d",&j）;//若还有进程请求资源，j=1，之前的for循环条件满足
}
end（）;
}
五、程序执行结果：
资源情况Work进程A
全序列的资源分配图妇下;
NeedAllocationWork+AllocationFinish
AAA
1
3
4
0
2
3
5
1
1
1
1
0
4
7
6
2
2
0
0
3
5
7
7
1
10
tureturetureturetore
请输入请求浚源的进程i（CKK2、MO2
|请输入进程P2的请求向量Request2：
1系统正在为进程巴分配资源……当前系统资源情况如下：
MaxAllocatiunNeedAvailable
AAAA
开始执厅女全性鼻法……
找到安全序列Pl-〉P3-〉P4-》P2-〉P0,系统是安全的该安全序列的资源分配图如下：
资源情况VorkNeedAllocationVork+AllocationFinish
逑程AAAA
P12
1
2
4
ture
P34
0
2
6
tur@
P46
4
0
6
ture
P26
5
4
10
ture
P010
1
0
10
ture
是否还有进程请求资源？
是：
输入1
否：
输入0
请输关：
六、实验总结
多个进程同时运行时，系统根据各类系统资源的最大需求和各类系统的剩余资源为进程安排安全序列，使得系统能快速且安全地运行进程，不至发生死锁。
银行家算法是避免死锁的主要方法，其思路在很多方面都非常值得我们来学习借鉴。
升级会员 