银行家算法实验报告.doc

芈计算机操作系统实验报告薃实验名称:银行家算法羀实验目的:银行家算法是避免死锁的一种重要方法,通过编写一个简单的银行家算法程序,加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法。芀问题分析与设计:莈1、算法思路:先对用户提出的请求进行合法性检查,即检查请求是否大于需要的,是否大于可利用的。若请求合法,则进行预分配,对分配后的状态调用安全性算法进行检查。若安全,则分配;若不安全,则拒绝申请,恢复到原来的状态,拒绝申请。羄2、银行家算法步骤:(1)如果Requesti<or=Need,则转向步骤(2);否则,认为出错,因为它所需要的资源数已超过它所宣布的最大值。螂(2)如果Request<or=Available,则转向步骤(3);否则,表示系统中尚无足够的资源,进程必须等待。罿(3)系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值:蒇    Available=Available-Request[i];莅    Allocation=Allocation+Request;膀Need=Need-Request;螈(4)系统执行安全性算法,检查此次资源分配后,系统是否处于安全状态。蒇3、安全性算法步骤:蒂(1)设置两个向量袂①工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目,执行安全算法开始时,Work=Allocation;薇②布尔向量Finish。它表示系统是否有足够的资源分配给进程,使之运行完成,开始时先做Finish[i]=false,当有足够资源分配给进程时,令Finish[i]=true。薇(2)从进程集合中找到一个能满足下述条件的进程:袃①Finish[i]=false莀②Need<or=Work薀如找到,执行步骤(3);否则,执行步骤(4)。蚇(3)当进程P获得资源后,可顺利执行,直至完成,并释放出分配给它的资源,故应执行:芄Work=Work+Allocation;肁Finish[i]=true;荿转向步骤(2)。螇(4)如果所有进程的Finish[i]=true,则表示系统处于安全状态;否则,系统处于不安全状态。蚅4、流程图:蕿系统主要过程流程图肇袇银行家算法流程图肅芁膀安全性算法流程图羇节实验代码:羃//#defineM5罿//#defineN3肇#include<>//本实验中使用到的库函数蚃#include<>莁#include<>蚈intmax[5][1];//开始定义银行家算法中需要用到的数据肆intallocation[5][1];肄intneed[5][1];膃intavailable[1];蒇intrequest[5][1];膆char*finish[5];蒅intsafe[5];薁intn,i,m;蒀intk=0;芆intj=0;薂intwork[1];芃intworks[5][1];艿莆voidline()//美化程序,使程序运行时更加明朗美观羃{螀 printf("------------------------------------------------\n");肈}蒆voidstart()//表示银行家算法开始莄{蒂 line();肀 printf("银行家算法开始\n");薆 printf("--死锁避免方法\n");螄 line();羀}衿voidend()//表示银行家算法结束蚆{膅 line();蚂 printf("银行家算法结束,谢谢使用\n");薈 line();蚆}莂voidinput()//输入银行家算法起始各项数据肀{莇 for(n=0;n<5;n++)螅{螃 printf("请输入进程P%d的相关信息:\n",n);螂 printf("Max:");莀 for(m=0;m<1;m++)袅 scanf("%d",&max[n][m]);膄 printf("Allocation:");芀 for(m=0;m<1;m++)腿 scanf("%d",&allocation[n][m]);羅 for(m=0;m<1;m++)薅 need[n][m]=max[n][m]-allocation[n][m];羂}羈 printf("请输入系统可利用资源数Available:");肅 for(m=0;m<1;m++)羆 scanf("%d",&available[m]);葿}羁voidoutput()//输出系统现有资源情况膅{肂 line();膁 printf("资源情况MaxAllocationNeedAvailable\n");蝿 printf("进程AAAA\n");芅 line();蒃 for(n=0;n<5;n++)袃 {蒈 printf("P%d%3d%3d%3