デッドロック回避とは何ですか、いくつかの例は何ですか？

Question

デッドロック回避とは？目標は何か、達成すべき目標は何ですか？異なるタイプのデッドロック回避アルゴリズムのいくつかの例を挙げてください。なぜ異なるものがあるのでしょうか？ 1つのタイプのデッドロック回避アルゴリズムがないのはなぜですか？

Answer 1

デッドロックは、サイクルの各要素がサイクルの次の要素を待っているようなプロセス（または他のもの）のサイクルがある場合に発生します。サイクルがラウンドラップするので、サイクル内のどの要素も進行できません。例えば、 https://en.wikipedia.org/wiki/Wait-for_graph。

デッドロック回避は、そのようなサイクルが存在しないことを保証することになります。アイデアには、他の誰かが待っていることを待つことなく、または（最も一般的な）プロセスが待っていて、要求しているものに命令を課すというルールを、誰もが待っているオブジェクトを1つしか持たないことが含まれますこの順番で

https://cs.nyu.edu/courses/spring02/V22.0202-002/lecture-08.html（セクション3.6）のプロセスとパケットルーティングのコンテキストではhttp://pages.cs.wisc.edu/~tvrdik/8/html/Section8.htmlと書いてあります。

2人が反対方向に出入り口を歩こうとしているときに、小さい方の出入り口から出る人が優先する必要があると私は主張していますが、実際にこのコンベンションに従わないことに気付きます。