银行家算法课程设计.doc

银行家算法程序设计信息与计算科学操作系统原理课程设计报告题目： 银行家算法程序设计班级： 姓名：专业： 银行家算法程序设计目录1.绪论 22.需求分析 22.1 功能需求 22.2 数据需求 23. 总体设计 23.1 功能模块设 23.2 系统设计方案 33.3 开发工具 44. 详细设计 44.1 银行家算法中的数据结构 44.2 银行家算法 54.3 安全性算法 65. 调试与测试 86. 结论 8结束语 8参考文献 9附录1－用户手册 10附录2－源程序清单 121.绪论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类资源的最大数目为K3.分配矩阵Allocation这也是一个5×3的矩阵，它定义了系统中每一类资源当前已分配给每一进程的资源数如果Allocation［i,j］=K，则表示进程i当前已分得Rj类资源的数目为K4.需求矩阵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;go to step 2; 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 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<<" 系统可用的资源数为:"<