编程模拟银行家算法0

《编程模拟银行家算法0》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、湖南工业大学课程设计资料袋计算机与通信学院学院（系、部）2014~2015学年第1学期课程名称计算机操作系统指导教师职称讲师学生姓名专业班级学号题目编程模拟银行家算法成绩起止日期2014年12月15日～2014年12月21日目录清单序号材料名称资料数量备注1课程设计任务书2课程设计说明书33456课程设计任务书2014—2015学年第1学期学院（系、部）计算机与通信学院专业班级1202班课程名称：计算机操作系统学生姓名：设计题目：编程模拟银行家算法指导教师：完成期限：自2014年12月15日至2014年12月21日共1周内容及任务一、设计

2、内容编制银行家算法程序，即实现①初始化系统中的资源类别及数量以及系统中各进程对资源的已分配量及最大需求量；②能够检测所给状态的系统安全性。③某个进程提出对各资源的申请，能够判断是否给予满足。二、设计任务课程设计说明书(纸质+电子版)，内容包括：设计内容、系统分析(包括可行性分析、需求分析等)及功能分析；系统设计(要求画出系统整体功能框图、流程图、并给出相应地关键的代码且对所使用的主要数据结构进行说明等。)、设计总结(评价/遇到的问题/体会/建议等)、使用说明等。三、设计要求31.按功能要求开发系统，能正确运行。程序代码书写规范，有充足的注

3、释。2.课程设计所使用的编程语言任选，但建议使用C或C++；3.绿色软件：程序运行不需安装，避免写系统和注册表；进度安排起止日期工作内容课程设计前一周召开动员大会，学生选题；2014-12-15~2014-12-16系统分析和设计；2014-12-17~2014-12-19熟悉软件开发工具、编码系统、系统测试以及中期答辩；2014-12-20~2014-12-21撰写并提交课程设计说明书(含电子文档)、源程序等。主要参考资料[1]罗宇、邹鹏、邓胜兰等著．《操作系统》[M]．北京：电子工业出版社，2011[2]AndrewS.Tanenba

4、um著．陈向群等译．《现代操作系统》[M]．北京：机械工业出版社，2007[3]邓胜兰编著．《操作系统基础》[M]．北京：机械工业出版社，2009[4]DaveProbert著，陈向群等译《Windows操作系统原理》[M]．北京：机械工业出版，2006[5]罗宇褚瑞等等著．《操作系统课程设计》[M]．北京：机械工业出版，2004指导教师（签字）：年月日系（教研室）主任（签字）：年月日3课程设计说明书课程名称：计算机操作系统设计题目：编程模拟银行家算法专业：软件工程班级：1202班学生姓名:学号:指导教师:.15.2014年12月21日目

5、录1课程设计简介51.1课程设计的目的51.2课程设计内容52课程设计实现过程62.1数据结构62.2程序流程图71、系统主要过程流程图72、银行家算法流程图83、安全性算法流程图92.3测试与评价103设计总结11参考文献12.15.1课程设计简介1.1课程设计的目的操作系统课程设计是《操作系统》课程的后续实践课程，根本用意是通过实践训练，加深学生对理论的理解。进一步提高学生分析问题和解决问题的能力。通过银行家算法设计与实现，可以加深学生对死锁的理解，掌握死锁的预防，避免，检测和解除的基本原理，重点掌握死锁的避免方法—银行家算法。使学生

6、初步具有研究和设计操作系统模块的能力。1.2课程设计内容在多道程序系统中，多个进程的并发执行来改善系统的资源利用率，提高系统的吞吐量，但可能会发生一种危险—死锁。死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种状态时，若无外力作用，他们都无法再向前进行。因此要预防，避免死锁。在避免死锁的算法中，以1965年Dijkstra根据“银行家为顾客贷款”的思想提出的“银行家算法”最具代表性。银行家算法把系统状态分为安全状态和不安全状态。安全状态是指系统能按某种顺序为每个进程分配所需资源，直到最大需求，使每一个进程都可以顺利完

7、成，即可找到一个安全资源分配序列。.15.我们可以把操作系统看成银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源足以满足最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能

8、则按当前的申请量分配资源，否则也要推迟分配。2课程设计实现过程2.1数据结构2.1.1主要用到的数据结构(1) 最大需求矩阵Max[][] (2) 已分配矩阵Allocation[][] (3