1、(3)系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值: Available=Available-Requesti; Allocation=Allocation+Request;Need=Need-Request;(4)系统执行安全性算法,检查此次资源分配后,系统是否处于安全状态。 3、安全性算法步骤: (1)设置两个向量工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目,执行安全算法开始时,Work=Allocation;布尔向量Finish。它表示系统是否有足够的资源分配给进程,使之运行完成,开始时先做Finishi=false,当有足够资源分配给进程时,令F
2、inishi=true。(2)从进程集合中找到一个能满足下述条件的进程:Finishi=falseNeedor=Work如找到,执行步骤(3);否则,执行步骤(4)。(3)当进程P获得资源后,可顺利执行,直至完成,并释放出分配给它的资源,故应执行:Work=Work+Allocation;Finishi=true;转向步骤(2)。(4)如果所有进程的Finishi=true,则表示系统处于安全状态;否则,系统处于不安全状态。四.程序源代码:#include #define W 5/最大进程数W=5#define R 3/最大资源总数=3int Available3;/可利用资源向量int Ma
3、x53;/最大需求矩阵int Allocation53; /分配矩阵int Need53;/需求矩阵int Request3;/进程请求向量void dispose()printf(请输入可利用资源向量Available(格式:a,b,c)n);scanf(%d,%d,%d,&Available0,&Available1,&Available2);请输入最大需求数Max(格式:for(int j=0;j5;j+) printf(进程%d:n,j); scanf(Maxj0,&Maxj1,&Maxj2);请输入分配数Allocation(格式:for(j=0;进程%dnAllocationj0,
4、&Allocationj1,&Allocationj2);/输入Max53,Available53,Allocation53for(int i=0;i3;i+)Needji=Maxji-Allocationji;/求出Need53main() 银行家算法 ndispose();安全性检查nint Work3;/系统可提供进程继续运行所需的各类资源数char Finish5;/表示系统是否有足够的资源分配Finishi=f;for(int k=0;kk+)Workk=Availablek;int q5;for(int x=0;x50;x+)请输入一个序列:%d,%d,%d,%d,%dq0,&q1
5、,&q2,&q3,&q4);for(i=0; if(Needqi0=Work0)&(Needqi1=Work1)&(Needqi2=Work2)/比较Needij与Workj for(k=0; Workk=Workk+Allocationqik; Finishi=t if(Finish0=)&(Finish1=(Finish2=(Finish3=(Finish4=)/通过Finishi判断系统是否安全 break; else printf(此序列不是安全序列,请重新输入一个序列! if(x=49) return 0;这个系统安全!int a;请输入Request进程:%da);该进程Reque
6、st(a,b,c)nRequest0,&Request1,&Request2);/输入请求量Request3if(Request0=Needa0)&(Request1=Needa1)&(Request2=Needa2)/判断Requesti=Needai if(Request0(Request0=Availableai for(int k=0; Availablek=Availablek-Requestk; Allocationak=Allocationak+Requestk; Needak=Needak-Requestk; /如果上述判断成功,则修改相应的Availablek,Allocationak,Needak 资源分配成功! else printf(资源分配失败! return 0;else return 0;程序截图:五.实验总结多个进程同时运行时,系统根据各类系统资源的最大需求和各类系统的剩余资源为进程安排安全序列,使得系统能快速且安全地运行进程,不至发生死锁。银行家算法是避免死锁的主要方法,其思路在很多方面都非常值得我们来学习借鉴。
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1