文件名称:算法描述-分享一个关于操作系统的ppt
文件大小:3.27MB
文件格式:PPT
更新时间:2024-05-12 12:12:55
操作系统 os
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]的值; }