2016春操的作系统大作业(银行家死锁避免算法模拟20160501).docVIP

华南理工大学 “计算机操作系统”课程设计大作业 专 业： 计算机科学与技术 班 级： 2015春 学 号： 201504742013001 学生姓名： 陈亮 完成时间： 2016.04.30 一、摘要 3 二、需求分析 5 2.1问题描述 5 2.2基本要求 5 2.3概要分析 6 2.4数据流模型 6 三、设计思想 7 3.1算法思路 7 3.2银行家算法步骤 7 3.3安全性算法步骤 7 四、数据定义 8 4.1主要用到的数据结构 8 4.2程序的模块 9 五、处理流程 10 六、源程序 11 七、运行结果截图 24 1、进程信息的输入与输出调试 24 2、进程请求资源输入出错提示信息处理 25 3、判断是否可以试分配函数 25 4、求安全序列函数int check_safe() 26 八、设计体会 27 一、摘要 Dijkstra (1965)提出了一种能够避免死锁的调度算法，称为银行家算法。 它的模型基于一个小城镇的银行家，他向一群客户分别承诺了一定的贷款额度，每个客户都有一个贷款额度，银行家知道不可能所有客户同时都需要最大贷款额，所以他只保留一定单位的资金来为客户服务，而不是满足所有客户贷款需求的最大单位。 这里将客户比