操作系统课程设计报告-银行家算法的模拟实现精选.doc

操作系统课程设计报告 题目： 银行家算法的模拟实现 专业 计算机科学与技术 学生姓名 班级 计算机131 学号 指导教师 完成日期 2015.7.10 信 息 工 程 学 院 目 录 1 概述 2 1.1 设计目的 2 1.2 设计要求 2 2 设计原理 2 2.1 算法 2 2.2 算法 3 3 概要设计 3 3.1 功能结构 3 3.2 模块划分 3 4 详细设计 4 4.1 模块设计 4 4.2 模块设计 4 4.3 模块设计 55 测试与分析 6 5.1 测试方案 6 5.2 测试结果 6 5.3 结果分析 7 6 设计小结 7 7 参考文献 8 附录 源程序代码 题目：银行家算法的模拟实现 1 概述 1.1 设计目的 a).进一步了解进程的并发执行。 b).加强对进程死锁的理解。 c).是用银行家算法完成死锁检测。 1.2 设计要求 a).初始状态没有进程启动计算每次进程申请是否分配如：计算出预分配后的状态情况（安全状态、不安全状态），如果是安全状态，输出安全序列每次进程申请被允许后，输出资源分配矩阵A和可用资源向量V每次申请情况应可单步查看，如：输入一个空格，继续下个申请设Requesti是进程Pi的请求向量，如果Requesti[j]=K，表示进程Pi需要K个Ri类型的资源。当Pi发出资源请求后，系统按下述步骤进行检查： 如果Requesti[j]= Need[i,j]，便转向步骤；否则认为出错，因为它所需的资源数已经超过了它所宣布的最大值。 如果Requesti[j]= Available[j]，便转向步骤；否则表示尚无足够资源，Pi需等待。 系统试探着资源分配给进程Pi，并修改下面数据结构中的数值。 Available[j]=Available-Requesti[j]; Allocation[i,j]=Allocation[i,j]+Requesti[j]; Need[i,j]=Need[i,j]-Request[j]; 系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。若安全，才正式将资源分配给进程Pi，以完成本次分配；否则，将本次的试探分配作废，恢复原来资源的分配状态，让进程Pi等待。系统所执行的安全性算法可描述如下： 设置两个向量工作向量Work；它表示系统可提供给进程继续运行所需要的各类资源的数目，它含有m个元素，在执行安全性算法开始时，work=Availalbe； Finish：它表示系统是否有足够的资源分配给进程，使之运行完成。开始时先做Finish[i]=false；当有足够资源分配给进程时，再令Finish[i]=rue； 从进程集合中找到一个能满足下述条件的进程： Finish[i]==false； Need[i,j]=Work[j]；若找到，执行步骤，否则，执行步骤 c)当进程Pi获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行： Work[j]=Work[j]+Allocation[i,j]； Finish[i]=true； go to step；如果所有进程的Finish[i]==true都满足，则表示系统处于安全状态，否则系统处于不安全状态int i,j,p=0,q=0; char c; int request[m],allocation1[m][m],need1[m][m],available1[m]; printf(**********************************************\n); printf(* 银行家算法的设计与实现 *\n); printf(**********************************************\n); printf(请输入进程总数:\n); scanf(%d,no1); printf(请输入资源种类数:\n); scanf(%d,no2); printf(请输入Max矩阵:\n); for(i=0;ino1;i++) for(j=0;jno2;j++) scanf(%d,max[i][j]); //输入已知进程最大资源需求量 printf(请输入Allocation矩阵:\n); for(i=0;ino1;i++) for(j=0;jno2;j++) scanf(%d,allocation[i][j]); //输入已知的进程已分配的资源数 for(i=0;ino1;i++) for(j=0;jno2;j++) need[i][j]=max[i][j]-all