银行家算法步骤.txt

银行家算法具体步骤演示啊啊

　　算法：
　　n：系统中进程的总数
　　m：资源类总数
　　Available: ARRAY[1..m] of integer;
　　Max: ARRAY[1..n,1..m] of integer;
　　Allocation: ARRAY[1..n,1..m] of integer;
　　Need: ARRAY[1..n,1..m] of integer;
　　Request: ARRAY[1..n,1..m] of integer;
　　符号说明：
　　Available 可用剩余资源
　　Max 最大需求
　　Allocation 已分配资源
　　Need 需求资源
　　Request 请求资源
　　当进程pi提出资源申请时，系统执行下列
　　步骤：(“=”为赋值符号，“==”为等号)
　　step（1）若Request<=Need, goto step（2）；否则错误返回
　　step（2）若Request<=Available, goto step（3）；否则进程等待
　　step（3）假设系统分配了资源，则有：
　　Available=Available-Request;
　　Allocation=Allocation+Request;
　　Need=Need-Request
　　若系统新状态是安全的，则分配完成
　　若系统新状态是不安全的，则恢复原状态，进程等待
　　为进行安全性检查，定义数据结构：
　　Work:ARRAY[1..m] of integer;
　　Finish:ARRAY[1..n] of Boolean;
　　安全性检查的步骤：
　　step (1): 
　　Work=Available;
　　Finish=false;
　　step (2) 寻找满足条件的i：
　　a.Finish==false;
　　b.Need<=Work;
　　如果不存在，goto step(4)
　　step(3) 
　　Work=Work+Allocation;
　　Finish=true;
　　goto step(2)
　　step (4) 若对所有i,Finish=true,则系统处于安全状态，否则处于不安全状态
　　/* 银行家算法，操作系统概念(OS concepts Six Edition)
　　reedit by Johnny hagen，SCAU，run at vc6.0
　　*/