操作系统 银行家算法中.docVIP

操作系统课程设计 银行家算法 第一章 引言 1.1 课程设计目地： 操作系统是计算机系统的核心系统软件，它负责控制和管理整个系统的资源并组织用户协调使用这些资源，使计算机高效的工作。课程设计的目的是综合应用学生所学知识，通过实验环节，加深学生对操作系统基本原理和工作过程的理解，提高学生独立分析问题、解决问题的能力，增强学生的动手能力。 第二章 银行家算法描述 2.1 银行家算法简介： 银行家算法是一种最有代表性的的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。 3.3、安全性算法流程图 第四章源程序结构分析 4.1 程序结构 4.1.1初始化chushihua()： 用于程序开始进行初始化输入数据：进程数量、资源种类、各种资源可利用数量、各进程的各种资源已分配数量、各进程对各类资源最大需求数等。 4.1.2当前安全性检查safe()： 用于判断当前状态安全性，根据不同地方的调用提示处理不同。 4.1.2 银行家算法bank()： 进行银行家算法模拟实现的模块，调用其他各个模块进行银行家算法模拟过程。 4.1.4 显示当前状态show()： 显示当前资源分配详细情况，包括：各种资源的总数量(all)、系统目前各种资源可用的数量、各进程已经得到的资源数量、各进程还需要的资源量。 4.1.5主程序main() 逐个调用初始化、显示状态、安全性检查、银行家算法函数，使程序有序的进行。 4.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; 4.3 函数声明 void chushihua(); 　　//系统初始化函数 void safe(); 　//安全性算法函数 void bank(); //银行家算法函数 void show (); 　//输出当前资源分配情况 4.4 主函数main() int main() { cout…… //显示程序开始提示信息 chushihua(); //初始化函数调用 coutendlendl; showdata(); //输出初始化后的状态 //===判断当前状态的安全性=== safe(); //安全性算法函数调用 if (ln){ cout\n当前状态不安全，无法申请,程序退出!!!!!endl; coutendl; system(pause); sign(); //调用签名函数 return 0; // break; } else{ int i; //局部变量 l=0; cout\n安全的状态!!!endl; cout安全序列为: ; coutendl进程(p[0]); //输出安全序列，考虑显示格式，先输出第一个 for (i=1; in; i++){ cout==进程(p[i]); } for (i=0; in; i++) Finish[i]=0; //所有进程置为未分配状态 coutendlendl; } bank();