平成26年度 春期 午前Ⅱ 問7

✓ これが正解イ資源獲得の順序を両方のタスクで同じにする。

解説

両方のタスクで資源を獲得する順序をそろえると、待ちの輪ができません。

デッドロックは、タスク A が資源1を確保したまま資源2を待ち、タスク B が資源2を確保したまま資源1を待つ、というように、互いに相手の持つ資源を待ち続けて動けなくなる状態です。この循環した待ちは、二つのタスクが資源を逆の順序で獲得しようとするときに生じます。両方のタスクで資源を獲得する順序を同じにすれば、先に資源1を確保したほうだけが資源2に進めるので、もう一方は資源1の段階で待つことになり、互いに相手を待つ輪ができません。デッドロックの防止は、待ちの輪を作らないことと押さえると見分けられます。

ほかの選択肢はなぜ違うのか

• ア一方のタスクの優先度を高くする。：一方のタスクの優先度を高くしても、どちらが先に実行されるかが変わるだけです。低い優先度のタスクが資源を一つ確保した後で切り替われば、互いに相手の資源を待つ状態は起こり得るので、デッドロックは防げません。
• ウ資源獲得の順序を両方のタスクで逆にする。：獲得の順序を両方のタスクで逆にするのは、まさにデッドロックが起こる典型的な条件です。片方が資源1から、もう片方が資源2から確保すると、互いに相手の資源を待つ状態に陥ります。
• エ両方のタスクの優先度を同じにする。：両方のタスクの優先度を同じにしても、資源を獲得する順序には何の影響もありません。順序が食い違っていれば、相手の資源を待ち合う状態は同じように起こり得ます。