编程模拟银行家算法

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

1、湖南工业大学课程设计资料袋计算机与通信学院学院（系、部）2013~2014学年第1学期课程名称计算机操作系统指导教师左新娥职称讲师学生姓名梁鑫明专业班级网络1102班学号11408400219题目进程管理成绩起止日期2013年12月9日～2013年12月15日目录清单序号材料名称资料数量备注1课程设计任务书12课程设计说明书134562课程设计任务书2013—2014学年第1学期学院（系、部）计算机与通信学院专业网络工程班级111-2课程名称：计算机操作系统学生姓名：梁鑫明设计题目：进程管理指导教师：左新娥完成期限：自2013年12月9日至2013年12月15日共1周内容及

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

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

4、07[3]邓胜兰编著．《操作系统基础》[M]．北京：机械工业出版社，2009[4]DaveProbert著，陈向群等译《Windows操作系统原理》[M]．北京：机械工业出版，2006[5]罗宇褚瑞等等著．《操作系统课程设计》[M]．北京：机械工业出版，2004指导教师（签字）：年月日系（教研室）主任（签字）：年月日2课程设计说明书课程名称：计算机操作系统设计题目：进程管理专业：网络工程班级：1102学生姓名:梁鑫明学号:11408400219指导教师:左新娥2013年12月7日.26.目录1课程设计简介51.1课目的程设计的51.2课程设计内容51.2课程设计原理52课程

5、设计实现过程62.1算法实现62.2系统结构框图与各模块流程图92.3测试运行结果与分析133设计总结16参考文献17源代码18.26.1课程设计简介1.1课程设计的目的(1)掌握死锁的产生的原因、产生死锁的必要条件和处理死锁的基本方法。(2)了解多道程序系统中，多个进程并发执行的资源分配。(3)掌握预防死锁的方法，系统安全状态的基本概念(4)理解死锁避免在当前计算机系统不常使用的原因。(5)掌握银行家算法，了解资源在进程并发执行中的资源分配策略。1.2课程设计内容编制银行家算法程序，即实现(1)初始化系统中的资源类别及数量以及系统中各进程对资源的已分配量及最大需求量；(2

6、)能够检测所给状态的系统安全性。(3)某个进程提出对各资源的申请，能够判断是否给予满足。1.3课程设计原理我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。为保证资金的安全,银行家规定:(1)当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客;(2)顾客可以分歧贷款,但贷款的总数不能超过最大需求量;(3)当银行家现有的资金不能满足顾客尚需的贷款数额时,对顾客的贷款可推迟支付,但总能使顾客在有限的时间里得到贷款;(4)当顾客得到所需的全部资金后,一定能在有限的时间里归还所有的资金.操作系

7、统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。.26.2课程设计实现过程2.1算法实现（1）初始化这组进程的最大资源请求和依次申请的资源序列