1、 (1)设置两个向量工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目,执行安全算法开始时,Work=Allocation;布尔向量Finish。它表示系统是否有足够的资源分配给进程,使之运行完成,开始时先做Finishi=false,当有足够资源分配给进程时,令Finishi=true。(2)从进程集合中找到一个能满足下述条件的进程:Finishi=falseNeedor=Work如找到,执行步骤(3);否则,执行步骤(4)。(3)当进程P获得资源后,可顺利执行,直至完成,并释放出分配给它的资源,故应执行:Work=Work+Allocation;Finishi=true;
2、转向步骤(2)。(4)如果所有进程的Finishi=true,则表示系统处于安全状态;否则,系统处于不安全状态。4、流程图:系统主要过程流程图银行家算法流程图安全性算法流程图四、实验代码:/#define M 5/#define N 3#include /本实验中使用到的库函数stdlib.hstring.hint max51; /开始定义银行家算法中需要用到的数据int allocation51;int need51;int available1;int request51;char *finish5;int safe5;int n,i,m;int k=0;int j=0;int work1
3、;int works51;void line() /美化程序,使程序运行时更加明朗美观 printf(-n);void start() /表示银行家算法开始 line(); 银行家算法开始n - 死锁避免方法 nvoid end() /表示银行家算法结束 银行家算法结束,谢谢使用nvoid input() /输入银行家算法起始各项数据 for (n=0;n5;n+) printf(请输入进程P%d的相关信息:n,n);Max: for (m=0;m1;m+) scanf(%d,&maxnm);Allocation:allocationnm); neednm=maxnm-allocationnm
4、; 请输入系统可利用资源数Available: for (m=0; scanf(availablem);void output() /输出系统现有资源情况资源情况 Max Allocation Need Availablen进程 A A A A n for(n=0; printf(P%d%3d%3d%3d,n,maxn0,allocationn0,needn0); if (n=0)%3d%3dn,available0); else void change() /当Requesti,j=Availablej时,系统把资源分配给进程Pi,Availablej和Needi,j发生改变 availab
5、lem-=requestim; allocationim+=requestim; needim-=requestim;void outputsafe() /输出安全序列的资源分配表该安全序列的资源分配图如下:资源情况 Work Need Allocation Work+Allocation FinishnP%d%9d%3d%3d%5d%12sn,safen,workssafen0,needsafen0,allocationsafen0,workssafen0+allocationsafen0,finishn);int check() /安全性算法开始执行安全性算法nm+) /数组work和fi
6、nish初始化 workm=availablem; for (n=0; finishn=false; safen=0; k=0; if(strcmp(finishn,)=0 & needn0P%d-P%d,系统是安全的n,safe0,safe1,safe2,safe3,safe4); j=1; outputsafe(); /输出安全序列的资源分配表 return 1;void main() /主程序开始 start(); for (;j=0;) /确认输入数据的正确性,若输入错误,重新输入 input();以下为进程资源情况,请确认其是否正确: output();数据是否无误:n正确:输入1n
7、错误:输入0n请输入:j);数据确认无误,算法继续。 if (check()=0) /若check函数返回值为0,表示输入的初始数据找不到安全序列,无法进行下一步,程序结束 end(); exit(0); for(;j=1;) /当有多个进程请求资源时,循环开始请输入请求资源的进程i(0、1、2、3、4): /输入发出请求向量的进程及请求向量i);请输入进程P%d的请求向量Request%d:,i,i); for(n=0; scanf(requestin); for (;requesti0needi0;) /若请求向量大于需求资源,则认为是输入错误,要求重新输入数据输入有误,请重试!n请输入进
8、程P%d的请求向量Request%d: for(n=0; if(requesti0=available0) /判断系统是否有足够资源提供分配系统正在为进程P%d分配资源n,i); change(); /分配资源 j=0;系统没有足够的资源,进程P%d需要等待。 if (j=0) /j=0表示系统有足够资源分配的情况当前系统资源情况如下: /输出分配资源后的系统资源分配情况 output(); if(check()=0) /若找不到安全系列,则之前的资源分配无效本次资源分配作废,恢复原来的资源分配状态。 for (m=0;m+) /恢复分配资源前的系统资源状态 availablem+=requestim; allocationim-=requestim; needim+=requestim; output(); /输出系统资源状态是否还有进程请求资源?n是:输入1n否: /若还有进程请求资源,j=1,之前的for循环条件满足 end();五、程序执行结果:六、实验总结多个进程同时运行时,系统根据各类系统资源的最大需求和各类系统的剩余资源为进程安排安全序列,使得系统能快速且安全地运行进程,不至发生死锁。银行家算法是避免死锁的主要方法,其思路在很多方面都非常值得我们来学习借鉴。
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1