课程设计银行家算法word文档（定稿）

最大需求矩阵这是个矩阵，它定义了系统中个进程中每个进程对类资源最大需求。

，表示进程需要类资源最大数目为。

分配矩阵这也是个矩阵，它定义了系统中每类资源当前分配给每进程资源数，如果，则表示进程当前已分得类资源数目为。

需求矩阵这也是个矩阵，用以表示每个进程尚需各类资源数。

如果，则表示进程还需要类资源个，方能完成其任务。

上述三个矩阵间存在下述关系申请各类资源数量进程申请资源数量工作向量安全性算法系统所执行安全性算法描述如下设置两个向量工作向量，它表示系统可提供给进程进行运行所需各类资源数目，它含有个元素，在执行安全算法开始时，它表示系统是否有足够资源分配给进程，使之运行完成。

开始时先做当有足够资源非配给进程时，在令从进程集合中找到个能满足下述条件进程若找到，执行步骤，否则，执行步骤。

当进程获得资源后，可顺序执行，直至完成，并释放出分配给它资源，故应执行如果所有进程都满足，则表示系统处于安全状态否则，系统处于不安全状态。

详细设计程序使用全局变量定义常量各种资源可利用数量各进程当前已分配资源数量各进程对各类资源最大需求数还需求矩阵申请各类资源数量工作向量，表系统可提供给进程运行所需各类资源数量表系统是否有足够资源分配给进程，为否，为是存储安全序列全局变量，主要用于循环语句中为进程数量，为资源种类数函数声明系统初始化函数安全性算法函数银行家算法函数输出当前资源分配情况主函数显示程序开始提示信息初始化函数调用输出初始化后状态判断当前状态安全性安全性算法函数调用当前状态不安全，无法申请，程序退出，调用签名函数局部变量安全状态，安全序列为进程输出安全序列，考虑显示格式，先输出第个进程所有进程置为未分配状态银行家算法函数调用流程图初始化函数开始输入进程数量输入资源种类数输入个资源当前可用资源数输入各进程当前已分配资源数输入各进程对各类资源最大需求输出提示输入有误，请重新输入初始化函数结束，银行家函数提出请求输出提示同意分配请求是否进行再次分配退出程序，银行家算法结束安全性算法开始所有进程定义变量，如果，表示进程已经运行完，如果，表示还有进程没有运行完，表示还有进程没有运行完循环直至，即找到个未运行完进程此进程已经运行，重新输入请求向量无法满足系统试探着把资源分配给该进程调用安全性算法，判断此次资源分配后，系统是否处安全状态系统成功分配资源安全性算法函数申请工作向量，记录安全序列记录安全序列进程个数，如果，即表示所有，处于安全状态系统是安全安全序列，系统是不安全七评分表计算机与通信学院课程设计评分表课程名称操作系统项目评价设计与调试结果设计说明书质量答辩陈述与回答问题情况课程设计周表现情况综合成绩教师签名日期源个。

最大需求矩阵这是个矩阵，它定义了系统中个进程中每个进程对类资源最大需求。

，表示进程需要类资源最大数目为。

分配矩阵这也是个矩阵，它定义了系统中每类资源当前分配给每进程资源数，如果，则表示进程当前已分得类资源数目为。

需求矩阵这也是个矩阵，用以表示每个进程尚需各类资源数。

如果，则表示进程还需要类资源个，方能完成其任务。

上述三个矩阵间存在下述关系申请各类资源数量进程申请资源数量工作向量安全性算法系统所执行安全性算法课程设计报告课程名称操作系统课题名称银行家算法专业信息管理与信息系统班级班学号姓名陈静指导教师谢雅年月日湖南工程学院课程设计任务书课程名称操作系统课题银行家算法专业班级信息管理与信息系统学生姓名陈静学号指导老师谢雅审批任务书下达日期年月日任务完成日期年月日目录需求分析，课程设计目，问题描述，设计要求，二总体设计，模块分析，设计原理三详细设计说明数据结构安全性算法详细设计流程图，四实现截图系统开发与运行环境运行结果五心得体会六附录七评分表，需求分析课程设计目操作系统课程设计是信管专业实践性环节之，是学习完操作系统课程后进行次较全面综合练习。

其目在于加深对操作系统理论方法和基础知识理解，掌握操作系统结构实现机理和各种典型算法，系统地了解操作系统设计和实现思路，培养学生系统设计能力，并了解操作系统发展动向和趋势。

进步提高上机动手能力，培养使用计算机解决实际问题能力，为后继课程学习和实验，以及毕业设计完成打下扎实基础。

问题描述管理员可以把定数量作业供多个用户周转使用，为保证作业安全，管理员规定当个用户对作业最大需求量不超过管理员现有资金就要接纳该用户用户可以分期贷款，但贷款总数不能超过最大需求量当管理员现有作业不能满足用户所需数时，对用户请求可以推迟支付，但总能使用户在有限时间里得到请求。

当用户得到所需全部作业后，定能在有限时间里归还所有作业。

银行家算法银行家算法是种最具代表性避免死锁算法。

要解释银行家算法，必须先解释操作系统安全状态和不安全状态。

安全状态如果存在个由系统中所有进程构成安全序列，„则系统处于安全状态。

安全状态定没有死锁发生。

不安全状态不存在个安全序列。

不安全状态不定导致死锁。

安全序列个进程序列，„，是安全，如果对于每个进程，它以后尚需要资源量不超过系统当前剩余资源量与所有进程当前占有资源量之和。

设计要求根据自己对应课题完成以下主要工作分析设计要求，给出解决方案，建立必要数据结构，然后设计总体流程包括界面详细设计必要算法，并最终显示结果。

基于或操作系统都可以，用何种编程语言都有可以。

提交设计报告，包括设计要求设计思想流程设计所涉及主要数据结构程序清单运行结果设计心得参考资料等。

严禁抄袭，复制设计内容，查出后相关同学设计成绩以零分处理。

所提交源程序应是能够运行通过完整程序。

提交不少于字课程设计报告，含系统说明，系统功能图，流程图，程序设计说明，源程序清单设计过程中既要虚心接受老师指导，又要充分发挥主观能动性思考努力钻研勤于实践勇于创新。

在设计过程中，要严格要求自己，树立严密严谨科学态度，必须按时保质保量完成任务。

要求完成规定设计内容，不得弄虚作假，不准抄袭或拷贝他人程序或其他内容。

不得迟到早退旷课。

缺课节数达两次以上者，成绩按不及格处理。

二总体设计模块分析程序分为五个模块初始化用于程序开始进行初始化输入数据进程数量资源种类各种资源可利用数量各进程各种资源已分配数量各进程对各类资源最大需求数等。

当前安全性检查用于判断当前状态安全性，根据不同地方调用提示处理不同。

银行家算法进行银行家算法模拟实现模块，调用其他各个模块进行银行家算法模拟过程。

显示当前状态显示当前资源分配详细情况，包括各种资源总数量系统目前各种资源可用数量各进程已经得到资源数量各进程还需要资源量。

主程序逐个调用初始化显示状态安全性检查银行家算法函数，使程序有序进行。

设计原理银行家算法设进程请求向量，如果表示进程需要个类型资源。

当发出资源请求后，系统按下步骤进行检查如果，便转向步骤否则认为出错，因为它所需资源数已超过它所宣布最大值。

如果，便转向步骤否则表示尚无足够资源，需等待系统试探着把资源分配给进程，并修改下面数据结构中数值系统执行安全性算法，检查此次资源分配后系统是否处于安全状态。

若安全，才正式将资源分配给进程，以完成本次分配否则，将本次试探分配作废，恢复原来资源分配状态，让进程等待。

三详细设计说明数据结构可利用资源向量这是个含有个元素数组，其中每个元素代表类可利用资源数目，其初始值是系统中所配置该类全部可用资源数目，其数值随该类资源分配和回收而动态地改变。

，表示系统中现有类资源个。

最大需求矩阵这是个矩阵，它定义了系统中个进程中每个进程对类资源最大需求。

，表示进程需要类资源最大数目为。

分配矩阵这也是个矩阵，它定义了系统中每类资源当前分配给每进程资源数，如果，则表示进程当前已分得类资源数目为。

需求矩阵这也是个矩阵，用以表示每个进程尚需各类资源数。

如果，则表示进程还需要类资源个，方能完成其任务。

上述三个矩阵间存在下述关系申请各类资源数量进程申请资源数量工作向量安全性算法系统所执行安全性算法描述如下设置两个向量工作向量，它表示系统可提供给进程进行运行所需各类资源数目，它含有个元素，在执行安全算法开始时，它表示系统是否有足够资源分配给进程，使之运行完成。

开始时先做当有足够资源非配给进程时，在令从进程集合中找到个能满足下述条件进程若找到，执行步骤，否则，执行步骤。

当进程获得资源后，可顺序执行，直至完成，并释放出分配给它资源，故应执行如果所有进程都满足，则表示系统处于安全状态否则，系统处于不安全状态。

详细设计程序使用全局变量定义常量各种资源可利用数量各进程当前已分配资源数量各进程对各类资源最大需求数还需求矩阵申请各类资源数量工作向量，表系统可提供给进程运行所需各类资源数量表系统是否有足够资源分配给进程，为否，为是存储安全序列全局变量，主要用于循环语句中为进程数量，为资源种类数函数声明系统初始化函数安全性算法函数银行家算法函数输出当前资源分配情况主函数显示程序开始提示信息初始化函数调用输出初始化后状态判断当前状态安全性安全性算法函数调用当前状态不安全，无法申请，程序退出，调用签名函数局部变量安全状态，