银行家算法实验报告Word文档格式.docx
《银行家算法实验报告Word文档格式.docx》由会员分享,可在线阅读,更多相关《银行家算法实验报告Word文档格式.docx(12页珍藏版)》请在冰豆网上搜索。
(1)设置两个向量
①工作向量Work。
它表示系统可提供进程继续运行所需要的各类资源数目,执行安全算法开始时,Work=Allocation;
②布尔向量Finish。
它表示系统是否有足够的资源分配给进程,使之运行完成,开始时先做Finish[i]=false,当有足够资源分配给进程时,令Finish[i]=true。
(2)从进程集合中找到一个能满足下述条件的进程:
①Finish[i]=false
②Need<
or=Work
如找到,执行步骤(3);
否则,执行步骤(4)。
(3)当进程P获得资源后,可顺利执行,直至完成,并释放出分配给它的资源,故应执行:
Work=Work+Allocation;
Finish[i]=true;
转向步骤
(2)。
(4)如果所有进程的Finish[i]=true,则表示系统处于安全状态;
否则,系统处于不安全状态。
4、流程图:
系统主要过程流程图
银行家算法流程图
安全性算法流程图
四、实验代码:
//#defineM5
//#defineN3
#include<
stdio.h>
//本实验中使用到的库函数
stdlib.h>
string.h>
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];
voidline()//美化程序,使程序运行时更加明朗美观
{
printf("
------------------------------------------------\n"
);
}
voidstart()//表示银行家算法开始
line();
银行家算法开始\n"
--死锁避免方法\n"
voidend()//表示银行家算法结束
银行家算法结束,谢谢使用\n"
voidinput()//输入银行家算法起始各项数据
for(n=0;
n<
5;
n++)
{
printf("
请输入进程P%d的相关信息:
\n"
n);
Max:
"
for(m=0;
m<
1;
m++)
scanf("
%d"
&
max[n][m]);
Allocation:
allocation[n][m]);
need[n][m]=max[n][m]-allocation[n][m];
}
请输入系统可利用资源数Available:
for(m=0;
scanf("
available[m]);
voidoutput()//输出系统现有资源情况
资源情况MaxAllocationNeedAvailable\n"
进程AAAA\n"
for(n=0;
{
printf("
P%d%3d%3d%3d"
n,max[n][0],allocation[n][0],need[n][0]);
if(n==0)
%3d%3d\n"
available[0]);
else
}
voidchange()//当Request[i,j]<
=Available[j]时,系统把资源分配给进程P[i],Available[j]和Need[i,j]发生改变
available[m]-=request[i][m];
allocation[i][m]+=request[i][m];
need[i][m]-=request[i][m];
voidoutputsafe()//输出安全序列的资源分配表
该安全序列的资源分配图如下:
资源情况WorkNeedAllocationWork+AllocationFinish\n"
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]);
intcheck()//安全性算法
开始执行安全性算法……\n"
m++)//数组work和finish初始化
work[m]=available[m];
for(n=0;
finish[n]="
false"
;
safe[n]=0;
k=0;
if(strcmp(finish[n],"
)==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++;
}
m++)//判断是否所有进程分配资源完成
if(strcmp(finish[m],"
)==0)
找不到安全序列,系统处于不安全状态。
return0;
//找不到安全序列,结束check函数,返回0
if(m==4)//此处m=4表示所有数组finish的所有元素都为ture
printf("
找到安全序列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();
以下为进程资源情况,请确认其是否正确:
output();
数据是否无误:
\n正确:
输入1\n错误:
输入0\n请输入:
j);
数据确认无误,算法继续。
if(check()==0)//若check函数返回值为0,表示输入的初始数据找不到安全序列,无法进行下一步,程序结束
end();
exit(0);
for(;
j==1;
)//当有多个进程请求资源时,循环开始
请输入请求资源的进程i(0、1、2、3、4):
//输入发出请求向量的进程及请求向量
i);
请输入进程P%d的请求向量Request%d:
i,i);
for(n=0;
scanf("
request[i][n]);
for(;
request[i][0]>
need[i][0];
)//若请求向量大于需求资源,则认为是输入错误,要求重新输入
数据输入有误,请重试!
\n请输入进程P%d的请求向量Request%d:
for(n=0;
if(request[i][0]<
=available[0])//判断系统是否有足够资源提供分配
系统正在为进程P%d分配资源……\n"
i);
change();
//分配资源
j=0;
系统没有足够的资源,进程P%d需要等待。
if(j==0)//j=0表示系统有足够资源分配的情况
当前系统资源情况如下:
//输出分配资源后的系统资源分配情况
output();
if(check()==0)//若找不到安全系列,则之前的资源分配无效
本次资源分配作废,恢复原来的资源分配状态。
for(m=0;
m++)//恢复分配资源前的系统资源状态
{
available[m]+=request[i][m];
allocation[i][m]-=request[i][m];
need[i][m]+=request[i][m];
}
output();
//输出系统资源状态
是否还有进程请求资源?
\n是:
输入1\n否:
//若还有进程请求资源,j=1,之前的for循环条件满足
end();
五、程序执行结果:
六、实验总结
多个进程同时运行时,系统根据各类系统资源的最大需求和各类系统的剩余资源为进程安排安全序列,使得系统能快速且安全地运行进程,不至发生死锁。
银行家算法是避免死锁的主要方法,其思路在很多方面都非常值得我们来学习借鉴。