银行家算法 OS课程设计.doc

南京工程学院 课程设计报告书 课程设计题目 银行家算法 课 程 名 称 计算机操作系统 院（系、部、中心） 通信工程学院 专 业 　　计算机通信工程 班 级 算通081班 姓 名 周 洁 学 号 208080311 起 止 日 期 11.06.19～11.06.24 指 导 教 师 王少东老师 目录 1.设计目的…………………………………….……….........…1 2.设计要求……………………………………………..…..…..2 3.设计的选题背景及设计计划 1）选题背景…………………………..…….…………..….3 2）设计应达到的要求………………….............……...…4 4概要设计 1）银行家算法步骤………………….............……...….5 2）安全性算法步骤………………….............……...….6 3）主要数据结构设计………………….............……...….6 5.设计实现过程 1）算法整体设计与调用 7 2）程序流程图 7 6.设计结果验证…………………..………………………....9 7.设计存在的不足 程序设计繁杂…………………………………..………..11 8.设计总结………………………………………………..…11 9.参考文献 ………………………………………..…13 附录：源程序清单…………………………………………..13 设计目的 银行家算法是一种最有代表性的避免死锁的算法。把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。用语言编写和调试银行家算法的程序银行家算法，系统产生死锁的原因及避免死锁的方法。 （2）对T0时刻的进行安全性检测，即检测在T0时刻该状态是否安全。 （3）进程申请资源，用银行家算法对其进行检测，分为以下三种情况： A. 所申请的资源大于其所需资源，提示分配不合理不予分配并返回。 B. 所申请的资源未大于其所需资源，但大于系统此时的可利用资源，提示分配不合理不予分配并返回。 C. 所申请的资源未大于其所需资源，亦未大于系统此时的可利用资源，预分配并进行安全性检查： a. 预分配后系统是安全的，将该进程所申请的资源予以实际分配并 打印后返回。 b. 与分配后系统进入不安全状态，提示系统不安全并返回。 （4）对输入进行检查，即若输入不符合条件，应当报错并返回重新输入。 3.设计的选题背景及设计计划 1）选题背景 我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家 管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大 需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟 分配。 2）设计应达到的要求 5.2死锁预防: 预防死锁的方法是使产生死锁的四个必要条件中的2、3、4条件之一不能成立。即： 一、摒弃“请求和保持”条件。系统规定所有进程在开始运行之前，都必须一次性申请其在整个运行过程中所需的全部资源。使该进程再整个运行过程中不会提出资源请求，因而摒弃了请求条件。又由于进程在等待期间没有