1、若超过则拒绝分配资源,若能满足则按当前的申请量分配资源,否则也要推迟分配。算法流程图和具体步骤实验步骤:一.银行家算法进程i发出请求资源申请,()如果Req jnedi,j,转向步骤(2),否则认为出错,因为他所需要的资源数已经超过它所宣布的最大值。(2)如果:Request ij=availalei,j,转向步骤(3),否则表示尚无足够资源,进程i需等待。(3)若以上两个条件都满足,则系统试探着将资源分配给申请的进程,并修改下面数据结构中的数值:Ailblei,j Availablei,- quet j;Allocatnij=locatoni+ Rqutj;nedi= needi- Rqes
2、t ;(4)试分配后,执行安全性检查,调用check()函数检查此次资源分配后系统是否处于安全状态。若安全,才正式将资源分配给进程;否则本次试探分配作废,恢复原来的资源分配状态,让该进程等待。(5)用dwle 循环语句实现输入字符/n判断是否继续进行资源申请。二安全性检查算法(cck()函数)()设置两个向量:工作向量Wrk,它表示系统可提供给进程继续运行所需的各类资源数目,在执行安全性算法开始时,ork= Aaiabe。工作向量Fiish,它表示系统是否有足够的资源分配给进程,使之运行完成。开始时先做ishi=flse;当有足够的资源分配给进程时,再令Fnihi=ru。(2)在进程中查找符合
3、以下条件的进程:条件1:Finisi=false;条件:i=Wokj若找到,则执行步骤()否则,执行步骤(4)(3)当进程获得资源后,可顺利执行,直至完成,并释放出分配给它的资源,故应执行:Workj= Work+Allocatioij;Finihitru;ot stp(2);()如果所有的inshi=true都满足,则表示系统处于安全状态,否则,处于不安全状态。安全性算法流程图程序源代码:#clude stdio.hinclude inlud coni.h fine 50int n1; /进程数in2; /资源数it;int alloctionmm,nedmm,availablem,maxm
4、m;cha name1m,naem; /定义全局变量vd main()oideck(); void prin();nt ,j,p0,q0;cha ; int requestm,aocation1m,ed1mm,aalablem; ritf(*);intf(* 银行家算法的设计与实现 *n); prinf(*n); prinf(请输入进程总数:n scaf(%d,&no1);prntf(请输入资源种类数: scnf(%d,&no); pri(请输入Max矩阵:n fr(i=;1;i+) for(j0;jno;+) scnf(,&maxi); 输入已知进程最大资源需求量 rintf(请输入Allo
5、cion矩阵:for(i=0;ino1;i+)fo(j=;j=o1) printf(输入错误,请重新输入: cninu; ele brek; rt(n请输入该进程所请求的资源数requestj:n); fo(j=0;2;+) sanf(%,equtj);for(j0;jno2; (reqejndi)p=1; /判断请求是否超过该进程所需要的资源数 i() printf(请求资源超过该进程资源需求量,请求失败! else o(j0;no2; if(equestjavilablej)=1;/判断请求是否超过可用资源数 i() prntf(没有做够的资源分配,请求失败!); el /请求满足条件 r
6、(j=0;no2;j+) aailable1javablej; aloction1j=llationi; needij=needi; /保存原已分配的资源数,仍需要的资源数和可用的资源数 avaiablej=availabej-requstj; allcatoni=reqestj; needij=nedj-eestj; /系统尝试把资源分配给请求的进程 rit(); heck(); /检测分配后的安全性 i(r=0) /如果分配后系统不安全 for(j=0; valabj=avilablej; ationij=allocainij; eijned1ij; /还原已分配的资源数,仍需要的资源数和
7、可用的资源数 prinf(返回分配前资源数n prin(); prit(n你还要继续分配吗?or N ? /判断是否继续进行资源分配 =etch();while(c=y|c=Yvoidceck() /安全算法函数 ink,f,v=0,i,j;in wrk,am;bol finishm;r=1; fr(i;io1; inisi=fase; / 初始化进程均没得到足够资源数并完成 for(i0;o2;i) orkiaabi;/wrki表示可提供进程继续运行的各类资源数no1;d for(i=0;n; if(finish=false) f=1;fr(j=0;workj) f=0; i(=1) /找到
8、还没有完成且需求数小于可提供进程继续运行的资源数的进程 finishitrue; +=i; /记录安全序列号 fr(j=; wrkj=allocationij; 释放该进程已分配的资源 k-; /每完成一个进程分配,未完成的进程数就减1hie(k);f=1; fo(=0;o1;) /判断是否所有的进程都完成 if(finihi=fals) f=0; break; if(=0) /若有进程没完成,则为不安全状态 printf(系统处在不安全状态!); r0;els printf(n系统当前为安全状态,安全序列为:for(i;i+) prntf(p%d ,i); /输出安全序列voi print(
9、) /输出函数 int ,j; pinf( pritf(*此时刻资源分配情况*nprintf(进程名号 | Max | location Need n fo(i = ; i o1;+) rintf( p%d ,i,); r ( = 0; j no; j+) prinf(%d ,maj); for (j = 0; j n;j+) pn(% ,alloctionij); fr ( 0;no2;j+) rit( % ,eedj); rinf(); prin(prtf(各类资源可利用的资源数为:for (j = 0; o2; j+) printf( %d,avalablj); prnf(程序运行调试结果:1、程序初始化2、检测系统资源分配是否安全结果
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1