
デッドロックと資源の取り合い
二つの処理が、相手の持つ資源を待ち続けると先へ進めません。待ちの輪ができる仕組みを確認します。
正確な意味とざっくりした理解
デッドロックは、複数の処理が互いの保持する資源などを待ち、進行できなくなる状態です。Aが資源Xを持ってYを待ち、BがYを持ってXを待つ場合が基本例です。ざっくり言えば、お互いが先に手放すのを待ち、誰も動けません。
典型的な必要条件は、相互排他、保持したままの待ち、強制的に資源を取り上げられないこと、循環待ちです。相互排他は同時利用できない資源があること、保持待ちは資源を持ったまま別の資源を要求することです。
対策と用途
予防では、必要条件のいずれかが成り立たないようにします。たとえばすべての処理がX→Yのように同じ順番でロックを獲得すれば、資源の獲得順による循環待ちを防ぎやすくなります。必要な資源をまとめて確保する方法もありますが、利用効率への影響があります。
回避は、資源要求を認めても安全な状態を保てるか判断する考え方です。検出・回復では発生を調べ、処理の中止ややり直しなどで解消します。タイムアウトは待ちを打ち切る手段ですが、期限超過を検出するだけで全条件を常に防げるわけではありません。
問題での見方
資源割当て図では、資源を持っている方向と要求している方向を区別します。各資源が一つしかないなどの前提が重要です。単なる長時間待ちや、低優先度の処理が実行されない飢餓状態と区別します。
確認問題【オリジナル】
ロックXとYを複数タスクが使います。循環待ちを防ぐ設計として適切なのはどれでしょうか。
ア:タスクごとに逆順でロックする
イ:ロックを取得後、決して解放しない
ウ:相手の資源を待つとき、必ず別の資源も追加取得する
エ:すべてのタスクでX→Yの順に取得する
正解と理由
正解はエです。獲得順を統一して待ちの輪を防ぎます。アは逆向きの待ちを作り得ます。イは進行を妨げ、ウは保持待ちを増やす可能性があり、循環待ちの予防になりません。
参考資料と問題について
学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」(ソフトウェア)。説明と確認問題は独自に作成しています。過去問の転載・改変ではなく、出題頻度は未集計です。