银行家算法实验报告 -.doc

操作系统实验报告 实验名称：银行家算法 学院:计算机科学与技术学院 班级 学号: 姓名 指导教师: 实验时间:2013.5.10~2013.6.1 实验目的： 1.编写模拟系统进行资源调度的程序,一个是随机算法,即只要系统剩余资源能满足进程的当前要求,就立即将资源分配给进程,以观察死锁产生情况;一个是采用银行家算法有效的避免死锁的产生 . 2模拟进程的资源分配算法,了解死锁的产生和避免的方法. 3银行家算法是避免死锁的一种重要方法，通过编写一个简单的银行家算法程序，加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 问题分析与设计： 算法思路： 为了观察死锁产生和避免的情况,要求设计3`~4个并发进程，共享系统的10个同类不可抢占的资源。各进程是动态进行资源的申请和释放。 用银行家算法设计一个资源分配程序，运行。观察系统运行的情况，并对系统运行的每一步情况进行显示。 初始化进程的最大资源请求和依次申请的资源序列，把进程已占用和需求的资源情况记录在进程控制块中，假定进程控制块的格式如图： 进程名 状态 资源需求总量 当前申请量 已占资源量 能执行完标志 进程状态有，就绪，等待和完成。当系统不能满足进程的资源请求时，进程处于等待态。 先对用户提出的请求进行合法性检查，即检查请求是否大于需要的，是否大于可利用的。若请求合法，则进行预分配，对分配后的状态调用安全性算法进行检查。若安全，则分配；若不安全，则拒绝申请，恢复到原来的状态，拒绝申请。 银行家算法步骤： 当某个进程提出资源请求时，假定先分配给它，之后调用系统安全性检查算法，进行系统安全性检查。若系统安全，假分配变为真分配。否则作废假分配，让进程等待 （1）如果Requesti＜=Need,则转向步骤2)；否则，认为出错，因为它所需要的资源数已超过它所宣布的最大值。 2）如果Request＜=Available,则转向步骤（3）；否则，表示系统中尚无足够的资源，必须等待。 （3）系统试探把要求的资源分配给进程,并修改下面数据结构中的数值： ???? Available=Available-Request[i]; ???? Allocation=Allocation+Request; Need=Need-Request; (4)系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。（1）设置两个向量①工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目，执行安全算法开始时，Work=Allocation; ②Finish。它表示系统是否有足够的资源分配给进程，使之运行完成，开始时先做Finish[i]=false当有足够资源分配给进程时，令Finish[i]=true。（2）从进程集合中找到一个能满足下述条件的进程： ①Finish[i]=false ②Need=Work 如找到，执行步骤（3）；否则，执行步骤（4）。 （3）当进程P获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行： Work=Work+Allocation; Finish[i]=true; （4）如果所有进程的Finish[i]=true,则表示系统处于安全状态；否则，系统处于不安全状态。 安全性算法流程图 程序执行结果： 输入3类资源，5个作业； 并对资源数量和作业需求量进行初设。 实验总结 1． 本次试验主要所采用的数据结构应是最基本的部分。银行家算法的数据结构我们采 用了一维数组与二维数组来存储，比如最大需求量Max[][]、已分配资源数Allocation[][]、仍需求资源数Need[][]、以及系统可利用的资源数、申请各类资源等数组。 2． 除此之外，在程序当中，我们也得强调一下对输入的合法性的判断。比如，我们输入的欲申请资源的进程号没有在系统已存在的进程当中，或者进程号定义为整型，但是却错输成字母等情况，我们需要对这些情况进行判断，让程序报错返回而并非因错误而中断。 3. 多个进程同时运行时，系统根据各类系统资源的最大需求和各类系统的剩余资源为进程安排安全序列，使得系统能快速且安全地运行进程，不至发生死锁。银行家算法是避免死锁的主要方法，其思路在很多方面都非常值得我们来学习借鉴。 附:实验代码： #includeiostream.h #includestring.h #includestdio.h #define False 0 #define True 1 int Max[100][100]={0};//各进程所需各类资源的最大需求 int Avaliable[100]={0};//系统可用资源