课程设计：动态资源分配算法演示程序.docVIP

目录 1. 概述 3 2. 课程设计任务及要求 4 2.1 设计任务 4 2.2 日程安排表 4 2.3 设计要求 4 3. 算法及数据结构 5 3.1算法的总体思想 5 3.2 银行家算法 5 3.3 安全性算法 7 4. 程序设计与实现 9 4.1 程序流程图 9 4.2 程序代码 10 4.3 实验结果 15 5. 结论 17 6. 收获及体会 18 7. 参考文献 19 概述本设计要求如下： ?模拟一个银行家算法； ?初始化时让系统拥有一定的资源； ?用键盘输入的方式申请资源； ?如果预分配后，系统处于安全状态，则修改系统的资源分配情况； ?如果预分配后，系统处于不安全状态，则提示不能满足请求，设计的主要内容模拟实现动态资源分配。同时编写和调试一个系统动态资源的简单模拟程序，观察死锁产生的条件，并使用适当的算法，有效的防止和避免死锁的发生。 2. 课程设计任务及要求本设计 3. 算法及数据结构 i,j]=K，则表示进程i还需要Rj类资源K个方能完成其任务。 上述三个矩阵间存在下述关系：Need[i,j]=Max[i,j]-Allocation[i,j] 3.2 银行家算法 3.2.1 功能设进程i提出请求Request[n]，则银行家算法按如下规则进行判断。 如果Request[n]Need[i，n]，则报错返回。 如果Request[n]Available，则进程i进入等待资源状态，返回。 假设进程i的申请已获批准，于是修改系统状态：  Available=Available-Request  Allocation=Allocation+Request Need=Need-Request系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。 3.2.2 数据结构 int Avaliable[100]={0};//系统可用资源 char name[100]={0};//资源的名称 int Allocation[100][100]={0};//系统已分配资源 int Need[100][100]={0};//还需要资源 int M=100;//作业的最大数为100 int N=100;//资源的最大数为100 3.2.3 算法 3.3 安全性算法 3.3.1功能(1)设置两个工作向量Work=Available；Finish[M]=False(2)从进程集合中找到一个满足下述条件的进程，  Finish [i]=False Need=Work  如找到，执行(3)；否则，执行(4) (3)设进程获得资源，可顺利执行，直至完成，从而释放资源。  Work=Work+Allocation Finish=True;go to step 2; (4)如所有的进程Finish[M]=true，则表示安全；否则系统不安全。 3.3.2 数据结构 int temp[100]={0};//存放安全序列 int Work[100]={0};//存放系统可提供资源 3.3.3算法 4. 程序设计与实现 4.2 程序代码 显示资源矩阵: void showdata()//显示资源矩阵 { int i,j; cout系统目前可用的资源[Avaliable]:endl; for(i=0;iN;i++) coutname[i] ;//输出资源名字 coutendl; for (j=0;jN;j++) coutAvaliable[j] ;//输出分配资源 coutendl; cout Max Allocation Needendl; cout进程名 ; for(j=0;j3;j++){ for(i=0;iN;i++) coutname[i] ; //资源名字 cout ; } coutendl; for(i=0;iM;i++){ cout i ; //进程号 for(j=0;jN;j++) coutMax[i][j] ; //各进程资源最大需求 cout ; for(j=0;jN;j++) coutAllocation[i][j] ;//系统已分配资源 cout ; for(j=0;jN;j++) coutNe