银行家算法实验报告

《银行家算法实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、银行家算法实验报告操作系统实验报告课题：银行家算法专业：班级：学号一实验目的？???????????????????错误！未定义书签二实验

2、A）容?????????????????????3三问题描述？？？？？？？？？？？？？？？？？？？？3四设计思路?????????????????????4五详细设计????????????????????5六运行结果???????????????????10七心得体会????????????????????16八参考文献？？？？？？？？？？？？？？？？？？？？？17附

3、源程序?????????????????????17一、实验目的模拟实现银行家算法，用银行家算法实现资源分配1.加深了解有关资源申请、避免死锁等概念。2.体会和了解死锁和避免死锁的具体实施方法3、输入:1.系统中各类资源表2.每个进程需要各类资源总数系统分配给各个进程各类资源数4、输出：1.判断TO时刻的安全性2.如果系统是安全的，任意给出某个进程的一个资源请求方式并判断系统能否接受此请求，如果可以接受，其输出全部安全序列，反之，不予分配。二、实验内容1.设计进程对各类资源最大屮请表示及初值的确定。2.设定

4、系统提供资源的初始状况。3.设定每次某个进程对各类资源的申请表示。4.编制程序，依据银行家算法，决定其资源申请是否得到满足。5.显示资源申请和分配时的变化情况。三、问题描述银行家算法.顾名思义是来源于银行的借贷业务，一定数量的本金要应多个客户的借贷周转，为了防止银行加资金无法周转而倒闭，对每一笔贷款，必须考察其是否能限期归还。在操作系统中研宂资源分配策略时也有类似问题，系统中有限的资源要供多个进程使用，必须保证得到的资源的进程能在有限的时间内归还资源，以供其他进程使用资源。如果资源分配不得到就会发生进程循环

5、等待资源，则进程都无法继续执行下去的死锁现象。在死锁的避免中，银行家算法把系统状态分为安全状态和不安全状态,只要能使系统始终处于安全状态，便可以避免发生死锁。所谓安全状态，是指系统能按某种顺序为每个进程分配所需资源，直到最大需求，使每一个进程都可以顺利完成，即可找到一个安全资源分配序列。模拟实现这个工作过程。四、设计思路我们可以把操作系统看作是银行家，操作系统管理的资源相当丁银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，

6、要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最人资源景，若能满足则按当前的屮请量分配资源，否则也要推迟分配。银行家算法是一种最具代表性的避免死锁的算法。要解释银行家算法,必须先解释操作系统的安全状态和不安全状态。安全状态：如果存在一个由系统中所有进程构成

7、的安全序列Pl,?,Pn,则系统处于安全状态。安全状态一定没有死锁发生。不安全状态：不存在一个安全序列。不安全状态不一定导致死锁。安全序列：一个进程序列｛P1，？，Pn｝是安全的，如果对于每个进程Pi(O^i^n),它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pj(j

8、全，则分配，否则，不分配，恢复原来状态，拒绝申请。五、详细设计1、初始化由用户输入数据，分别对可利用资源向量矩阵AVAILABLE、最大需求矩阵MAX、分配矩阵AUJDCATION、需求矩阵NEED赋值。2、银行家算法在避免死锁的方法屮，所施加的限制条件较弱，有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态，只要能使系统始终都处于安全状态，便可以避免发生死锁。银行家算法的基木思想是分配资源之前，判断系统是否是安全的;若是分配。设进程cusneed提出请求REQUEST[i],则银

9、行家算法按如下规则进行判断。(1)如果REQUEST[cusneed][i]<=NEED[cusneed][i】，则转⑵;否则，出错。⑵如果REQUEST[cusneed][i]<=AVAILABLE[cusneed][i],则转⑶；否则，出错。(3)系统试探分配资源，修改相关数据：AVAILABLE[i]-=REQUEST[cusneed][i];ALLOCATION[cusneed][i]+=RE