2013银行家算法课程设计报告.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