银行家算法实验报告Word文件下载.docx
《银行家算法实验报告Word文件下载.docx》由会员分享,可在线阅读,更多相关《银行家算法实验报告Word文件下载.docx(13页珍藏版)》请在冰点文库上搜索。
![银行家算法实验报告Word文件下载.docx](https://file1.bingdoc.com/fileroot1/2023-5/9/b4de60e3-0678-456f-b0ab-1cf6db6e2298/b4de60e3-0678-456f-b0ab-1cf6db6e22981.gif)
①工作向量Work。
它表示系统可提供进程继续运行所需要的各类资源数目,执行安全算法开始时,Work=Allocation;
②布尔向量Finish。
它表示系统是否有足够的资源分配给进程,使之运行完成,开始时先做Finish[i]=false,当有足够资源分配给进程时,令Finish[i]=true。
(2)从进程集合中找到一个能满足下述条件的进程:
1Finish[i]=false
2Need<
or=Work
如找到,执行步骤(3);
否则,执行步骤(4)。
(3)当进程P获得资源后,可顺利执行,直至完成,并释放出分配
给它的资源,故应执行:
Work=Work+Allocation;
Finish[i]=true;
转向步骤
(2)。
(4)如果所有进程的Finish[i]=true,则表示系统处于安全状态;
否则,系统处于不安全状态。
4、流程图:
系统主要过程流程图
银行家算法流程图
安全性算法流程图
四、实验代码:
〃#defineM5
〃#defineN3
本实验中使用到的库函数
#include<
stdio.h>
II
stdlib.h>
#inelude<
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];
{
printf("
\n"
);
voidstart()//{
line();
printf("
}
voidend()//{
表示银行家算法开始
银行家算法开始\n"
--死锁避免方法
表示银行家算法结束
银行家算法结束,谢谢使用\n"
输入银行家算法起始各项数据
voidinput()//
for(n=0;
n<
5;
n++)
printf(”请输入进程P%d的相关信息:
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:
available[m]);
voidoutput()//输出系统现有资源情况
资源情况MaxAllocationNeedAvailable\n"
进程AAAA\n"
for(n=0;
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()//输出安全序列的资源分配表
该安全序列的资源分配图如下
:
\n"
);
line();
资源情况Work
Need
AllocationWork+Allocation
Finish\n"
进程AA
A
A\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()//安全性算法
printf(”开始执行安全性算法……\n”);
m++)//数组work和finish初始化
work[m]=available[m];
for(n=0;
5;
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];
放出分配给它的资源
ture"
;
//finish[n]变为1以示该进程完成本次分
k++;
if(strcmp(finish[m],"
)==0)
找不到安全序列,系统处于不安全状态。
return0;
//找不到安全序列,结束check函数,返回0
if(m==4)//此处m=4表示所有数组finish的所有元素都为ture
找到安全序列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();
以下为进程资源情况,请确认其是否正确:
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);
request[i][n]);
request[i][0]>
need[i][0];
)//若请求向量大于需求资
源,则认为是输入错误,要求重新输入
printf(”数据输入有误,请重试!
\n请输入进程P%d的请
求向量Request%d:
if(request[i][0]<
=available[0])//判断系统是否有足够资源
提供分配
printf(”系统正在为进程P%d分配资源……\n”,i);
change();
//分配资源
j=0;
printf(”系统没有足够的资源,进程P%d需要等待。
i);
if(j==0)//j=0表示系统有足够资源分配的情况
当前系统资源情况如下:
//输出分配资源
后的系统资源分配情况
if(check()==0)//若找不到安全系列,则之前的资源
分配无效
本次资源分配作废,恢复原来的资源分配状态。
m++)//恢复分配资源前的系统
资源状态
available[m]+=request[i][m];
allocation[i][m]-=request[i][m];
need[i][m]+=request[i][m];
//输出系统资源状态
是否还有进程请求资源?
\n是:
输入1\n否:
输入0\n请
输入:
//若还有进程请求资源,j=1,之前的for循环条件满足
五、程序执行结果:
资源情况Work进程A
全序列的资源分配图妇下;
NeedAllocationWork+AllocationFinish
AAA
1
3
4
2
5
7
6
10
tureturetureturetore
请输入请求浚源的进程i(CKK2、MO2
|请输入进程P2的请求向量Request2:
1系统正在为进程巴分配资源……当前系统资源情况如下:
MaxAllocatiunNeedAvailable
AAAA
开始执厅女全性鼻法……
找到安全序列Pl-〉P3-〉P4-》P2-〉P0,系统是安全的该安全序列的资源分配图如下:
资源情况VorkNeedAllocationVork+AllocationFinish
逑程AAAA
P12
ture
P34
tur@
P46
P26
P010
是否还有进程请求资源?
是:
输入1
否:
输入0
请输关:
六、实验总结
多个进程同时运行时,系统根据各类系统资源的最大需求和各类系统的剩余资源为进程安排安全序列,使得系统能快速且安全地运行进程,不至发生死锁。
银行家算法是避免死锁的主要方法,其思路在很多方面都非常值得我们来学习借鉴。