文件名称:操作系统—银行家算法.cpp
文件大小:3KB
文件格式:CPP
更新时间:2023-04-16 10:26:40
银行家算法 操作系统课设 实验源代码
Request i 是进程Pi 的请求向量。Request i(j)=k表示进程Pi请求分配Rj类资源k个。当Pi发出资源请求后,系统按下述步骤进行检查: 1.如果Request i≤Need,则转向步骤2;否则,认为出错,因为它所请求的资源数已超过它当前的最大需求量。 2.如果Request i≤Available,则转向步骤3;否则,表示系统中尚无足够的资源满足Pi的申请,Pi必须等待。 3.系统试探性地把资源分配给进程Pi,并修改下面数据结构中的数值: Available = Available - Request i Allocation i= Allocation i+ Request i Need i= Need i - Request i 4.系统执行安全性算法,检查此次资源分配后,系统是否处于安全状态。如果安全才正式将资源分配给进程Pi,以完成本次分配;否则,将试探分配作废,恢复原来的资源分配状态,让进程Pi等待。