银行家算法通用演示程序.docVIP

操 作 系 统 课 程 设 计 报 告 课程设计名称：银行家算法通用演示程序 专 业： 班 级： 学 号： 学生 姓名： 指导 教师： 2014年3月15日 摘 要 Dijkstra提出的银行家算法，是最具代表性的避免死锁的算法。 本文对如何用银行家算法来处理操作系统给进程分配资源做了详细的说明，包括需求分析、概要设计、详细设计、测试与分析、总结、源程序清单。? 首先做了需求分析，解释了什么是银行家算法，并指出它在资源分配中的重要作用。 然后给出了银行家算法的概要设计，包括算法思路、步骤，以及要用到的主要数据结构、函数模块及其之间的调用关系等。 在概要设计的基础上，又给出了详细的算法设计，实现概要设计中定义的所有函数,对每个函数写出核心算法，并画出了流程图。 接着对编码进行了测试与分析。 最后对整个设计过程进行了总结。 关键词：安全状态；安全序列；银行家算法；安全性算法；安全序列；流程图。 目录 前言……………………………………………..……………………………1 一、实验目的…………………………………………………………………..22 二、实验内容…………………………………………………………………..2 三、实验步骤…………………………………………………………………..3 需求分析…………………………………………………………………….3 概要设计…………………………………………………………………….3 详细设计…………………………………………………………………….1、此程序调用函数所用的头文件和全局变量.......................4 .......................4 3、显示可用资源和各个进程资源非配情况的函数showdata()........54、进程资源分配函数int changdata(int i) .....................6 5、安全性检测函数safe()......................................6 6、利用银行家算法对申请资源对进行判定函数share（）...........7 7、添加资源,并检测安全性addresources().......................7 8、删除资源,并检测安全性函数..................................8 9、删除进程,并检测安全性......................................8 10、修改资源数量并检测安全性changeresources()................9 11、添加进程,并检测安全性.....................................9 12、显示菜单函数version()....................................9 13、初始化资源种类和大小、进程,并检测安函数init()............10 14、密码初始化函数char *get_password(const char *prompt) ....11 15、密码设置函数mima( ) .....................................12 16、主函数void main( ) ......................................12 17、画出函数和过程调用关系流程图..............................13 调试分析……………………………………………………………………14 测试结果（图）……………………………………………………………16 （6）使用说明：………………………………………………………………….………………………………………………………………….20 五、附录：程序清单………………………………………………………21 六、参考资料………………………………………………………………….32 前言 Dijkstra (1965)提出了一种能够避免死锁的调度算法，称为银行家算法。 它的模型基于一个小城镇的银行家，他向一群客户分别承诺了一定的贷款额度，每个客户都有一个贷款额度，银行家知道不可能所有客户同时都需要最大贷款额，所以他只保留一定单位的资金来为客户服务，而不是满足所有客户贷款需求的最大单位。 这里将客户比作进程，贷款比作设备，银行家比作系统。 客户们各自做自己的生意，在某些时刻需要贷款。在某一时刻，客户已获