BUILD YOUR UNDERSTANDING
情報処理技術者試験の用語集
言葉の意味を確かめて、問題への理解を一歩深めましょう。
デッドロック
互いの解放を待ち続ける
デッドロックは、複数の処理がそれぞれ資源を保持したまま、相手の保持する資源の解放を待ち、先へ進めなくなる状態です。データベースのロックだけでなく、OSの資源管理でも問題になります。単に一つの処理が長く待っている状態とは区別します。待ちの関係が循環しているかを確認することが重要です。
二つの更新の例
処理Aが口座1をロックし、処理Bが口座2をロックしたとします。その後Aが口座2を、Bが口座1を更新しようとすると、両者は相手のロック解放を待つことになります。どちらも自分の処理を完了しないと解放しないなら、そのままでは進めません。残高の計算が正しくても、資源を取得する順序によって問題が起こります。
起こりにくくする設計
複数の資源を扱う処理で、取得順序をそろえる方法があります。例えば必ず口座番号の小さい方からロックするなら、逆順の取り合いを避けやすくなります。また、トランザクションを必要以上に長くしない、利用者の入力待ちの間にロックを保持しない、といった設計も競合を減らします。ただし、個々の対策があらゆる構成で完全な防止を保証するとは限りません。
検出と回復
データベースが待ち関係の循環を検出し、一方のトランザクションを中止して解消する仕組みを持つことがあります。中止された側は、必要に応じて最初から再試行します。単に同じSQLだけを再送すればよいとは限らず、途中までの処理や外部への通知を含めて考えます。再試行を無制限に繰り返すと負荷が増えるため、回数や待機の方針も必要です。
他の待ちとの比較
タイムアウトは一定時間が経過したことを示し、デッドロックが原因とは限りません。特定の処理が資源を獲得できない飢餓状態とも区別します。試験では、どの処理が何を保持し、次に何を要求するかを表にして追います。資源の総量が不足しているかだけでなく、相互排他、保持したままの待ち、強制的な取上げの可否、循環という条件を整理すると理解しやすくなります。
参考資料
内容確認日:2026-11-13
この用語に関連する問題
1問用語一覧
5件TLO
Technology Licensing Organization(技術移転機関)の略称。 大学の研究者の研究成果を特許化し、それを企業へ技術移転する法人の事を指す。 大学と法人との...
データベースの正規化
目的 データベースの正規化は、関係データベースの表を、属性間の依存関係に基づいて整理することです。重複して記録される情報を適切に分け、登録・更新・削除...
ディジタル署名
作成者と改変の有無を検証する ディジタル署名は、秘密鍵を使ってデータに対応する署名を作り、対応する公開鍵で検証できるようにする技術です。適切に鍵を管理...
ディレクトリトラバーサル
想定した範囲の外へファイル参照を向ける ディレクトリトラバーサルは、ファイル名やパスを外部から指定できる処理の不備を利用し、公開を想定していないファイ...
デッドロック
互いの解放を待ち続ける デッドロックは、複数の処理がそれぞれ資源を保持したまま、相手の保持する資源の解放を待ち、先へ進めなくなる状態です。データベース...