课程设计模板0630.doc

附件1：课程设计（学年设计、学年论文）任务书模版银行家算法课程设计（学年设计、学年论文）任务书 学 院计算机信息与工程专 业计算机科学与技术课程名称操作系统题 目银行家算法完成期限自14年05月日至年月日共周内容及任务一、项目的目的银行家算法是避免死锁的最具有代表性的方法，通过编写一个简单的银行家算法程序，加深对有关资源申请、避免死锁等概念的认识，并体会和了解死锁和避免死锁的具体实施方法。二、项目任务的主要内容和要求根据银行家算法的基本思想，编写和调试一个实现动态资源分配的模拟程序，观察死锁产生的条件，并使用适当的算法，有效地防止和避免死锁的发生。三、项目设计（研究）思路1设计进程对各类资源最大申请表示及初值的确定；2设定系统提供资源的初始状况；3设定每次某个进程对各类资源的申请表示；4编制程序，依据银行家算法，决定其资源申请是否得到满足；5显示资源申请和分配时的变化情况。四、具体成果形式和要求1模拟一个银行家算法；2 . 初始化时让系统拥有一定的资源；3 . 用键盘输入的方式申请资源；4 . 如果预分配后，系统处于安全状态，则修改系统的资源分配情况；5 . 如果预分配后，系统处于安全状态，则修改系统的资源分配情况。进度安排起止日期工作内容主要参考资料指导教师意见（签字）： 年月日系（教研室）主任意见（签字）： 年月日附件2：设计说明书（或论文）模版银行家算法设计说明书（或论文）（封面）学院名称： 滁州学院 班级名称： 12计科 学生姓名： 陈文君 学 号： 2012211299 题 目： 银行家算法 指导教师姓 名： 起止日期： 第一部分：正文部分一、选题背景（标题：四号仿宋加粗，顶格，行间距：24磅，上下间距：段前0.5行，段后0.5行）银行家算法，顾名思义是来源于银行的借贷业务，一定数量的本金要应多个客户的借贷周转，为了防止银行加资金无法周转而倒闭，对每一笔贷款，必须考察其是否能限期归还。在操作系统中研究资源分配策略时也有类似问题，系统中有限的资源要供多个进程使用，必须保证得到的资源的进程能在有限的时间内归还资源，以供其他进程使用资源。如果资源分配不得到就会发生进程循环等待资源，则进程都无法继续执行下去的死锁现象。把一个进程需要和已占有资源的情况记录在进程控制中，假定进程控制块PCB其中“状态”有就绪态、等待态和完成态。当进程在处于等待态时，表示系统不能满足该进程当前的资源申请。“资源需求总量”表示进程在整个执行过程中总共要申请的资源量。显然，每个进程的资源需求总量不能超过系统拥有的资源总数，银行算法进行资源分配可以避免死锁。（内容：用小四号仿宋，首行空两格，行间距：20磅）二、设计思路先对用户提出的请求进行合法性检查，即检查请求是否大于需要的，是否大于可利用的。若请求合法，则进行预分配，对分配后的状态调用安全性算法进行检查。若安全，则分配；若不安全，则拒绝申请，恢复到原来的状态，拒绝申请。三、过程论述1、概要设计1.1银行家算法步骤（1）如果Requestior =Need,则转向步骤(2)；否则，认为出错，因为它所需要的资源数已超过它所宣布的最大值。（2）如果Requestor=Available,则转向步骤（3）；否则，表示系统中尚无足够的资源，进程必须等待。（3）系统试探把要求资源分配给进程Pi,并修改下面数据结构中的数值： Available=Available-Requesti; Allocation=Allocation+Request; Need=Need-Request;(4)系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。1.2安全性算法步骤（1）设置两个向量工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目，执行安全算法开始时，Work=Allocation;布尔向量Finish。它表示系统是否有足够的资源分配给进程，使之运行完成，开始时先做Finishi=false，当有足够资源分配给进程时，令Finishi=true。（2）从进程集合中找到一个能满足下述条件的进程：Finishi=falseNeedor=Work如找到，执行步骤（3）；否则，执行步骤（4）。（3）当进程P获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行：Work=Work+Allocation;Finishi=true; 转向步骤（2）。（4）如果所有进程的Finishi=true,则表示系统处于安全状态；否则，系统处于不安全状态。2、详细设计1.1程序流程图（1）系统主要过程流程图（2）银行家算法流程图四、结果分析（对应系统实现和测试。）五、结论（或总结）第二部分：参考文献（格式如：1.丁东等. 大学冗思录M. 桂林：广西师范大学出版社，2005.；2. 陈国海我国高校学生评教研究综述J高等教育研究学报，2001，24(1)：3032）学生