分享一个关于操作系统的算法描述PPT

3、算法描述： 设有n个客户，max [i]:第i个客户的资金总需求数 alloc [i]:第i个客户已得到的资金数，初值为0 need[i]:第i个客户还需要的资金数，初值为max[i] (1<=i<=n) av:银行家目前可以贷出的资金,开始为总资本 三者关系： max[i]=alloc[i]+need[i] request[i]:第i个客户当前需要的资金数 （必须有：request[i]<=need[i]) if(request[i]<=av && request[i]<=need[i]) { av-=request[i]; alloc[i]+=request[i]; need[i]-=request[i]; if(check() )资金分配处理； else 拒决分配，恢复av,need[i],alloc[i]的值; }