操作系统专业课程设计银行家算法.docVIP

操作系统课程设计汇报 题目：银行家算法 院 （系）： 专 业： 班 级： 学 生： 学 号： 指导老师： 12月  操作系统课程设计汇报 题目：银行家算法 院 （系）： 专 业： 班 级： 学 生： 学 号： 指导老师： 12月 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 银行家算法 摘 要 此次课程设计内容是银行家算法，在操作系统当中，因为竞争非剥夺性资源和进程推进不妥，对系统安全造成威胁，所以，银行家算法就是为了避免对系统产生死锁而存在。银行家算法包含对请求资源试分配和对安全性考量，当系统安全性不能够满足时候，则对系统进行保护。 在编写银行家算法时候需要定义Need（需求矩阵），Allocation（分配矩阵），Max（最大需求矩阵）和Available（可利用资源量）。在实现一系列功效时候使用数组结构，便于进行矩阵加减运算，能够提升程序运行效率。 经过编写能够基础上实现银行家算法所要达成基础目标，在输入正确情况下能够输出正确安全序列，在不安全情况下能够做出提醒，而且恢复原有输入数据。 关键字：银行家算法 最大需求矩阵 分配矩阵 需求矩阵 可利用资源量 目 录 摘 要…………………………………………………………….…（i） 1 绪 论………………………………………………………………（1） 2需求分析………………………………………………………...…（2） 2.1 问题描述…………………………………………………...…（2） 2.2 产生条件…………………………………………………...…（2） 2.3 运行环境…………………………………………………...…（2） 2.4 程序功效…………………………………………………...…（2） 3 概要设计………………………………………………………..…（3） 3.1 程序模块………………………………………………….........（3） 3.2 模块调用关系………………………………………………......（3） 3.3 数据结构…………………………………………………...…..（3） 3.4 算法细想………………………………………………….........（4） 4 具体设计………………………………………………………...…（5） 4.1 模块划分……………………………………………………….（5） 4.2 数据判定……………………………………………………….（5） 4.3 函数调用…………………………………………………...…..（5） 4.4程序步骤图…………………………………………………...…（6） 5 测试和分析……………………………………………………….（8） 5.1程序调试………………………………………………………..（8） 5.2 程序测试…………………………………………………...…..(8) 6 试验心得 ………………………………………………………….(9) 7 参考文件 ………………………………………………………….(10) 附录：源程序清单……………………………………………………(11) 1 绪论 银行家算法是操作系统当中为避免锁死算法，而且是最含有代表性避免锁死算法，能够有效在资源分配过程中，对系统安全性进行检测。整个算法计算步骤为对输入数据进行试分配，并对安全性进行检测，当系统为安全时，依据安全序列实施程序，假如不安全则进入阻塞状态。银行家算法起源是在银行中，用户申请贷款数量是有限，每个用户在第一次申请贷款时要申明完成该项目所需最大资金量，在满足全部贷款要求时，用户应立即归还。银行家在用户申请贷款数量不超出自己拥有最大值时，全部应尽可能满足用户需要。在这么描述中，银行家就好比操作系统，资金就是资源，用户就相当于要申请资源进程。 在避免死锁方法中，所施加简直条件比在预防死锁方法中限制条件要弱，有可能取得令人满意系统性能。在该方法中，把系统状态分为安全状态和不安全状态，只要能使系统全部处于安全状态，就可避免死锁发生。 所谓安全状态和不安全状态是指假如全部过程有可能完成实施（终止），则一个状态被认为是安全。因为系统无法知道什么时候一个过程将终止，或以后它需要多少资源，系统假定全部进程将最终试图获取其申明最大资源并在很快以后终止。 2 需求分析 2.1 问题描述： 在多道程序系统中，即使能够借助于多个进程并发实施，来改善系统资源利用率，提升系统吞吐量，不过仍然有风险存在，那就是——锁死。所谓锁死是指，多个进程在