操作系统课程设计(银行家算法).docVIP

操作系统 课程设计说明书 题目: 银行家算法模拟 院 系： 计算机科学与工程学院 专业班级： 计算机10-5班 学 号： 2010303157 学生姓名： 张 绪 磊 指导教师： 刘 惠 临 2013年 1月 9日 安徽理工大学课程设计（论文）任务书 计算机科学与工程学院 计算机科学与技术系 学 号 2010303157 学生姓名 张绪磊 专业（班级） 计算机10-5班 设计题目 银行家算法模拟 设 计 技 术 参 数 系统平台：Windows 7 开发工具：vc++ 6.0 开发语言：c/c++语言 设 计 要 求 1.系统基本实现安全性、添加资源、修改资源、配置资源等算法。 2.要求系统能实现人机交互，界面友好。 3.当输入一组资源和作业的数量时，可以根据其需求量判断系统安全性。 工 作 量 1.设计报告要求不少于4000字。 2.源程序要求不少于300行 工 作 计 划 2012.11.21~2012.11.28算法的分析及系统的功能分析 2012.11.29~2012.12.03 系统的总体设计 2012.12.04~2012.12.10 系统功能的详细设计 2012.12.11~2012.12.24 系统的编码设计和界面设计 2012.12.25~2013.01.01 系统的调试及测试 2013.01.02~2013.01.09 撰写课程设计报告 参 考 资 料 [1]汤小丹，梁红兵，哲凤屏，汤子瀛.计算机操作系统.第三版.西安：西安电子科技大学出版社，2007 [2] 谭浩强. C程序设计.第三版.北京：清华大学出版社，2005 [3]张海藩.软件工程导论.第五版.北京：清华大学出版社，2008 [4] 冯博琴.Visual C++与面向对象程序设计教程.第三版. 高等教育出版社; 2010 指导教师签字 系主任签字 2013年 1月 9日 安徽理工大学课程设计（论文）成绩评定表 学生姓名： 张 绪 磊 学号： 2010303157 专业班级： 计算机10-5班 设计题目： 银行家算法模拟 指导教师评语： 成绩： 指导教师： 年 月 日  摘 要 银行家算法是一个用来预防系统进入死锁状态的算法，用它可以判断系统的安全性，如果系统当前处于安全状态，则可以为申请资源的进程分配资源；如果不是安全状态，则不能为申请资源的进程分配资源。 银行家算法执行过程中，首先判断申请资源的进程所申请的资源数目是否合法，若是合法的，则可以为其进行试分配，再利用安全性算法求出安全序列，如果存在安全序列，则说明可以给申请资源的进程分配资源，分配成功，继续为其它进程服务。如果找不到安全序列，则说明为该进程分配资源后系统会进入不安全状态，所以不能为该进程分配资源，使该进程进入阻塞状态。若申请资源的进程申请的资源数目不合法，则不需要进行试分配，直接使其进入阻塞状态，处理其他申请资源的进程。 关键词：可用资源，最大需求矩阵，分配矩阵，需求矩阵，安全性算法，安全序列 目 录 1.绪论 1 1.1系统分工 1 1.2课题背景 1 1.3死锁 1 1.4安全性 2 1.5算法设计思想 2 2.需求分析 3 2.1基本要求 3 2.2模块划分 3 3.总体设计 4 3.1算法设计 4 3.2模块设计 5 4.详细设计 6 4.1程序流程图 6 4.2主要函数的核心代码 6 5.程序测试 12 5.1界面设计 12 5.2数据测试 13 5.3操作提示 14 6.总结 16 参考文献 17 1.绪论 1.1系统分工 银行家算法模拟 设计内容及其说明 本人设计内容 主要和组员张鑫设计MFC界面和代码的调试，涉及主要功能代码，包括其他组员设计的主要函数代码嵌入到MFC中，主要编写了银行家算法。对MFC程序遇到的错误修改、功能缺失及算法不健壮等问题作了修改。之后和其他组员一起将其他的功能嵌入到程序里，主要是添加资源，删除资源