《银行家算法实验资料报告材料》由会员分享，可在线阅读，更多相关《银行家算法实验资料报告材料（9页珍藏版）》请在金锄头文库上搜索。
1、计算机操作系统实验报告一、实验名称：银行家算法二、实验目的：银行家算法是防止死锁的一种重要方法，通过编写一个简单的银行家算法程序，加深了解有关资源申请、防止死锁等概念，并体会和了解死锁和防止死锁的具体实施方法。三、问题分析与设计：1、算法思路：先对用户提出的请求进展合法性检查，即检查请否大于需要的，是否大于可利用的。假设请求合法，如此进展预分配，对分配后的状态调用安全性算法进展检查。假设安全，如此分配；假设不安全，如此拒绝申请，恢复到原来的状态，拒绝申请。2、银行家算法步骤：1如果Requestsor=Need,如此转向步骤(2);否如此，认为出错，因为它所需要的资源数已超过它所宣布的最大值。
2、2如果Requestor=Available，如此转向步骤3;否如此，表示系统无足够的资源，进程必须等待。3系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值：Available=Available-Requesti;Allocation=Allocation+Request;Need=Need-Request;(4)系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。3、安全性算法步骤： 1设置两个向量工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目，执行安全算法开始时，Work=Allocation;布尔向量Finish。它表示系统是否有足够的资源分
3、配给进程，使之运行完成，开始时先做Finishi=false,当有足够资源分配给进程时，令Finishi=true。2从进程集合中找到一个能满足下述条件的进程： Finishi=false Needor=Work如找到，执行步骤3；否如此，执行步骤4。3当进程P获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行：Work=Work+Allocation;Finishi=true;转向步骤24如果所有进程的Finishi=true,如此表示系统处于安全状态；否如此，系统处于不安全状态。4、流程图：系统主要过程流程图山颂,iL.teqpTlIAvcilAbLeJJ?A.i._IR汕
4、.*nLl-+-J也:.卷项银行家算法流程图安全性算法流程图四、实验代码：/#defineM5/#defineN3本实验中使用到的库函数开始定义银行家算法中需要用到的数据#include/#include#includeintmax51;/intallocation51;intneed51;intavailable;intrequest51;char*finish5;intsafe5;intn,i,m;intk=0;intj=0;intwork1;intworks51;voidline()/美化程序，使程序运行时更加明朗美观(printf(n);voidstart()/表示银行家算法开始(li
5、ne();printf(-银行家算法开始n);printf(-死锁防止方法n);line();voidend()/表示银行家算法完毕(line();printf(-银行家算法完毕，使用n);line();voidinput()/输入银行家算法起始各项数据(for(n=0;n5;n+)(printf(-请输入进程P%d的相关信息：n,n);printf(Max:);for(m=0;m1;m+)scanf(%d”,&maxnm);printf(Allocation:);for(m=0;m1;m+)scanf(%d”,&allocationnm);for(m=0;m1;m+)neednm=maxnm
6、-allocationnm;printf(请输入系统可利用资源数Available:);for(m=0;m1;m+)scanf(%d”,&availablem);voidoutput()/输出系统现有资源情况(line();printf(资源情况MaxAllocationNeedAvailablen);printf(进程AAAAn);line();for(n=0;n5;n+)(printf(P%d%3d%3d%3d”,n,maxn0,allocationn0,needn0);if(n=0)printf(%3d%3dn”,available0);elseprintf(n);line();void
7、change()/当Requesti,j=Availablej时，系统把资源分配给进程Pi,Availablej和Needi,j发生改变(for(m=0;m1;m+)(availablem-=requestim;allocationim+=requestim;needim-=requestim;voidoutputsafe()/输出安全序列的资源分配表(printf(该安全序列的资源分配图如下：n);line();printf(资源情况WorkNeedAllocationWork+AllocationFinishn);printf(进程AAAAn);line();for(n=0;n5;n+)p
8、rintf(P%d%9d%3d%3d%5d%12sn”,safen,workssafen0,needsafen0,allocationsafen0,workssafen0+allocationsafen0,finishn);line();intcheck()/安全性算法(printf(开始执行安全性算法n);for(m=0;m1;m+)/数组work和finish初始化workm=availablem;for(n=0;n5;n+)(finishn=false;safen=0;k=0;for(m=0;m5;m+)for(n=0;n5;n+)if(strcmp(finishn,false)=0&n
9、eedn0=work0)/查找可以分配资源但尚未分配到资源的进程safek=n;/以数组safek记下各个进程得到分配的资源的顺序workssafek0=work0;work0+=allocationn0;/进程执行后释放出分配给它的资源finishn=ture”;/finishn变为1以示该进程完本钱次分k+;for(m=0;mP%d-P%d-P%d-P%d系统是安全的n”,safe0,safe1,safe2,safe3,safe4);j=1;outputsafe();/输出安全序列的资源分配表return1;voidmain()/主程序开始(start();for(;j=0;)/确认输入数
10、据的正确性，假设输入错误，重新输入(input();printf(-以下为进程资源情况，请确认其是否正确：n);output();printf(数据是否无误：n正确：输入1n错误：输入0n请输入：，scanf(%d”,&j);printf(-数据确认无误，算法继续。n);if(check()=0)/假设check函数返回值为0,表示输入的初始数据找不到安全序列，无法进展下一步，程序完毕(end();exit(0);for(;j=1;)/当有多个进程请求资源时，循环开始(printf(-请输入请求资源的进程i(0、1、2、3、4):);/输入发出请求向量的进程与请求向量scanf(%d”,&i)
11、;printf(请输入进程P%d的请求向量Request%d:,i,i);for(n=0;nneedi0;)/假设请求向量大于需求资源，如此认为是输入错误，要求重新输入(printf(-数据输入有误，请重试！n请输入进程P%d的请求向量Request%d:,i,i);for(n=0;n1;n+)scanf(%d”,&requestin);if(requesti0=available0)/判断系统是否有足够资源提供分配(printf(系统正在为进程P%盼配资源n”,i);change();/分配资源j=0;elseprintf(-系统没有足够的资源，进程P%dm要等待。n,i);if(j=0)/
12、j=0表示系统有足够资源分配的情况(printf(-当前系统资源情况如下：n);/输出分配资源后的系统资源分配情况output();if(check()=0)/假设找不到安全系列，如此之前的资源分配无效(printf(-本次资源分配作废，恢复原来的资源分配状态。n);for(m=0;m3220y4Q4NeedAllocatianVork+AllocationFinishAAA132351171047622003577110tureturetoretureture资源情况Work匪程A请输入i青求资源的进程i（0、1、2s3.4）：2请输入进程P9的请求向量Requegt2=1系统正在为进程T湖己资源当前系统资源情况如FAvailableA资源情况MaxAllocationNeed留程AAA*1531*13d73924
