銀行家のアルゴリズム

3行要約

1. デッドロックを回避するために、資源の割り当てを動的に制御するアルゴリズム。
2. エドガー・ダイクストラによって考案され、銀行が融資を行う際の判断に例えられる。
3. システムが安全状態を維持できる場合のみ、プロセスに資源を割り当てる仕組みである。