銀行家のアルゴリズム
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/01/23 23:44 UTC 版)
銀行家のアルゴリズム(英: Banker's algorithm)とは、計算機科学における資源の割り当ておよびデッドロック回避のアルゴリズムで、エドガー・ダイクストラによって開発された。銀行家のアルゴリズムでは、あらかじめ決定された最大量の計算資源の割り当てをシミュレートすることで安全性をテストし、資源の割り当て継続するかどうかを決定する前に、遅延されたデッドロックが発生する条件に対する「安全状態」のチェックを行う。
- ^ E. W. Dijkstra "EWD108: Een algorithme ter voorkoming van de dodelijke omarming" (in Dutch; An algorithm for the prevention of the deadly embrace)
- ^ Lubomir, F. Bic; Alan C. Shaw (2003). Operating System Principles. Prentice Hall. ISBN 0-13-026611-6 .
- ^ Concurrency
- 1 銀行家のアルゴリズムとは
- 2 銀行家のアルゴリズムの概要
- 3 参考書籍
固有名詞の分類
Weblioに収録されているすべての辞書から銀行家のアルゴリズムを検索する場合は、下記のリンクをクリックしてください。
全ての辞書から銀行家のアルゴリズムを検索
- 銀行家のアルゴリズムのページへのリンク