银行家算法实验报告[推荐阅读].docx

银行家算法实验报告[推荐阅读]

第一篇：银行家算法实验报告实验三银行家算法（1）死锁产生的原因和必要条件是什么？原因：a)系统资源不足；b)进程运行推进的顺序不合适；c)资源分配不当。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺战、有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。必要条件：a)互斥条件：一个资源每次只能被一个进程使用；b)请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放；c)不剥夺条件：进程已获得的资源，在未使用完之前，不能强行剥夺；d)循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。（2）银行家算法中的安全性检查时，Work[j]+Allocation[i,j]的含义是什么？work[j]表示当前系统可用的第j类资源，Allocation[i][j]表示当前已经分配给进程i使用的第j类资源数量。Work[j]=Work[j]+Allocation[i，j]这句的意思是目前进程已经利用手上资源完成相关工作了，这些已分配的资源可以重新归还系统了，所以系统可用的第j类资源work[j]就增加了，增加量就是当前进程想要归还的资源量Allocation[i][j]。（3）为什么银行家算法能有效避免死锁的发生？算法的主要思想是什么？操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。若超过则拒绝分配资源，若能满足则按当前的申请量分配资源，否则也要推迟分配。银行家算法的基本思想是分配资源之前，判断系统是否是安全的；若是，才分配。（4）补全Bank()和Safe()函数；voidBank()//银行家算法{intq;boolflag=true;printf(“请输入请求的进程向量n”);scanf(“%d”,&q);printf(“请输入%d个资源的请求资源数n”,n);for(inti=0;ineed[q][j]){flag=false;}}if(flag){for(intj=0;iintSafe()//安全性算法{//返回1表示安全，返回0表示不安全inttp=1;inti;intWork[20];inttmp=0,t=0;for(i=0;ifor(i=0;iWork[j]){flag=false;}}//所有资源小于需求，允许分配if(flag){for(intj=0;jfor(i=0;i（5）给出程序运行截图。第二篇：银行家算法实验报告计算机操作系统实验报告何美西109253030212一、实验名称：银行家算法二、实验目的：银行家算法是避免死锁的一种重要方法，通过编写一个简单的银行家算法程序，加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。三、问题分析与设计：1、算法思路：先对用户提出的请求进行合法性检查，即检查请求是否大于需要的，是否大于可利用的。若请求合法，则进行预分配，对分配后的状态调用安全性算法进行检查。若安全，则分配；若不安全，则拒绝申请，恢复到原来的状态，拒绝申请。2、银行家算法步骤：（1）如果Requesti＜or=Need,则转向步骤(2)；否则，认为出错，因为它所需要的资源数已超过它所宣布的最大值。（2）如果Request＜or=Available,则转向步骤（3）；否则，表示系统中尚无足够的资源，进程必须等待。（3）系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值：Available=Available-Request[i];Allocation=Allocation+Request;Need=Need-Request;(4)系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。3、安全性算法步骤：（1）设置两个向量①工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目，执行安全算法开始时，Work=Allocation;②布尔向量Finish。它表示系统是否有足够的资源分配给进程，使之运行完成，开始时先做Finish[i]=false，当有足够资源分配给进程时，令Finish[i]=true。（2）从进程集合中找到一个能满足下述条件的进程：①Finish[i]=false②Need（3）当进程P获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行：Work=Work+Allocation;Finish[i]=true;转向步骤（2）。（4）如果所有进程的Finish[i]=true,则表示系统处于安全状态