《操作系统原理》课程设计银行家算法程序设计.docx
《《操作系统原理》课程设计银行家算法程序设计.docx》由会员分享,可在线阅读,更多相关《《操作系统原理》课程设计银行家算法程序设计.docx(19页珍藏版)》请在冰豆网上搜索。
《操作系统原理》课程设计银行家算法程序设计
信息与计算科学
操作系统原理
课程设计报告
题目:
银行家算法程序设计
班级:
姓名:
专业:
银行家算法程序设计
目录
1.绪论2
2.需求分析2
2.1功能需求2
2.2数据需求2
3.总体设计2
3.1功能模块设2
3.2系统设计方案3
3.3开发工具4
4.详细设计4
4.1银行家算法中的数据结构4
4.2银行家算法5
4.3安全性算法6
5.调试与测试8
6.结论8
结束语8
参考文献9
附录1-用户手册10
附录2-源程序清单12
1.绪论
20世纪末,随着计算机科学的发展,C语言的应用越来越广泛,很多程序都需要使用C语言来编写。
C语言使用方便快捷,它已经成为计算机编程中不可缺少的一部分,而且它也被用于各个方面。
例如:
政府部门,银行,学校等等。
银行家算法是判断系统是否安全,并且允许其它进程来申请这里的资源,任何一个进程来申请资源时,必须先登记该进程对资源的申请要求然后由系统检查当前资源的状况,并用银行家算法和安全性算法来检查是否允许分配资源给进程。
通过课程设计,加深我们对利用银行家算法避免死锁的理解。
在设计中主要的难点是用语言编写银行家算法和安全性算法,使系统资源分配能安全进行,避免系统死锁。
2.需求分析
2.1功能需求
1.添加进程的可用资源,最大资源,已分配资源;
2.判断系统是否安全;
3.申请资源;
4.申请资源后如何分配;
5.进行安全检查。
2.2数据需求
主要数据包括:
可用资源,最大资源,已分配资源,申请资源数。
3.总体设计
3.1功能模块设
图1功能模块图
3.2系统设计方案
在程序中设计五个进程,分别为P0,P1,P2,P3,P4。
共享三类资源。
在这个资源管理系统中对进程的所需最大资源(Max)、已分配给当前进程资源(Allocation)和系统可用资源(Available)分别进行了初始化了值。
进程可动态地申请资源和释放资源,系统按各进程的申请动态地分配资源。
要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列,若分配不安全,则释放分配的资源,防止使系统进入不安全状态。
显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。
程序还可以实现对系统的修改。
如果修改系统可用资源(Available),和进程分配资源。
程序具体的设计是:
函数voidshowdata()用来显示资源矩阵,包括系统可用资源数目,进程对资源最大需求数,系统已分配给进程的资源数,进程还需求资源。
通过以上显示,很直观的观察到资源分配和修改的过程。
函数share()用来利用银行家算法对某个进程申请资源对进行判定。
函数intsetdata(intk)用来实现资源试探分配。
主要执行的步骤是vailable[j]=Available[j]-Request[j];
Allocation[k][j]=Allocation[k][j]+Request[j];
Need[k][j]=Need[k][j]-Request[j];
函数panduan()用来实现安全性算法,对分配后的资源进行计算,若分配资源后,系统是安全的,则资源完成本次分配。
若不安全将本次的试探分配作废,调用backdata()函数恢复原来的资源分配状态。
3.3开发工具
该程序是采用C程序设计完成的,vc6.0的编译环境。
4.详细设计
4.1银行家算法中的数据结构
1.可利用资源向量Available
是个含有3个元素的数组,其中的每一个元素代表一类可利用的资源数目。
如果Available[j]=K,则表示系统中现有Rj类资源K个。
2.最大需求矩阵Max
这是一个5×3的矩阵,它定义了系统中5个进程中的每一个进程对3类资源的最大需求。
如果Max[i,j]=K,则表示进程i需要Rj类资源的最大数目为K。
3.分配矩阵Allocation
这也是一个5×3的矩阵,它定义了系统中每一类资源当前已分配给每一进程的资源数。
如果Allocation[i,j]=K,则表示进程i当前已分得Rj类资源的数目为K。
4.需求矩阵Need
这也是一个5×3的矩阵,用以表示每一个进程尚需的各类资源数。
如果Need[i,j]=K,则表示进程i还需要Rj类资源K个,方能完成其任务。
Need[i,j]=Max[i,j]-Allocation[i,j]
图2赋值
4.2银行家算法
设Requesti是进程Pi的请求向量,如果Requesti[j]=K,表示进程Pi需要K个Rj类型的资源。
当Pi发出资源请求后,系统按下述步骤进行检查:
如果Requesti[j]≤Need[i,j],便转向步骤2;否则认为出错,因为它所需要的资源数已超过它所宣布最大值。
1.如果Requesti[j]≤Available[j],便转向步骤(3);否则,表示尚无足够资源,Pi须等待。
2.系统试探着把资源分配给进程Pi,并修改下面数据结构中的数值:
Available[j]∶=Available[j]-Requesti[j];
Allocation[i,j]∶=Allocation[i,j]+Requesti[j];
Need[i,j]∶=Need[i,j]-Requesti[j];
3.系统执行安全性算法,检查此次资源分配后,系统是否处于安全状态。
若安全,才正式将资源分配给进程Pi,以完成本次分配;否则,将本次的试探分配作废,恢复原来的资源分配状态,让进程Pi等待。
4.3安全性算法
1.设置两个向量:
工作向量Work:
它表示系统可提供给进程继续运行所需的各类资源数目,它含有m个元素,在执行安全算法开始时,Work∶=Available;
工作向量Finish:
它表示系统是否有足够的资源分配给进程,使之运行完成。
开始时先做Finish[i]∶=false;当有足够资源分配给进程时,再令Finish[i]∶=true。
2.从进程集合中找到一个能满足下述条件的进程:
Finish[i]=false;
Need[i,j]≤Work[j];若找到,执行(3),否则,执行(4)
3.当进程Pi获得资源后,可顺利执行,直至完成,并释放出分配给它的资源,故应执行:
Work[j]∶=Work[i]+Allocation[i,j];
Finish[i]∶=true;
gotostep2;
4.如果所有进程的Finish[i]=true都满足,则表示系统处于安全状态;否则,系统处于不安全状态
图3安全性判断
5.调试与测试
1.在执行程序时,有时分配空间能够造成死锁也会分配资源。
通过细心地查找发现了其中的逻辑错误,并加以改正。
2.在使用循环语句:
while时由于循环条件的值没有改变,所以形成了死循环。
通过耐心的检查发现了这一错误,然后将其改正。
3.在执行程序时,有时分配资源数大于总资源数时仍能分配。
通过调试找到其中的错误并改正。
4.在使用选择语句if时,经常出现逻辑错误。
通过老师的指导,改正了错误。
6.结论
这次操作系统实验基本上已经达到了预期的目的:
能够实现银行家算法。
虽然程序已经可以使用了,但是它还是有一些需要改进的地方。
例如:
不能同时对2个进程进行分配,不能自行输入进程数量和进程种类。
实验主要是银行家算法部分:
1.如果Request<=Need,便转向步骤2;否则认为出错,因为它所需要的资源数已超过它所宣布的最大值。
2.如果Request<=Available,便转向步骤3;否则,表示尚无足够资源,需要等待。
3.系统试探分配请求的资源进程。
4.系统执行安全性算法。
结束语
近两周的操作系统实验结束了,从开始选择题目到作品的完成,再到设计报告的完成,每一步对我来说都是新的尝试与挑战,在老师的细心指导和严格要求下我顺利的完成的任务,做出了理想的程序。
虽然这是我第三次做课设,但是我对操作系统的实验还是不了解。
通过老师的耐心指导我的C语言水平有所提高,并且完全明白了银行家算法。
虽然课程设计占用了我大量的时间,但是却让我复习了一下过去所学到的知识,我认为还是值得的。
在做这次课程设计过程中不但使我学到了很多C语言方面的知识,而且我也领悟到了一些真理。
我感到不论做什么事只有真正用心去做,才能克服种种困难,其实有些时候困难本身并不可怕,真正可怕的是面对困难我们缺少的决心和信心。
光学不做是没有意义的,只有实践才能学好,要想学好一门科目就要经常做一些练习。
希望这次的经历能让我在今后的学习.工作和生活中不断成长与进步。
参考文献
[1]
谭浩强.C程序设计(第三版).北京:
清华大学版社,2005
[2]
汤子灜.哲凤屏.汤小丹.计算机操作系统(第三版).西安:
电子科技大学出版社,2007
附录1-用户手册
1.输入可利用资源:
2.输入需要申请资源的进程号:
系统不安全
3.输入需要申请资源的进程号:
系统安全并输出安全序列
4.输入申请资源错误
附录2-源程序清单
#include
intAvailable[3],Allocation[5][3],Max[100][100];//已有资源量
intNeed[100][100],Work[50],Finish[5],work[5][3];//需求
intRequest[3]={0,0,0};
inti,j,n,m,l=0,flag=0,temp[5]={0,1,2,3,4};
voidshowdata()
{
inti,j;
for(i=1;i<5;i++)
{
for(j=0;j<3;j++)
{work[temp[0]][j]=Available[j];
work[temp[i]][j]=work[temp[i-1]][j]+Allocation[temp[i-1]][j];
}
}
cout<<"系统可用的资源数为:
"<cout<<"资源:
A:
"<cout<<"B:
"<cout<<"C:
"<cout<cout<<"WorkNeedAllocationWork+Allocation"<cout<<"资源ABCABCABCABC"<for(i=0;i<5;i++)
{
cout<<"进程P"<";
for(j=0;j<3;j++)cout<<""<cout<<"\t";
for(j=0;j<3;j++)cout<<""<cout<<"\t";
for(j=0;j<3;j++)cout<<""<cout<<"\t";
for(j=0;j<3;j++)cout<<""<cout<}
cout<<"------------------------------------------------------------------------"<}
voidsetdata(intk)
{
intj;
for(j=0;j<3;j++)
{
Available[j]=Available[j]-Request[j];
Allocation[k][j]=Allocation[k][j]+Request[j];
Need[k][j]=Need[k][j]-Request[j];
}
}
voidbackdata(intk)
{
intj;
for(j=0;j<3;j++)
{
Available[j]=Available[j]+Request[j];
Allocation[k][j]=Allocation[k][j]-Request[j];
Need[k][j]=Need[k][j]+Request[j];
}
}
intpanduan(intt)
{inth=0;
inti=t;
while(i<5){
flag=0;
if(Finish[i]==0)
{
for(j=0;j{
if(Work[j]>=Need[i][j])
flag=flag+1;
}
if(flag==m)
{
Finish[i]=1;
for(j=0;j{
Work[j]=Work[j]+Allocation[i][j];
}
l=l+1;
temp[h]=i;
h++;
i=0;
}
}
else{i++;}
}
returnl;
}
voidmain()
{
intk=0,r=0;
cout<<"输入各种资源可利用的数量Available["<<3<<"]:
"<for(j=0;j<3;j++)
{
cin>>Available[j];
Work[j]=Available[j];
}
cout<<"\n请输入各进程当前已分配的资源数量Allocation["<<5<<"]["<<3<<"]:
"<cout<<"\n请严格按照("<<5<<"×"<<3<<")的距阵输入:
"<for(i=0;i<5;i++)
{
for(j=0;j<3;j++)
{
cin>>Allocation[i][j];
}
Finish[i]=0;
}
cout<<"\n输入各进程对各类资源的最大需求数Max["<<5<<"]["<<3<<"]:
"<cout<<"\n请严格按照("<<5<<"×"<<3<<")的距阵输入:
"<for(i=0;i<5;i++)
{
for(j=0;j<3;j++)
{
cin>>Max[i][j];
Need[i][j]=Max[i][j]-Allocation[i][j];
}
}
/////////////////////////////////////////////////////////////////////////////////
charf='y';
while(f=='Y'||f=='y')
{
i=-100;
while(i<0||i>=5)
{
cout<<"请输入需要申请资源的进程号(从P0到P4,否则表示想退出此程序!
):
";
cin>>i;
if(i<0||i>=5)
{
cout<<"输入的进程号不存在,系统退出!
"<return;
}
}
cout<<"请输入进程P"<
for(j=0;j<3;j++)
{
cout<<"需要第"<";
cin>>Request[j];
if(Request[j]>Need[i][j])
{
cout<<"进程P"<
"<cout<<"申请不合理,出错!
请重新选择!
"<f='N';
break;
}
elseif(Request[j]>Available[j])
{
cout<<"进程P"<
";
cout<<"由于可能会产生死锁,所以银行家算法不予分配,请重新输入!
"<f='N';
break;
}
}
if(f=='Y'||f=='y')
{
setdata(i);
if(panduan(i)!
=5)
{
backdata(i);
cout<<"\n当前状态不安全!
!
!
!
!
"<showdata();
}
else
cout<<"\n安全的状态!
!
!
"<}
else
cout<cout<<"是否继续银行家算法演示,按'Y'或'y'键继续,按'N'或'n'键退出演示:
";
cin>>f;
}
}