成绩：
实验报告
课程名称：实验名称：姓专班学名：业：级：号：计算机科学与技术操作系统实验银行家算法的实现
计算机科学与技术学院实验教学中心
2017年5月20日
f哈尔滨理工大学计算机科学与技术学院实验教学中心
实验报告
实验项目名称：
银行家算法的实现
一、实验目的
1、为了更好的配合《操作系统》有关银行家算法章节的教学。2、加深和巩固学生对于银行家算法的了解和掌握。3、使学生通过本实验能够初步的了解和掌握进程调度的整个过程及常用算法。4、提高学生的上机和编程过程中处理具体问题的能力
二、实验内容
模拟银行家算法的实现
三、实验用设备仪器及材料
硬件环境：计算机一台软件环境：Codeblock1312
四、实验原理
银行家算法是避免死锁的代表性算法。本实习旨在加深了解有关资源申请、避免死锁、状态安全性等概念，并体会和运用避免死锁的具体实施方法。然后依照本实习，自行设计模拟程序。1我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源。当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。2安全状态：如果存在一个由系统中所有进程构成的安全序列P1，…，P
，则系统处于安全状态。安全状态一定是没有死锁发生。不安全状态不存在一个安全序列。不安全状态一定导致死锁。安全序列：一个进程序列P1，…，P
是安全的，如果对于每一个进程Pi1≤i≤
），它以后尚需要的资源量不超过系统当前剩余资源量与所有进程Pjji当前占有资源量之和。
f哈尔滨理工大学计算机科学与技术学院实验教学中心
实验报告
3
设requesti为进程pi的请求向量，如果requestijK，表示进程pi需要K个Rj资源。当系统发出请求后，系统按下述步骤开始检查：1）如果requestij
eedij转向步骤2；否则报告出错，申请的资源已经大于它需要的最大值。2）如果requestijavailablej转向步骤3；否则报告出错，尚无足够的资源。3）系统试探着把资r