实验报告四
实验名称一、编程实现银行家算法二、测试算法日期：20151124班级：13级计科一、实验目的
银行家算法是操作系统中避免死锁的典型算法，本实验可以加深对银行家算法的步骤和相关数据结构用法的更好理解。
学号
姓名：
二、实验内容
用java语言编写一个简单的银行家算法模拟程序，用银行家算法实现资源分配。程序能模拟多个进程共享多种资源的情形。进程可以动态地申请资源，系统按照各个进程的申请动态地分配资源。要求程序具有显示和打印各个进程的某一时刻的资源分配和安全序列；显示和打印各个进程依次要求申请的资源数量以及为某进程分配资源后的有关资源数据的情况。
三、项目要求与分析1要找出某一状态下所有的安全序列，程序该如何实现
要找出这个状态下的所有的安全序列，前提是要使这个系统先处于安全状态，而系统的状态可以通过以下来描述：（1）进程剩余申请数最大申请数占有数；（2）可分配资源数总数占有数之和；
2银行家算法的局限性有哪些
银行家算法是一个最具有代表性的避免死锁的算法。银行家算法把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求资源相当于用户向银行家贷款。当进程执行继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求数。若超过则拒绝分配资源，若没有超过则再检测系统现存的资源数能否满足该进程尚需的最大资源数，若能满足则按当前的申请量分配资源，否则也要推迟分配。但任何一种算法都存在其缺点，对各种进程的资源分配要求严格，经常使其处于不安全状态，银行家算法的主要局限是过于谨慎和检查各申请者对各类资源的最大需求量开销较大。
四、具体实现1资源类代码：
资源类假设一共三类资源classSourcesprivatei
tAprivatei
tBprivatei
tCpublicSourcesi
tai
tbi
tcsuper
fthisBbthisAathisCcpublicSourcesSourcessourcessuperthisBsourcesgetBthisAsourcesgetAthisCsourcesgetCpublici
tgetBretur
BpublicvoidsetBi
tBthisBBpublici
tgetAretur
ApublicvoidsetAi
tAthisAApublici
tgetCretur
CpublicvoidsetCi
tCthisCC
2进程类代码：
进程类包进程使用最大内存当前已分配内存和需要分配内存classProcessorprivateStri
g
ameprivateSourcesmaxSourcesprivateSourcesallSourcesprivateSources
eedSourcespublicStri
ggetNameretur
ame
fpublicvoidsetNameStri
g
amethis
ame
amer