text: ロックを解放したプロセスが、そのロックを待ってスリープしているプロセスのいずれかへロックの所有権を直接渡してしまう実装になっていると発生しやすくなる。対策として、ロックを獲得したいプロセスは必ず自分自身でロック獲得を試みる実装にすることにより問題が軽減される。典型例はスピンロックで、ロックを獲得したいプロセスは仕様上決してスリープしない。逆にロック待ちのプロセスがスリープする場合は、スリープ終了からロック獲得までの手順によってはコンボイに陥りやすくなる。優先度上限プロトコルは優先度がサポートされている環境下にて、優先度継承はロック所有中のプロセスよりも優先度が高いプロセスがロックを獲得しようとした場合に、それぞれこの問題を優先度に依存した別々のアプローチで解決しようとする。ただし、コンボイの本質は「プロセスが現にCPU上で実行中ではないにもかかわらずロックを獲得してしまう」ことにあり、優先度の有無には関係ないため、両者とも問題を直接解決するものではない。スピンロックがコンボイの問題を逃れていることから明らかなように、「プロセスが自力でロックを獲得する」実装に制限することが本質的な解決となる。脚注 参考文献  Michel Raynal: Algorithms for Mutual Exclusion, MIT Press, ISBN 0-262-18119-3 Sunil R.Das, Pradip K.Srimani: Distributed Mutual Exclusion Algorithms, IEEE Computer Society, ISBN 0-8186-3380-8 Thomas W.Christopher, George K.Thiruvathukal: High-Performance Java Platform Computing, Prentice Hall, ISBN 0-13-016164-0 Gadi Taubenfeld, Synchronization Algorithms and Concurrent Programming, Pearson/Prentice Hall, ISBN 0-13-197259-6 関連項目  不可分操作 並行性制御 セマフォ 食事する哲学者の問題 インターロック (安全技術) 外部リンク  "Common threads: POSIX threads explained - The little things called mutexes" by Daniel Robbins Mutual exclusion algorithm discovery Mutual Exclusion Petri Net Mutual Exclusion with Locks - an Introduction Mutual exclusion variants in OpenMP The Black-White Bakery Algorithm はいたせいきよ 並行性 プログラミング OSのプロセス管理 エドガー・ダイクストラ