操作系统课程设计___编程序模拟银行家算法.doc

武汉理工大学华夏学院 课程设计报告书 课程名称： 操作系统原理 题 目： 编程序模拟银行家算法 系 名： 信息工程系 专业班级： 软件 1111 姓 名： 张安格 学 号： 10座机电话号码5 指导教师: 苏永红 2013年 12 月 13 日 武汉理工大学华夏学院信息工程系 课 程 设 计 任 务 书 课程名称： 操作系统原理课程设计 指导教师： 苏永红 班级名称： 软件1111 开课系、教研室： 软件与信息安全 一、课程设计目的与任务 操作系统课程设计是《操作系统原理》课程的后续实践课程，旨在通过一周的实践训练，加深学生对理论课程中操作系统概念，原理和方法的理解，加强学生综合运用操作系统原理、Linux系统、C语言程序设计技术进行实际问题处理的能力，进一步提高学生进行分析问题和解决问题的能力，包含系统分析、系统设计、系统实现和系统测试的能力。 学生将在指导老师的指导下，完成从需求分析，系统设计，编码到测试的全过程。 二、课程设计的内容与基本要求 1、课程设计题目 编程序模拟银行家算法 2、课程设计内容 本课程设计要求在Linux操作系统，GCC编译环境下开发。 银行家算法是避免死锁的一种重要方法，本实验要求用用c/c++语言在Linux操作系统环境下编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 思想：将一定数量的资金供多个用户周转使用，当用户对资金的最大申请量不超过现存资金时可接纳一个新客户，客户可以分期借款，但借款总数不能超过最大的申请量。银行家对客户的借款可以推迟支付，但是能够使客户在有限的时间内得到借款，客户得到所有的借款后能在有限的时间内归还。用银行家算法分配资源时，测试进程对资源的最大需求量，若现存资源能满足最大需求就满足当前进程的申请，否则推迟分配，这样能够保证至少有一个进程可以得到所需的全部资源而执行到结束，然后归还资源，若OS能保证所有进程在有限的时间内得到所需资源则称系统处于安全状态。 3、设计报告撰写格式要求： 1设计题目与要求 2 设计思想 3系统结构 4 数据结构的说明和模块的算法流程图 5 使用说明书（即用户手册）：内容包含如何登录、退出、读、写等操作说明 6 运行结果和结果分析（其中包括实验的检查结果、程序的运行情况） 7 自我评价与总结 8 附录：程序清单，注意加注释（包括关键字、方法、变量等），在每个模块前加注释； 三、课程设计步骤及时间进度和场地安排 本课程设计将安排在第15周, 教育技术中心。具体安排如下： 下发任务书，学生查阅资料 系统设计和原型开发 第三，四天 系统功能实现 第五天 系统调试 测试 打包和验收 四、课程设计考核及评分标准 课程设计考核将综合考虑学生考勤和参与度，系统设计方案正确性，系统设计和开发效果以及课程设计报告书的质量。具体评分标准如下： 设置六个评分点 （1）设计方案正确，具有可行性、创新性； 25分 （2）系统开发效果较好； 25分 （3）态度认真、刻苦钻研、遵守纪律； 10分 （4）设计报告规范、课程设计报告质量高、参考文献充分 20分 （5）课程设计答辩概念清晰，内容正确 10分 （6）课程设计期间的课堂考勤、答疑与统筹考虑。 10分 按上述六项分别记分后求和，总分按五级记分法记载最后成绩。 优秀（100～90分），良好（80～89分），中等（70～79分），及格（60～69分）， 不及格（0～59分） 1.题目要求1.1 实验目的： 1.1.1进一步理解利用银行家算法避免死锁的问题； 1.1.2在了解和掌握银行家算法。 1.1.3理解和掌握安全序列、安全性算法 1.2 设计题目1.3 要求 本实验要求用用 c/c语言在 Linux 操作系统环境下编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。2 设计思想 用银行家算法分配资源时，测试进程对资源的最大需求量，若现存资源能满足最大需求就满足当前进程的申请，否则推迟分配，这样能够保证至少有一个进程可以得到所需的全部资源而执行到结束，然后归还资源，若OS能保证所有进程在有限的时间内得到所需资源则称系统处于安全状态。 3.需求分析 3.1问题描述：利用银行家算法模拟计算机系统分配资源的过程。 3.2要求： 3.2.11、以课本例题中数据为例，模拟资源分配过程。 3.2.2、系统中资源种类，各类资源数目，进程申请资源数目可任意输入，模拟资源分配过程。 4. 系统结构 图 1数据结构的说明和模块的算法流程图.1 数据结构：可利用资源向量 Available 是个含有 m 个元素的数组，其中的