《编程模拟银行家算法0.docxVIP

湖南工业大学课 程 设 计资 料 袋 计算机与通信学院 学院（系、部） 2014 ~ 2015 学年第 1 学期 课程名称 计算机操作系统 指导教师 职称 讲师 学生姓名 专业班级 学号 题 目 编程模拟银行家算法 成 绩 起止日期 2014 年 12 月 15 日～ 2014 年 12 月 21 日目 录 清 单序号材 料 名 称资料数量备 注1课程设计任务书2课程设计说明书3456课程设计任务书2014 —2015学年第 1 学期学院（系、部） 计算机与通信学院 专业 班级 1202班 课程名称： 计算机操作系统学生姓名： 设计题目： 编程模拟银行家算法 指导教师： 完成期限：自 2014 年 12 月 15 日至 2014 年 12 月 21 日 共 1 周内容及任务设计内容编制银行家算法程序，即实现①初始化系统中的资源类别及数量以及系统中各进程对资源的已分配量及最大需求量；②能够检测所给状态的系统安全性。 ③某个进程提出对各资源的申请，能够判断是否给予满足。二、设计任务课程设计说明书(纸质+电子版)，内容包括：设计内容、系统分析(包括可行性分析、需求分析等)及功能分析；系统设计(要求画出系统整体功能框图、流程图、并给出相应地关键的代码且对所使用的主要数据结构进行说明等。)、设计总结(评价/遇到的问题/体会/建议等)、使用说明等。三、设计要求按功能要求开发系统，能正确运行。程序代码书写规范，有充足的注释。课程设计所使用的编程语言任选，但建议使用C或C++；绿色软件：程序运行不需安装，避免写系统和注册表；进度安排起止日期工作内容课程设计前一周召开动员大会，学生选题；2014-12-15~2014-12-16系统分析和设计；2014-12-17~2014-12-19熟悉软件开发工具、编码系统、系统测试以及中期答辩；2014-12-20~2014-12-21撰写并提交课程设计说明书 (含电子文档)、源程序等。主要参考资料[1]罗宇、邹鹏、邓胜兰等著．《操作系统》[M]．北京：电子工业出版社，2011[2] Andrew S.Tanenbaum 著．陈向群等译．《现代操作系统》[M]．北京：机械工业出版社，2007[3] 邓胜兰编著．《操作系统基础》[M]．北京：机械工业出版社，2009[4] Dave Probert著，陈向群等译《Windows操作系统原理》[M]．北京：机械工业出版 ，2006[5] 罗宇 褚瑞等等著．《操作系统课程设计》[M]．北京：机械工业出版，2004指导教师（签字）： 年 月 日系（教研室）主任（签字）： 年 月 日课程设计说明书 课程名称： 计算机操作系统 设计题目： 编程模拟银行家算法 专 业： 软件工程 班 级： 1202班学生姓名: 学 号: 指导教师: 2014年 12 月 21 日目录1 课程设计简介51.1 课程设计的目的51.2 课程设计内容52 课程设计实现过程62.1数据结构62.2程序流程图7 1、系统主要过程流程图7 2、银行家算法流程图8 3、安全性算法流程图92.3测试与评价103设计总结11参考文献121 课程设计简介1.1 课程设计的目的 操作系统课程设计是《操作系统》课程的后续实践课程，根本用意是通过实践训练，加深学生对理论的理解。进一步提高学生分析问题和解决问题的能力。通过银行家算法设计与实现，可以加深学生对死锁的理解，掌握死锁的预防，避免，检测和解除的基本原理，重点掌握死锁的避免方法—银行家算法。使学生初步具有研究和设计操作系统模块的能力。1.2 课程设计内容 在多道程序系统中，多个进程的并发执行来改善系统的资源利用率，提高系统的吞吐量，但可能会发生一种危险—死锁。死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种状态时，若无外力作用，他们都无法再向前进行。因此要预防，避免死锁。 在避免死锁的算法中，以1965年Dijkstra根据“银行家为顾客贷款”的思想提出的“银行家算法”最具代表性。银行家算法把系统状态分为安全状态和不安全状态。安全状态是指系统能按某种顺序为每个进程分配所需资源，直到最大需求，使每一个进程都可以顺利完成，即可找到一个安全资源分配序列。 我们可以把操作系统看成银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源足以满足最大需求量则按当前的申请量分配资源，否则