銀行家のアルゴリズム

読み方、または別称：

英: Banker's algorithm

銀行家のアルゴリズムとは

銀行家のアルゴリズム（英: Banker's algorithm）とは、計算機科学における資源の割り当ておよびデッドロック回避のアルゴリズムで、エドガー・ダイクストラによって開発された。銀行家のアルゴリズムでは、あらかじめ決定された最大量の計算資源の割り当てをシミュレートすることで安全性をテストし、資源の割り当て継続するかどうかを決定する前に、遅延されたデッドロックが発生する条件に対する「安全状態」のチェックを行う。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ 銀行家のアルゴリズムの改定履歴 ]