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

銀行家のアルゴリズムとは、デッドロックを回避するための手法で、資源の割当ての要求があったときに、割り当てた後もすべてのプロセスが完了できる実行順序が存在する状態（安全状態）が保たれる場合にだけ割当てを許すものである。E.W.ダイクストラが考案した。