银行家算法模拟实验

1、实验银行家算法（一）实验目的理解银行家算法掌握进程安全性检查的方法及资源分配的方法（二）实验内容编程模拟银行家算法的程序，并以下面给出的例子验证所编写的程序的正确性。各进程对资源的需求和分配情况表进程已占资源最大需求数ABCDABCDP000120012P110001750P213542356P306320652P400140656现在系统中A、B、C、D 4类资源分别还剩1、5、2、0个，请按银行家算法回答下列问题:现在系统是否处于安全状态？如果现在进程P1提出需要（0、4、2、0）个资源的请求，系统能否满足它的请求？解：2.总资源:3 14 12 12进程WorkNeedAllocatio

2、nDWork+AllocationFinishABCDABCDABCABCDP01100000000121112trueP21112100213542466trueP12466033014203886trueP3388600200632314118trueP4314118064200143141212true2 13 12 12（三）实验准备在该实验中涉及到银行家算法和安全检查性算法。银行家算法在避免死锁的方法中，如果所施加的限制条件较弱，有可能获得令人满意的系统性能， 在该算法中把系统的状态分为安全状态和不安全状态，只要能使系统始终都处于安全状态， 便可避免发生死锁。基本思想是分配资源之前，

3、判断系统是否是安全的；若安全，才分配。安全性检查算法安全性检查算法主要是根据银行家算法进行资源分配后，检查资源分配后的系统状态是 否处于安全状态之中。int Available100;疗可利用资源数组+Jint Max丸1叫我最大需求矩阵口int Allocation50100;/ 配矩阵int NeM如1血;/稀求矩阵pjg;Request50100;Finish50域丸*螃;海企进程，项资源*int Work100;W利用赍源数组#鼬叩叫+)口购场=血谥1己鼬叮欢+)晦飒=。；鼬叮欢+)*iJFinish=l) continue;Mj=0；jW+) iKNeed(jWorkU) break

4、siffif -飙城k-Q;k城+“Xfck+=Allocationjk; 财l+l=-UJ Jcontinue;JiRlf *cout系统是安全的y%；cout安全序列是：曜；颤ft=Wki+WJ河FM觑=1-1)测int矛银行家算法域侦问coutA进程的数目:瑚*城曲*cout输入赍源的种类:也*SjjpAn;cM入每个进程最多所需的各资源数，按照矩阵输入颁g;i函+）鼬J=口次皈i+Wcout叮航+）g制亦皈i+X.Allocation|j;J!M1I j=MaxE j-Allocation j *iKN 湖0 亦AcoutA的第i+lllifi程所拥有的第llj+l源数 错误，请重新输

5、入:以cout输入各个赍源现有的数目:W鼬网;愤叫+）JAvailablejJ；tJJ5JWO J*藏NeedmiiJ)+-cout你输入的请求数超过进程的需求重!坦； JJgRequestmi j Availab lei )4cout你输入的话求数超过系统有的资源数!颤&=叮1+)J辎域或-=Requestmi i *i+=Requestn-ii j;Jtfe测.mi E -=Requestmij;J氓以嵌抵).兢琪.同意分配话求!竣;好，cout你的请求被拒绝!坦源M=O;in;i+)toWteM+=Requestmi j * AJg娅血E -=&qu 制mi j * ttemi j+=Requestmi j *颤ft=函+*EW妙W=口*漩姒闻bfo；