1、指系统能按照某种顺序如(称为序列为安全序列),为每个进程分配所需的资源,直至最大需求,使得每个进程都能顺利完成。 二、银行家算法假设在进程并发执行时进程i提出请求j类资源k个后,表示为Requestij=k。系统按下述步骤进行安全检查:(1)如果RequestiNeedi则继续以下检查,否则显示需求申请超出最大需求值的错误。(2)如果RequestiAvailable则继续以下检查,否则显示系统无足够资源,Pi阻塞等待。(3)系统试探着把资源分配给进程Pi,并修改下面数据结构中的数值: Availablej=Availablej-Requestij; Allocationi,j=Allocat
2、ioni,j+Requestij; Needi,j=Needi,j-Requestij;(4)系统执行安全性算法,检查此次资源分配后,系统是否处于安全状态。若安全,才正式将资源分配给进程Pi,以完成本次分配;否则, 将本次的试探分配作废,恢复原来的资源分配状态,让进程Pi等待。三、安全性算法(1)设置两个向量: 工作向量Work: 它表示系统可提供给进程继续运行所需的各类资源数目,它含有m个元素,在执行安全算法开始时,Work=Available; Finish: 它表示系统是否有足够的资源分配给进程,使之运行完成。开始时先做Finishi=false; 当有足够资源分配给进程时, 再令Fin
3、ishi=true。(2)从进程集合中找到一个能满足下述条件的进程: Finishi=false; Needi,jWorkj; 若找到, 执行步骤(3), 否则,执行步骤(4)。(3)当进程Pi获得资源后,可顺利执行,直至完成,并释放出分配给它的资源,故应执行: Workj=Worki+Allocationi,j; Finishi=true; go to step 2;(4)如果所有进程的Finishi=true都满足, 则表示系统处于安全状态;否则,系统处于不安全状态。【实验步骤】 参考实验步骤如下:(1)参考图1-1所示流程图编写安全性算法。(2)编写统一的输出格式。 每次提出申请之后输出
4、申请成功与否的结果。如果成功还需要输出变化前后的各种数据,并且输出安全序列。(3)参考图1-2所示流程图编写银行家算法。(4)编写主函数来循环调用银行家算法。【思考题】(1)在编程中遇到了哪些问题?你是如何解决的?答:如果找完所有的安全字符,循环所有的进程个数。在银行家算法中,当不满足条件时,如何恢复改变的值。 建两个一维数组 保存原来的值。(2)在安全性算法中,为什么不用变量Available,而又定义一个临时变量work? 答:安全性算法中 判断是否安全。不能改变Available数组的值。做检验时,要用到Available数组的值。【参考代码】部分参考代码如下:#include stri
5、ng.h#define M 3 /资源的种类数#define N 5 /进程的个数void output(int iMaxNM,int iAllocationNM,int iNeedNM,int iAvailableM,char cNameN); /统一的输出格式bool safety(int iAllocationNM,int iNeedNM,int iAvailableM,char cNameN);bool banker(int iAllocationNM,int iNeedNM,int iAvailableM,char cNameN);void main() int i,j; /当前可用
6、每类资源的资源数 int iAvailableM=3,3,2; /系统中N个进程中的每一个进程对M类资源的最大需求 int iMaxNM=7,5,3,3,2,2,9,0,2,2,2,2,4,3,3; /iNeedNM每一个进程尚需的各类资源数 /iAllocationNM为系统中每一类资源当前已分配给每一进程的资源数 int iNeedNM,iAllocationNM=0,1,1,2,0,0,3,0,2,2,1,1,0,0,2; /进程名 char cNameN=a,bcde; bool bExitFlag=true; /退出标记 char ch; /接收选择是否继续提出申请时传进来的值 bo
7、ol bSafe; /存放安全与否的标志 /计算iNeedNM的值 for(i=0;iN;i+) for(j=0;jM;j+) iNeedij=iMaxij-iAllocationij; /输出初始值 output(iMax,iAllocation,iNeed,iAvailable,cName); /判断当前状态是否安全 bSafe=safety(iAllocation,iNeed,iAvailable,cName); /是否继续提出申请 while(bExitFlag) coutch; switch(ch) case y: /cout调用银行家算法 bSafe=banker(iAllocat
8、ion,iNeed,iAvailable,cName); if (bSafe) /安全,则输出变化后的数据 output(iMax,iAllocation,iNeed,iAvailable,cName); break; case n cout退出。 bExitFlag=false; break; default:输入有误,请重新输入: /输出void output(int iMaxNM,int iAllocationNM,int iNeedNM,int iAvailableM,char cNameN) coutnt Max tAllocationt Need t Availableendl;t
9、A B CtA B CtA B Ct A B C cNameit iMaxij iAllocationijiNeedij /Available只需要输出一次 if (i=0) for(j=0; coutiAvailablej /安全性算法,进行安全性检查;安全返回true,并且输出安全序列,不安全返回false,并输出不安全的提示;bool safety(int iAllocationNM,int iNeedNM,int iAvailableM,char cNameN) /请同学们自己完成int WorkM; for(int i=0; Worki=iAvailablei; bool FinishN=false,false,false,false,false; bool flag;endl安全序列为: for(int k=0;kWorkj) flag=false; if(flag) cout for(j=0; Workj=Workj+iAllocationij; Finishi=true; for(int n=0;nprocess; int j; switch(process) j=0;break; j=1; j=2; j=3; j=4;请输入该进程所申请的资源序列为: for(int i=0,a;
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1