-
银行家算法可表述为以下内容 - 这是关于操作系统的PPT中关于该算法的陈述
资源介绍
银行家算法可陈述如下:
当一个进程提出资源请求时,假定分配给它,并检查系统因此是否仍处于安全状态。如果安全,则满足它的请求。否则,推迟它的请求。
为了检查状态是否安全,银行家要检查他是否还有足够资源满足某一个顾客。如果能满足,这个顾客就能很快将贷款归还。重复这一检查过程。如果所有顾客的贷款都能满足,系统的这个状态是安全的。可实施实际的分配。如果不安全,则让其阻塞等待。
上述算法可简单归纳如下:当某进程请求分配资源时,系统假定先分配给它,之后若能找到一个进程完成序列,说明系统是安全的,可进行实际分配;否则,让申请者等待。