银行家算法的实验的汇报材料2558

1、计算机操作系统实验报告实验名称：银行家算法实验目的：银行家算法是防止死锁的一种重要方法，通过编写 一个简单的银行家算法程序，加深了解有关资源申请、防止死 锁等概念，并体会和了解死锁和防止死锁的具体实施方法。三、问题分析与设计：1、算法思路：先对用户提出的请求进展合法性检查，即检查 请求是否大于需要的，是否大于可利用的。假如请求合法，如 此进展预分配，对分配后的状态调用安全性算法进展检查。假 如安全，如此分配；假如不安全，如此拒绝申请，恢复到原来 的状态，拒绝申请。2、银行家算法步骤：1如果Requestk or二Need,如此转向 步骤；否如此，认为出错，因为它所需要的资源数已超过 它所宣布的

2、最大值。2如果Request or二Available,如此转向步骤3；否如此，表示系统某某无足够的资源，进程必须等待。3系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值:Available二Available-Requesti;Allocatio n=Allocatio n+Request;Need二Need-Request;(4)系统执行安全性算法，检查此次资源分配后，系统是否处于 安全状态。3、安全性算法步骤：1设置两个向量 工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目，执行安全算法开始时，Work二Allocati on;布尔向量Finish。它表示

3、系统是否有足够的资源分配给进程，使 之运行完成，开始时先做Finishi=false,当有足够资源分配给进程 时，令 Finishi=true。2从进程集合中找到一个能满足下述条件的进程： Fini shi=false Needvor二Work如找到，执行步骤3；否如此，执行步骤43当进程P获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行：Work二Work+Allocatio n;Fini shi=true;转向步骤2。4如果所有进程的Finishi=true,如此表示系统处于安全状态；否 如此，系统处于不安全状态。4、流程图：系统主要过程流程图打印输出此时剜资源分配情况倾

4、分配妬分fid并打卬输出退出航细i银行家算法流程图安全性算法流程图#i nclude<iostream.h>#i ncludevstri ng.h>#in clude<stdio.h>#defi ne False 0#defi ne True 1各进程所需各类资源的最int Max100100=0;大需求int Avaliable100=0;系统可用资源char name100=0;资源的名称int Allocatio n100100=0;系统已分配资源还需要资源请求资源向量存放安全序列存放系统可提供资源int Need100100=0;int Request10

5、0=0;int temp100=0;int Work100=0;int p100=0;int q100100=0;int z100100=0;int M=100;作业的最大数为100int N=100;资源的最大数为100int gg=1;void showdata()显示资源矩阵int i,j;coutvve ndlvv"此时刻的资源分配情况为:"<<e ndl;cout«"MaxAllocatio nNeedAvaliable"«e ndl;coutvv" 进程名 "for(j=0;j<4;j

6、+) for(i=0;i<N;i+) cout< <n amei<<"" coutvv""cout«e ndl;for(i=0;i<M;i+)coutvv" "vvivv" "；for(j=0;j<N;j+)cout«Maxijvv""coutvv""for(j=0;j<N;j+)coutvvAllocationij<<""coutvv""for(j=0;j

7、<N;j+)cout<<Needijvv""if(i=0)coutvv""for (j=0;jvN;j+)coutvvAvaliablejvv" "/输出分配资源coutvve ndl;int cha ngdata(i nt i)/进展资源分配int j;for (j=0;jvM;j+) /pj=Avaliablej;Avaliablej=Avaliablej-Requestj;qij=Allocatio nij;Allocatio n ij=Allocatio n ij+Requestj;zij=Needij;Ne

8、edij=Needij-Requestj;return 1;int safe()安全性算法int i,d,k=O,m,h,s,apply,Finish100=0;int j;int flag=0;for(i=0;i<N;i+)Worki=Avaliablei;cout«e ndlvv"安全性检查"<<e ndl;cout«"Work Need AllocationWork+Allocati onFini sh"<<e ndl;coutvv" 进程名 "for(h=0;h<4;h+

9、) for(s=0;s<N;s+) cout< <n ames<<""coutvv""coutvve ndl;for(i=0;i<M;i+)apply=0;for(j=0;j<N;j+)if (Fi ni shi=False&&Needij<=Workj) apply+;if(apply=N) coutvv" "vvivv" " for(d=0;d<N;d+)coutv<Workdvv"" coutvv"&qu

10、ot;for(d=0;d<N;d+)coutv<Needidvv""coutvv""for(d=0;d<N;d+)coutvvAllocationid<<""coutvv""for(m=0;m<N;m+)Workm=Workm+Allocatio nim; coutvvWorkmvv""/变分配数Fini shi=True; tempk=i;coutvv""coutvv"true"vv""coutvv

11、e ndl;i=-1;k+;flag+;for(i=0;i<M;i+)if(Fi ni shi=False)for(j=0;j<N;j+)Avaliablej=Avaliablej+Requestj;Allocatio n ij=Allocatio n ij-Requestj;系统进入不安全状态！此时系统不 不成功系统不安全Needij=Needij+Requestj;cout«e ndlvv" 分配资源！ "<<e ndl;return 0;cout«endlvv"此时系统是安全的!"<<endl

12、;如果安全，输出成功coutvv" 安全序列为:"for(i=0;i<M;i+)输出运行进程数组cout<<tempi;if(i<M-1) cout<<"->"cout«e ndl;return 0;void share()利用银行家算法对申请资源对进展判定char ch;int i=0,j=0;ch='y'coutvve ndlvv"请输入要求分配的资源进程号(0-"<<M-1<<"):"cin >>i;输入须

13、申请的资源号coutvvendlvv"请输入进程"<<ivv" 申请的资源:"vve ndl;for(j=0;jvN;j+)coutv vn amejvv":"ci n»Requestj;输入需要申请的资源for (j=O；j<N;j+)if(Requestj>Needij)判断申请是否大于需求，假如大于如此出错coutvve ndl«"进程"<<i<<"申请的资源大于它需要的资源"coutvv"分配不合理，不予分配！

14、"<<e ndl;ch=' n'break;else if(Requestj>Avaliablej)判断申请是否大于当前资源，假如大于如此/ 出错coutvve ndl«"进程"<<i<<"申请的资源大于系统现在可利用的资源"coutvv" 分配出错，不予分配!"<<endl;ch=' n'break;if(ch='y') cha ngdata(i);/根据进程需求量变换资源showdata();根据进程需求量显示

15、变换后的资源safe();/根据进程需求量进展银行家算法判断int mai n()主函数int t=1,i,j, nu mber,choice,m, n,flag;char ming;cout«银行家算法的设计与实现*"<<e ndl;coutvve ndlvv"请首先输入系统可供资源种类的数量cin>>n;N=n;for(i=0;i< n;i+)coutvv" 资源"<<i+1<<" 的名称："cin>>ming;n amei=ming;coutvv&quo

16、t; 资源的数量:"cin>>nu mber;Avaliablei二nu mber;coutvve ndl;coutvv"请输入作业的数量:"cin>>m;M=m;cout«e ndlvv"("<<m<<"*"< <n<<"请输入各进程的最大需求量矩阵)Max:"«e ndl;for(i=0;i<m;i+) for(j=0;j <n ;j+) ci n>>Maxij;do请输入各进程已经申请

17、的资源量 矩阵)Allocati on :"<<e ndl;flag=0;cout«e ndlvv"("<<m<<"*"< <门<<"for(i=0;i<m;i+)for(j=0;j<n;j+)cin> >Allocati on ij;if(Allocati on ij>Maxij)flag=1;Needij=Maxij-Allocatio n ij;if(flag)coutvve ndlvv"申请的资源大于最大需求量，请重新

18、输入!n "<<e ndl;while(flag);showdata();显示各种资源safe();用银行家算法判定系统是否安全while(1)if(t=1)cout«e ndlvv""<<e ndl;利用银行家算法预分配资源share();t=0；else break;coutvve ndlvv"是否继续银行家算法？(按1键继续,按其它任意键退出):"；cin> >t; coutvve ndl;return 1;五、程序执行结果:毗时刻的溢源另配情况知tl-axAllocat ianNeedAva

19、liahle进程名R B H R CAB CABC67 S 30 1 74 3S 3 213 2 22 0 d12 229 fl 23 0 2£a a32 2 22 1101 144 3 30 0 243 1安全性检查进程名WovkABC 3 3 2 5 3 2 7 4 3 7 5 3NeedABC 12 2 0 11 7 4 3 6 0 002llocat ionABC2 0 02 11e i 03 0 20 0 2Work+fi1loctIan ABC5 3 27 4 37 5 310 S 510 5 7Fin i$htrue true true true true此时筮统旱安全

20、的！ 安全序列药=1->3->8->2->4利用银行家算法预分配资源请输入要求分配的资源进程号<0-4>：1请输入进程1申请的费源；B：0此时刻的资源分配情况为;MaxA 11 oral: i nn进程名ABCABCf)7 5 3Bin13 3 23 B 329 0 23 0 232 2 22 1144 3 3R 0 27 4 3 H 2 a 6 0 00 114 3 1NeedAualiah1rABC2 3 0安全性检查Uo >' k进程名ABC1 230353207432 753斗斥斤Uni'k-i-fi 1 locals xori AB