|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 銀 ： [ぎん, しろがね] 【名詞】 1. (1) silver 2. silver coin 3. silver paint ・ 銀行 ： [ぎんこう] 【名詞】 1. bank ・ 銀行家 ： [ぎんこうか] (n) banker ・ 行 ： [くだり, ぎょう] 【名詞】 1. (1) line 2. row 3. (2) verse ・ 家 ： [いえ, け] 1. (suf) house 2. family
銀行家のアルゴリズム（英: Banker's algorithm）とは、計算機科学における資源の割り当ておよびデッドロック回避のアルゴリズムで、エドガー・ダイクストラによって開発された。銀行家のアルゴリズムでは、あらかじめ決定された最大量の計算資源の割り当てをシミュレートすることで安全性をテストし、資源の割り当て継続するかどうかを決定する前に、遅延されたデッドロックが発生する条件に対する「安全状態」のチェックを行う。 このアルゴリズムは、THE オペレーティングシステムを設計する過程で考案された。もともとは(オランダ語で) EWD108 〔E. W. Dijkstra "EWD108: Een algorithme ter voorkoming van de dodelijke omarming " (in Dutch; ''An algorithm for the prevention of the deadly embrace'')〕に記述されていたもので、この名前は銀行家が流動性の制約を説明する方法から取られている。 == アルゴリズム == 銀行家のアルゴリズムは、プロセスがオペレーティングシステムに資源を要求した際に実行される〔 〕。 このアルゴリズムでは、要求を受理するとシステムが安全でない（デッドロックを引き起こすような）状態になるような場合、要求を拒絶するか遅延させることによりデッドロックを防止する。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「銀行家のアルゴリズム」の詳細全文を読む スポンサード リンク
|