信息与计算科学操作系统原理课程设计报告题目:银行家算法程序设计班级:姓名:专业:银行家算法程序设计目录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-源程序清单 (11)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),和进程分配资源。
程序具体的设计是:函数void showdata()用来显示资源矩阵,包括系统可用资源数目,进程对资源最大需求数,系统已分配给进程的资源数,进程还需求资源。
通过以上显示,很直观的观察到资源分配和修改的过程。
函数share()用来利用银行家算法对某个进程申请资源对进行判定。
函数int setdata(int k)用来实现资源试探分配。
主要执行的步骤是 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]初始化函数showdata()开始输入各可用资源输入已分配资源输入每个进程最多所需资源初始化函数showdata()结束图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.系统试探着把资源分配给进程PiAvailable[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;go to step 2;4.如果所有进程的Finish[i]=true都满足,则表示系统处于安全状态;否则,系统处于不安全状态开始初始化showdata()判断Need[i][j]<Work[j]?tempI=truetempI=false是否Work[j]=Work[j]+Allocation[i][j];5个进程是否判断完毕?否输出安全序列显示分配结束是不安全图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 <iostream.h>int Available[3],Allocation[5][3],Max[100][100];//已有资源量int Need[100][100],Work[50],Finish[5],work[5][3];//需求int Request[3]={0,0,0};int i,j,n,m,l=0,flag=0,temp[5]={0,1,2,3,4};void showdata(){int i,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<<" 系统可用的资源数为:"<<endl<<endl;cout<<" 资源: A: "<<Available[0];cout<<" B: "<<Available[1];cout<<" C: "<<Available[2];cout<<endl<<endl;cout<<" Work Need Allocation Work+Allocation"<<endl;cout<<"资源 A B C A B C A B C A B C"<<endl;for (i=0;i<5;i++){cout<<"进程P"<<temp[i]<<":";for (j=0;j<3;j++)cout<<" "<<work[temp[i]][j];cout<<"\t";for (j=0;j<3;j++)cout<<" "<<Need[temp[i]][j];cout<<"\t";for (j=0;j<3;j++)cout<<" "<<Allocation[temp[i]][j];cout<<"\t";for (j=0;j<3;j++)cout<<" "<<work[temp[i]][j]+Allocation[temp[i]][j];cout<<endl;}cout<<"------------------------------------------------------------------------"<<endl<<endl;}void setdata(int k){int j;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];}}void backdata(int k){int j;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];}}int panduan(int t){ int h=0;int i=t;while(i<5){flag=0;if (Finish[i]==0){for (j=0; j<m; j++){if (Work[j]>=Need[i][j])flag=flag+1;}if(flag==m){Finish[i]=1;for (j=0; j<m;j++){Work[j]=Work[j]+Allocation[i][j];}l=l+1;temp[h]=i;h++;i=0;}}else{i++;}}return l;}void main(){int k=0,r=0;cout<<"输入各种资源可利用的数量Available["<<3<<"]: "<<endl;for (j=0; j<3; j++){cin>>Available[j];Work[j]=Available[j];}cout<<"\n请输入各进程当前已分配的资源数量Allocation["<<5<<"]["<<3<<"]: "<<endl;cout<<"\n请严格按照("<<5<<"×"<<3<<")的距阵输入:"<<endl;for (i=0; i<5; i++){for (j=0; j<3; j++){cin>>Allocation[i][j];}Finish[i]=0;}cout<<"\n输入各进程对各类资源的最大需求数Max["<<5<<"]["<<3<<"]: "<<endl; cout<<"\n请严格按照("<<5<<"×"<<3<<")的距阵输入:"<<endl;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];}}/////////////////////////////////////////////////////////////////////////////////char f='y';while(f=='Y'||f=='y'){i=-100;while(i<0||i>=5){cout<<" 请输入需要申请资源的进程号(从P0到P4,否则表示想退出此程序!):";cin>>i;if(i<0||i>=5){cout<<" 输入的进程号不存在,系统退出!"<<endl;return;}}cout<<" 请输入进程P"<<i<<"申请的资源数"<<endl;for (j=0;j<3;j++){cout<<" 需要第"<<j+1<<"种资源数量: ";cin>>Request[j];if(Request[j]>Need[i][j]){cout<<" 进程P"<<i<<"申请的资源数大于它还需要的此类资源的资源量!"<<endl;cout<<" 申请不合理,出错!请重新选择!"<<endl<<endl;f='N';break;}else if(Request[j]>Available[j]){cout<<" 进程P"<<i<<"申请的资源数大于系统可用的此类资源的有效资源量!";cout<<"由于可能会产生死锁,所以银行家算法不予分配,请重新输入!"<<endl<<endl;f='N';break;}}if(f=='Y'||f=='y'){setdata(i);if(panduan(i)!=5){backdata(i);cout<<"\n当前状态不安全!!!!!"<<endl;showdata();}elsecout<<"\n安全的状态!!!"<<endl;showdata();}elsecout<<endl;cout<<" 是否继续银行家算法演示,按'Y'或'y'键继续,按'N'或'n'键退出演示: ";cin>>f;}}。