2014年操作系统课程设计 银行家算法.docVIP

《操作系统--银行家算法》 课程设计报告 姓 名： 赵明 学 号：070609313 班 级：07计科9班 专 业：计算机科学与技术 西安工业大学 计算机科学与信息学院 目 录 1 课程设计目的 …………………………………………………… 1 2 课程设计的要求 ………………………………………………… 1 3 课程设计题目描述 ……………………………………………… 2 4 课程设计之银行家算法原理 …………………………………… 2 5 源程序结构分析及代码实现 …………………………………… 4 6 课程设计总结 …………………………………………………… 25 一、课程设计的目的 操作系统是计算机系统的核心系统软件，它负责控制和管理整个系统的资源并组织用户协调使用这些资源，使计算机高效的工作。《操作系统课程设计》是《操作系统》理论课的必要补充，是复习和检验所学课程的重要手段，本课程设计的目的是综合应用学生所学知识，通过实验环节，加深学生对操作系统基本原理和工作过程的理解，提高学生独立分析问题、解决问题的能力，增强学生的动手能力。 二、课程设计的要求 1．分析设计，给出解决方案（要说明设计实现的原理，采用的数据结构）。2．画出程序的基本结构框图和流程图。3．对程序的每一部分要有详细的设计分析说明。4．源代码格式要规范。5．设计合适的测试用例，对得到的运行结果要有分析。6．设计中遇到的问题，设计的心得体会。7．按期提交完整的程序代码、课程设计报告。 五、源程序结构分析及代码实现 1．程序结构 程序共有以下五个部分： .初始化chushihua()：用于程序开始进行初始化输入数据：进程数量、资源种类、各种资源可利用数量、各进程的各种资源已分配数量、各进程对各类资源最大需求数等。 (2).当前安全性检查safe()：用于判断当前状态安全性，根据不同地方的调用提示处理不同。 (3).银行家算法bank()：进行银行家算法模拟实现的模块，调用其他各个模块进行银行家算法模拟过程。 (4).显示当前状态show()：显示当前资源分配详细情况，包括：各种资源的总数量(all)、系统目前各种资源可用的数量、各进程已经得到的资源数量、各进程还需要的资源量。 (5).主程序main() 逐个调用初始化、显示状态、安全性检查、银行家算法函数，使程序有序的进行。 2．数据结构 程序使用的全局变量： const int x=10，y=10； //定义常量 int Available[x]; //各种资源可利用的数量 int Allocation[y][y]; //各进程当前已分配的资源数量 int Max[y][y]; //各进程对各类资源的最大需求数 int Need[y][y]; //还需求矩阵 int Request[x]; //申请各类资源的数量 int Work[x]; //工作向量，表系统可提供给进程运行所需各类资源数量 int Finish[y]; //表系统是否有足够的资源分配给进程，0为否，1为是 int p[y]; //存储安全序列 int i,j; //全局变量，主要用于循环语句中 int n,m; //n为进程的数量,m为资源种类数 int l=0,counter=0; 3．函数声明 void chushihua(); 　　//系统初始化函数 void safe(); 　//安全性算法函数 void bank(); //银行家算法函数 void show (); 　//输出当前资源分配情况 4．主函数main() int main() { cout…… //显示程序开始提示信息 chushihua(); //初始化函数调用 coutendlendl; showdata(); //输出初始化后的状态 //===判断当前状态的安全性=== safe(); //安全性算法函数调用 if (ln){ cout\n当前状态不安全，无法申请,程序退出!!!!!endl; coutendl; system(pause); sign(); //调用签名函数 return 0; // break; } else{ int i; //局部变