2、银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。算法：n：系统中进程的总数m：资源类总数Available:AR
3、RAY[1..m]ofinteger;Max:ARRAY[1..n,1..m]ofinteger;Allocation:ARRAY[1..n,1..m]ofinteger;Need:ARRAY[1..n,1..m]ofinteger;Request:ARRAY[1..n,1..m]ofinteger;简记符号：AvailableMaxAllocationNeedRequest当进程pi提出资源申请时，系统执行下列步骤：（1）若Request≤Need,转（2）；否则错误返回（2）若Request≤Available,转（3）；否则进程等待(3）假设系统分配了
4、资源，则有：Available:=Available-Request;Allocation:=Allocation+Request;Need:=Need-Request若系统新状态是安全的，则分配完成若系统新状态是不安全的，则恢复原状态，进程等待为进行安全性检查，定义数据结构：Work:ARRAY[1..m]ofinteger;Finish:ARRAY[1..n]ofBoolean;安全性检查的步骤：(1)Work:=Available;Finish:=false;(2)寻找满足条件的i：a.Finish=false;b.Need≤Work;如果不存在，则转
5、(4)(3)Work:=Work+Allocation;Finish:=true;转(2)(4)若对所有i,Finish=true,则系统处于安全状态，否则处于不安全状态/*银行家算法，操作系统概念(OSconceptsSixEdition)作者：ctu_85*/#include"malloc.h"#include"stdio.h"#definealloclensizeof(structallocation)#definemaxlensizeof(structmax)#defineavalensizeof(structavailable)#definenee
6、dlensizeof(structneed)#definefinilensizeof(structfinish)#definepathlensizeof(structpath)structallocation{intvalue;structallocation*next;};structmax{intvalue;structmax*next;};structavailable{intvalue;structavailable*next;};structneed{intvalue;structneed*next;};structpath{intvalue;st
7、ructpath*next;};structfinish{intstat;structfinish*next;};intmain(){introw,colum,status=0,i,j,t,temp,processtest;structallocation*allochead,*alloc1,*alloc2,*alloctemp;structmax*maxhead,*maxium1,*maxium2,*maxtemp;structavailable*avahead,*available1,*available2,*availabletemp,*workhea
8、d,*work1,*work2,*worktemp,
