Loading article…
コンピュータ サイエンスにおいて、ダチョウ アルゴリズムとは、問題が発生する可能性が非常に低いという理由で、潜在的な問題を無視する戦略です。このアルゴリズムは、「頭を砂に突っ込んで、問題がないふりをする」と定義されるダチョウ効果にちなんで名付けられました。このアルゴリズムは、問題を予防するよりも、問題が引き続き発生するようにした方がコスト効率よく状況を管理できると思われる場合に使用されます。
デッドロックでの使用
このアプローチは、並行プログラミングにおけるデッドロックの発生が非常にまれで、検出や防止のコストが高いと考えられる場合に、デッドロックに対処するために使用できます。プロセス セット内の各プロセスが、セット内の別のプロセスだけが発生させることができるイベントを待機している場合、プロセス セットはデッドロックになります。
ダチョウアルゴリズムは問題がないとみなし、デッドロックがほとんど発生せず、その防止コストが高い場合に使用するのが合理的です。UNIXおよびWindowsオペレーティングシステムはこのアプローチを採用しています。[1] [ 2]
ダチョウアルゴリズムの使用はデッドロックに対処する方法の1つですが、動的回避、バンカーアルゴリズム、検出と回復、予防などの他の効果的な方法も存在します。 [3]
参照
参考文献
- ^ English, John (2017-09-16). オペレーティングシステム入門: デスクトップの裏側. Bloomsbury Publishing. ISBN 978-0-230-37408-9. 2022年10月6日時点のオリジナルよりアーカイブ。2022年9月30日閲覧。
- ^ Kaur, Gurusharan; Kaur, Lakhbir; Kaur, Rajinder. コンピュータの要素とデジタル化。Educreation Publishing。2022年10月6日時点のオリジナルよりアーカイブ。 2022年9月30日閲覧。
- ^ 「Middle East Technical University. Deadlocks」。2012年4月12日時点のオリジナルよりアーカイブ。2016年12月9日閲覧。
外部リンク
- ダチョウアルゴリズム
- 非ハードロック読み取り/書き込みロッカー 2011-12-18 にWayback Machineでアーカイブ
- デッドロックの基礎 + モデリング + ダチョウアルゴリズム