2014银行家算法课程设计报告.docVIP

操作系统课程设计报告 题目： 院 （系）： 专 业： 班 级： 学 生： 学 号： 指导教师： 2015年 月摘 要 2 目 录 3 1 绪论 5 1.1课题背景 5 1.2 课题意义 5 1.3 运行环境 5 2 需求分析 6 2.1 问题描述 6 2.2 基本要求 6 2.3 概要分析 6 3 算法思想 8 3.1 安全性算法的算法思想 8 3.1.1设置两个向量： 8 3.1.2安全性检测 8 3.2 银行家算法的算法思想 9 3.2.1 银行家算法的思路 9 3.2.2 银行家算法 9 3.2.3 安全性检查算法 9 4详细设计 11 4.1银行家算法中用到的主要数据结构设计 11 4.2算法整体设计与调用 11 4.3模块设计与时间复杂度分析 13 4.3.1 int check_distribution(int* p,int k)函数 13 4.3.2 int check_safe()银行家算法 13 4.3.2 void print()输出函数 13 4.4程序流程图 13 4.5.1 主函数void main（）函数流程图 14 4.5.2 判断试分配函数int check_distribution(int* p,int k)流程图 14 4.5.3银行家算法int check_safe()流程图 15 4.5.4 输出函数void print() 流程图 15 5 程序调试、分析与修改 16 5.1分模块调试与分析 17 5.1.1进程信息的输入与输出调试 17 5.1.2 进程请求资源输入出错提示信息处理 18 5.1.3 判断试分配函数int check_distribution(int* p,int k) 18 5.1.4 求安全序列函数int check_safe() 19 6 结论 20 7 小结 21 参考文献 22 附录（源代码） 23 1 绪论 1.1课题背景 在预防死锁的各种算法中，总的来说，都是施加了较强的限制条件，从而使实现简单，但却严重地损害了系统的性能。在避免死锁的算法中，施加的条件较较弱，有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态，只要能使系统处于安全状态，便可避免死锁的发生。 最具有代表性的避免死锁的算法是Dijkstra的银行家算法。这是因为该算法能用于银行系统现金贷款的发放而得名，在这一次的课程设计中就要对银行家算法从分析到实现，整体做一个详细的描述。 1.2 课题意义 （1）从课程设计上讲，提高自己的分析问题，解决问题和动手能力； （2）从银行家算法上本身讲，通过算法可以判断系统的安全性，对申请资源的进程进行限制，从而避免系统进入死锁状态。 1.3 运行环境 Turbo C; Visual C++ 6.0 2 需求分析 2.1 问题描述 当系统在进行资源管理时，如果对进城申请的资源分配不当，可能会使系统进入死锁状态，因而后面到来的进程也无法顺利执行。银行家算法中，要对当前申请资源的进程申请资源的数目进行判断，如果可以试分配，则试求出一个安全序列，如果可以求出，则说明给这个进程分配资源后系统不会进入不安全状态，将该进程申请的资源分配给他，若求不出安全序列，则说明将资源分配给该进程后系统会进入不安全状态，所以就使该进程进入阻塞状态，等待以后可以分配资源时再执行该进程，然后系统继续服务其它进程。通过这样一个过程，可以有效避免系统进入死锁状态。 2.2 基本要求 （1）对各个进程的进程名，最大需求资源，已分配资源，系统可用资源等进行有序的输入。 （2）对申请资源的进程要有合法性判断（如进程名，申请资源数等）。 （3）若有进程申请资源，首先要对它申请的资源数进行判断。 （4）在上面判断合法的前提下进行试分配，利用银行家算法求出安全序列,如果可以求出安全序列，则为该进程分配资源，否则使它进入阻塞状态。 2.3 概要分析 在避免死锁的算法中，允许进程动态地申请资源，系统在进行资源分配之前，先计算资源分配的安全性。若此次分配不会使系统进入不安全状态，便将资源分配给该进程否则进程等待。 所谓安全状态是指系统能按某种顺序如p1，p2，……，pn（称p1，p2，……，pn为安全序列），就这样来为每个进程分配资源，直至最大需求。使每个进程都可以顺序地执行完毕。若系统不存在这样一个安全序列，那么系统此时会进入不安全状态。 虽然并非所有的不安全状态都会