二つのタスクが共用する二つの資源を排他的に使用するとき、デッドロックが発生するおそれがある。このデッドロックの発生を防ぐ方法はどれか。

選択肢

• ア一方のタスクの優先度を高くする。
• イ資源獲得の順序を両方のタスクで同じにする。
• ウ資源獲得の順序を両方のタスクで逆にする。
• エ両方のタスクの優先度を同じにする。

正解と解説

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

デッドロックは、複数のタスクが資源を互いに保持したまま相手の資源を待つ循環待ちで起きます。全タスクで資源を獲得する順序をあらかじめ一本化しておけば循環が生じないため、デッドロックを予防できます。

選択肢ごとの解説

• ア優先度の差は待ち順を変えるだけで、循環待ちの発生自体は防げない。
• イ正しい。獲得順序を統一すれば循環待ちが起こらない。
• ウ順序を逆にすると互いに相手の資源を待つ典型的なデッドロックになる。
• エ優先度を揃えても資源の獲得順序が異なれば依然として発生する。

この問題は3回出題されています

• 2019年度 春期 午前 問18この問題の代表ページ
• 2022年度 秋期 午前 問16（このページ）
• 2025年度 秋期 午前 問18

この問題に出た用語

• デッドロック（OSレベル）

同じ分野の他の問題

• スレッドセーフの説明として、適切なものはどれか。2025年度 秋期 午前 問17
• 一つのI2Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクを排他的に制御したい。利用す…2025年度 秋期 午前 問16
• 五つのジョブA〜Eに対して、ジョブの多重度が1で、処理時間順方式のスケジューリングを適用した場合、ジョブBのターンアラウ…2025年度 秋期 午前 問15
• 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。2025年度 秋期 午前 問5
• 仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が，4000，5000，6000…2025年度 春期 午前 問15