《银行家算法.docVIP

课程设计 题 目：银行家算法的设计与实现 学生姓名：张天佑 学 院：信息工程学院 系 别：计算机系 专 业：计算机科学与技术 班 级：计算机09-2班 指导教师：赵俊生 副教授 秦俊平 副教授 2011年12月29日 内蒙古工业大学课程设计任务书（二） 学院（系）：信息学院计算机系 课程名称：操作系统课程设计 指导教师（签名）： 专业班级：计算机09－2班 学生姓名： 张天佑 学号： 200920201076 一、课程设计题目 银行家算法的设计与实现 二、课程设计的目的 通过银行家算法设计与实现，可以加深学生对死锁的理解，掌握死锁的预防、避免、检测和解除的基本原理，重点掌握死锁的避免方法—银行家算法。使学生初步具有研究、设计、编制和调试操作系统模块的能力。 三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求等） 技术参数： Windows XP系统，VC++6.0开发工具。 设计要求： 设计银行家算法的核心数据结构、安全性检查算法； 画出银行家算法流程图； 编程实现算法功能； 编写课程设计说明书。 工作量要求：完成以上设计要求中的所有算法功能。 四、工作进度安排 周一：布置、讲解题目，收集资料； 周二：系统分析，算法设计； 周三：编制、调试程序； 周四：测试系统，形成设计结论，编写课设报告； 周五：系统及材料验收，课设答辩。 五、主要参考文献 [1] 张尧学编．计算机操作系统教程（第三版）习题解答与实验指导．北京:清华大学出版社[2] 汤子瀛主编．计算机操作系统（第三版）．西安:西安电子科技大学出版社1 [3] 张坤等编．操作系统实验教程．北京:清华大学出版社，2008 审核批准意见 系（教研室）主任（签字） 摘 要 银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在资源分配之前，应先计算此次分配资源的安全性，若系统资源分配不会导致系统进入不安全状态，则分配，否则等待。所以，只要使系统始终处于安全状态下，便可以避免死锁的发生。 关键字：银行家算法，安全性算法，死锁 目 录 目 录 1 第一章 总体设计介绍 1 1.1 功能介绍 1 1.11 银行家算法系统模块 1 1.2 内容介绍 1 1.21设计目的 2 1.22设计要求 2 1.23设计思想 2 第二章 程序结构设计说明 3 2.1数据结构 3 2.2 程序结构使用算法 3 2.21银行家算法 3 2.22安全性检查算法 4 2.23释放资源算法 4 2.3 程序流程图 5 第三章 调试及运行结果 8 3.1 实验调试 8 3.2 实验运行结果 8 第四章 总 结 11 4.1 遇到的问题 11 4.2 解决方法 11 4.3 收获体会 11 参考文献 12 附录 13 程序清单 13 第一章 总体设计介绍 1.1 功能介绍 我设计的银行家算法实现系统是一个进程动态请求资源的模拟系统，实现系统为进城随机产生请求资源的数量，系统通过资源安全性检查，检查是否满足安全要求。若安全，则才分配资源；不安全时，系统恢复申请前的状态；只有当进程满足全部的资源需求时，该进程执行结束，释放所占的资源。 1.11 银行家算法系统模块 图1 银行家算法系统模块图 1.2 内容介绍 我设计的银行家算法系统主要实验对进程资源的动态分配，对进程尚需的资源再分配，直到进程已获得全部的所需资源时，系统收回对该进程的分配的所有资源。在系统每次分配时，都要通过安全性的检查，只有在安全的状态下，系统才会给进程分配资源，否则，恢复到原来的进程状态。 1.21设计目的 通过银行家算法设计与实现，可以加深学生对死锁的理解，掌握死锁的预防、避免、检测和解除的基本原理，重点掌握死锁的避免方法—银行家算法。使学生初步具有研究、设计、编制和调试操作系统模块的能力。 1.22设计要求 系统在进行资源分配的过程中，允许进程动态的申请资源，为了避免发生死锁，在分配资源前要进行安全性检查，若此次分配不会导致系统进入不安全状态，便将资源分配给进程，否则，进程等待。 设计一个进程动态请求资源的模拟系统，实现随机产生进程请求资源的数量；资源安全性检查