实验验报告—银行家算法.docVIP

试验名称 银行家算法 系别 软件工程 姓名 崔雨哲 学号班级 0911（软6） 试验地点 博理楼C317 试验日期 2010-11-24 评分 指导老师 张冰 同组其它成员 无 一、试验目的 银行家算法是避免死锁的代表性算法。本试验旨在加深了解有关资源申请、避 免死锁、状态安全性等概念，并体会和运用避免死锁的具体实施方法。然后依照本试验，自行设计模拟程序。 二、试验环境 Windows环境下虚拟镜像Linux系统进行试验 三、试验内容 银行家算法的模拟。 （1）我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进城向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进城分配资源，当进城首次申请资源时，要测试该进城对资源的最大需求量，如果系统现存的资源可以满足他的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中，继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过，则再测试系统现存的资源是否能满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。 （2）安全状态：如果存在一个由系统中所有近程构成的安全序列P1，…，Pn，则系统处于安全状态。安