银行家算法实验报告.docx

上传人:b****8 文档编号:11316478 上传时间:2023-02-26 格式:DOCX 页数:13 大小:44.56KB
下载 相关 举报
银行家算法实验报告.docx_第1页
第1页 / 共13页
银行家算法实验报告.docx_第2页
第2页 / 共13页
银行家算法实验报告.docx_第3页
第3页 / 共13页
银行家算法实验报告.docx_第4页
第4页 / 共13页
银行家算法实验报告.docx_第5页
第5页 / 共13页
点击查看更多>>
下载资源
资源描述

银行家算法实验报告.docx

《银行家算法实验报告.docx》由会员分享,可在线阅读,更多相关《银行家算法实验报告.docx(13页珍藏版)》请在冰豆网上搜索。

银行家算法实验报告.docx

银行家算法实验报告

计算机操作系统实验报告

一、实验名称:

银行家算法

二、实验目的:

银行家算法是避免死锁的一种重要方法,通过编写一个简单的银行家算法程序,加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法。

三、问题分析与设计:

1、算法思路:

先对用户提出的请求进行合法性检查,即检查请求是否大于需要的,是否大于可利用的。

若请求合法,则进行预分配,对分配后的状态调用安全性算法进行检查。

若安全,则分配;若不安全,则拒绝申请,恢复到原来的状态,拒绝申请。

2、银行家算法步骤:

(1)如果Requestkor二Need则转向步

(2);否则,认为出错,因为它所需要的资源数已超过它所

宣布的最大值。

(2)如果Requestor二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)从进程集合中找到一个能满足下述条件的进程:

1Finish[i]=false

2Need

如找到,执行步骤(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

请输关:

六、实验总结

多个进程同时运行时,系统根据各类系统资源的最大需求和各类系统的剩余资源为进程安排安全序列,使得系统能快速且安全地运行进程,不至发生死锁。

银行家算法是避免死锁的主要方法,其思路在很多方面都非常值得我们来学习借鉴。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 教学研究 > 教学反思汇报

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1