操作系统课程设(银行家算法设计).doc

《 操作系统 》 课程设计报告 系 别： 信息科学与技术系 专业班级： 学生姓名： 指导教师： （课程设计时间：2010年7月5日——2010年7月9日） 目 录 一、课程设计目的和意义 3 二、课程设计题目描述及算法 3 三、课程设计报告内容 3 1.算法描述 3 2.数据结构 4 3.主要函数说明 4 4.算法流程图 5 5.运行结果及说明 7 6.附录清单及分析 8 四、总结 14 一、课程设计目的和意义 了解掌握银行家算法，学会模拟实现资源分配，同时有要求编写和调试一个系统分配资源的简单模拟程序，观察死锁产生的条件，并使用适当的算法，有效的防止和避免死锁的发生 二、课程设计题目描述及算法 题目：银行家算法设计 设计要求：编制银行家算法通用程序，并检测所给状态的系统安全性。设进程I提出请求Request[N]，则银行家算法按如下规则进行判断。 (1)如果Request[N]=NEED[I，N]，则转(2)；否则，出错。 (2)如果Request[N]=AVAILABLE，则转(3)；否则，出错。 (3)系统试探分配资源，修改相关数据： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。 上述三个矩阵存在如下关系：Need[i,j]= Max[i，j]- Allocation[i，j] 三、课程设计报告内容 1.算法描述 设Request[i] 是进程Pi的请求向量，如果Requesti[j]=K,表示进程Pi需要K个Rj类型的资源，当Pi发出资源请求后，系统按下面步骤进行检查： （1）如果Requesti[j]=Need[i,j]，便转向步骤2；否则认为出错，因为它所需要的资源数已超过它所宣布的最大值。 （2）如果Requesti[j]=Available[j],便转向步骤3；否则，表示尚无足够资源，Pi须等待。 （3）系统试探着把资源分配给进程Pi，并修改下面数据结构中的数值： Available[j]:=Available[j]-Requesti[j]; Allocation[i,j]:=Allocation[i,j]+Requesti[j]; Need[i,j]:=Need[i,j]-Requesti[j]; （4）系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。若安全，才正式将资源分配给进程Pi，以完成本次分配；否则，将本次的试探分配作废，恢复原来的资源分配状态，让进程Pi等待。 2.数据结构 （1） 可利用资源向量Available。这是一个含有n个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。如果Available[j]=K,则表示系统中现有Rj类资源K个。 （2）最大需求矩阵Max。这是一个m*n的矩阵，它定义了系统中n个进程中每一个进程对m类资源的最大需求。如果Max[i,j]=K,则表示进程i需要Rj类资源的最大数目为K。 （3）分配矩阵Allocation。这也是一个m*n的矩阵，它定义了系统中每一类资源当前已分配给每一进程的资源数。如果Allocation[i,j]=K,则表示进程i当前已分得Rj类资源的数目为K。 （4）需求矩阵Need。这也是一个n*m的矩阵，用以表示每一个进程尚需的各类资源数。如果Need[i,j]=K,则表示进程i还需要Rj类资源K个，方能完成其任务。 (5) 工作数组Work.。这是一个含有n个元素的数组，它代表可以提供分配的资源数，初始值是Available中的数值，随着资源的回收，它的值也会改变，公式是Work[i]=Work[i]+Allocation[i]。 3.主要函数说明 （1） Main() 主函数：用来显示资源的分配情况和提示信息，同时用Main函数来调用其它子程序。 （2）Safe() 函数：用来检查是否有安全序列，如果存在则返回一个‘1’给主函数，否则返回‘0’。 (3) Disp() 函数：用来显示随机生成的资源包括Max、Need、Allocation、Available。 (4) Request() 函数：用来进行资源请求，分为手动的和随机申请。同时对申请的