1、2:进程间推进顺序非法。进程在运行过程中,请求和释放资源的顺序不当,也同样会导致产生进程死锁。最有代表性的避免死锁的算法,是Dijkstra的银行家算法。这是由于该算法能用与银行系统现金贷款的发放而得名的。 算法描述步骤1.算法描述:设Requesti 是进程Pi的请求向量,如果Requestij=K,表示进程Pi需要K个Rj类型的资源,当Pi发出资源请求后,系统按下面步骤进行检查:(1)如果Requestij=Needi,j,便转向步骤2;否则认为出错,因为它所需要的资源数已超过它所宣布的最大值。(2)如果Requestij=Availablej,便转向步骤3;否则,表示尚无足够资源,Pi须
2、等待。(3)系统试探着把资源分配给进程Pi,并修改下面数据结构中的数值:Availablej:=Availablej-Requestij;Allocationi,j:=Allocationi,j+Requestij;Needi,j:=Needi,j-Requestij;(4)系统执行安全性算法,检查此次资源分配后,系统是否处于安全状态。若安全,才正式将资源分配给进程Pi,以完成本次分配;否则,将本次的试探分配作废,恢复原来的资源分配状态,让进程Pi等待。2.数据结构银行家算法中的数据结构:(1) 可利用资源向量Available。这是一个含有n个元素的数组,其中的每一个元素代表一类可利用的资源
3、数目,其初始值是系统中所配置的该类全部可用资源的数目,其数值随该类资源的分配和回收而动态地改变。如果Availablej=K,则表示系统中现有Rj类资源K个。(2)最大需求矩阵Max。这是一个m*n的矩阵,它定义了系统中n个进程中每一个进程对m类资源的最大需求。如果Maxi,j=K,则表示进程i需要Rj类资源的最大数目为K。(3)分配矩阵Allocation。这也是一个m*n的矩阵,它定义了系统中每一类资源当前已分配给每一进程的资源数。如果Allocationi,j=K,则表示进程i当前已分得Rj类资源的数目为K。(4)需求矩阵Need。这也是一个n*m的矩阵,用以表示每一个进程尚需的各类资源
4、数。如果Needi,j=K,则表示进程i还需要Rj类资源K个,方能完成其任务。(5) 工作数组Work.。这是一个含有n个元素的数组,它代表可以提供分配的资源数,初始值是Available中的数值,随着资源的回收,它的值也会改变,公式是Worki=Worki+Allocationi。3.算法流程图程序初始化随机分配资源并显示在屏幕检查安全序列是否要申请资源退出程序输入RequestRequestNeedAvailableNeedij=Needij-RequestjAvailablej=Availablej-Requestj报错保留原始Available、Request恢复原始Available
5、、Request判Allocation=MaxAvailablej=Maxij+workjFinishi=1输出结果调试过程结果实验结果为:附录#include stdlib.hconio.h# define m 50int no1; /进程数int no2; /资源数int r;int allocationmm,needmm,availablem,maxmm;char name1m,name2m; /定义全局变量void main()void check();void print();int i,j,p=0,q=0;char c;int requestm,allocation1mm,need
6、1mm,available1m;printf(*n);* 银行家算法的设计与实现 *n printf(请输入进程总数:nscanf(%d,&no1);请输入资源种类数:no2);请输入Max矩阵:for(i=0;ino1;i+)for(j=0;j=no1)printf(输入错误,请重新输入: continue; else break;printf(n请输入该进程所请求的资源数requestj:requestj);if(requestjneedij) p=1; /判断请求是否超过该进程所需要的资源数if(p)请求资源超过该进程资源需求量,请求失败!elsefor(j=0;if(requestja
7、vailablej)q=1;if(q) printf(没有做够的资源分配,请求失败!else /请求满足条件for(j=0;j+) available1j=availablej;allocation1ij=allocationij;need1ij=needij;/保存原已分配的资源数,仍需要的资源数和可用的资源数availablej=availablej-requestj;allocationij+=requestj;needij=needij-requestj; /系统尝试把资源分配给请求的进程print();check(); /检测分配后的安全性if(r=0) /如果分配后系统不安全for
8、(j=0;availablej=available1j; allocationij=allocation1ij; needij=need1ij; /还原已分配的资源数,仍需要的资源数和可用的资源数printf(返回分配前资源数nprint();printf(n你还要继续分配吗?Y or N ?/判断是否继续进行资源分配c=getche();while(c=y|c=Yvoid check() /安全算法函数int k,f,v=0,i,j;int workm,am;bool finishm;r=1;finishi=false; / 初始化进程均没得到足够资源数并完成 worki=availablei;/worki表示可提供进程继续运行的各类资源数k=no1;do
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1