デッドロック
Deadlock
でっどろっく
2つ以上のトランザクションが互いに相手がロックしているリソースの解放を待ち合い、処理が永久に進まなくなる状態。DBMSがデッドロックを検出した場合、一方のトランザクションを強制的にロールバックして解消する。
Related
他の資格での定義
複数のトランザクションが互いに相手がロックしている資源の解放を待ち合い、どちらも処理を進められなくなる状態。検出した場合は一方のトランザクションを強制終了して解消する。
2つ以上のトランザクションが互いに相手のロック解放を待ち続け、いずれも先に進めなくなる状態。検出時にはいずれかのトランザクションをロールバックして解消する。予防策として資源の獲得順序を統一する方法がある。
複数のプロセスやスレッドが互いに相手のリソース解放を待ち続け、すべての処理が停止する状態。相互排他、保持と待機、非横取り、循環待ちの4条件が同時に成立すると発生する。タイムアウトや資源の順序付けで回避する。
2つ以上のトランザクションが互いに相手のロック解放を待ち合い、処理が永久に進まなくなる状態。待ちグラフによる検出や、タイムアウトによる検出を行い、一方のトランザクションをアボートして解消する。
複数のタスクが互いに相手の保持する資源の解放を待ち合い、どのタスクも処理を進められなくなる状態。相互排他、保持と待ち、非プリエンプション、循環待ちの4条件が全て揃うと発生する。資源の獲得順序の統一などで予防する。
複数のトランザクション(プロセス)が、互いに相手が確保している資源の解放を待ち続け、どれも処理を進められなくなる状態。DBMSは待ちグラフに閉路ができたことでこれを検出し、いずれかのトランザクションをロールバックして解消する。予防策には、資源を確保する順序をそろえる、Wait-Die方式やWound-Wait方式のように時刻印で待つか中止するかを決めるといった方法がある。
複数のタスクが互いに相手の保持する資源の解放を待ち合い、どのタスクも処理を進められなくなる状態。相互排他、保持と待ち、非プリエンプション、循環待ちの4条件が全て揃うと発生する。資源の獲得順序の統一などで予防する。
2つ以上のトランザクションやプロセスが、互いに相手が確保している資源の解放を待ち続け、どれも処理を先に進められなくなる状態。DBMSは待ちグラフなどで検出し、いずれかのトランザクションをロールバックして解消する。資源を確保する順序を統一することで発生を防げる。
Past Exams
過去問での出題
過去問で 61 回出題(データベーススペシャリスト試験 21・応用情報技術者試験 13・高度試験 午前Ⅰ 6・エンベデッドシステムスペシャリスト試験 5・基本情報技術者試験 4・ITパスポート試験 3・ITサービスマネージャ試験 3・情報処理安全確保支援士試験 3・情報セキュリティマネジメント試験 1・システムアーキテクト試験 1・システム監査技術者試験 1)。うち 2 回は用語そのものを問う問題です。
- 令和7年度 秋期 応用情報技術者試験 午前 問18(IPA の PDF を新しいタブで開きます)
- 令和7年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問17(IPA の PDF を新しいタブで開きます)
- 令和7年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問6(IPA の PDF を新しいタブで開きます)
- 令和6年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問12選択肢(IPA の PDF を新しいタブで開きます)
- 令和6年度 春期 応用情報技術者試験 午前 問17(IPA の PDF を新しいタブで開きます)
- 令和6年度 春期 高度試験 午前Ⅰ 問6(IPA の PDF を新しいタブで開きます)
- 令和6年度 春期 システムアーキテクト試験 午前Ⅱ 問24(IPA の PDF を新しいタブで開きます)
- 令和5年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問12選択肢(IPA の PDF を新しいタブで開きます)
- 令和5年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問15(IPA の PDF を新しいタブで開きます)
- 令和5年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問6(IPA の PDF を新しいタブで開きます)
残り 51 件を表示閉じる
- 令和5年度 春期 ITサービスマネージャ試験 午前Ⅱ 問23正解の選択肢(IPA の PDF を新しいタブで開きます)
- 令和4年度 秋期 応用情報技術者試験 午前 問16(IPA の PDF を新しいタブで開きます)
- 令和4年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問13(IPA の PDF を新しいタブで開きます)
- 令和4年度 秋期 高度試験 午前Ⅰ 問6(IPA の PDF を新しいタブで開きます)
- 令和3年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問13選択肢(IPA の PDF を新しいタブで開きます)
- 令和3年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問16選択肢(IPA の PDF を新しいタブで開きます)
- 令和3年度 春期 情報処理安全確保支援士試験 午前Ⅱ 問21(IPA の PDF を新しいタブで開きます)
- 令和2年度 10月 応用情報技術者試験 午前 問17(IPA の PDF を新しいタブで開きます)
- 令和元年度 秋期 基本情報技術者試験 午前 問29(IPA の PDF を新しいタブで開きます)
- 令和元年度 秋期 情報セキュリティマネジメント試験 午前 問46正解の選択肢(IPA の PDF を新しいタブで開きます)
- 平成31年度 春期 応用情報技術者試験 午前 問18(IPA の PDF を新しいタブで開きます)
- 平成31年度 春期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問7選択肢(IPA の PDF を新しいタブで開きます)
- 平成31年度 春期 高度試験 午前Ⅰ 問6(IPA の PDF を新しいタブで開きます)
- 平成30年度 春期 データベーススペシャリスト試験 午前Ⅱ 問16(IPA の PDF を新しいタブで開きます)
- 平成29年度 秋期 応用情報技術者試験 午前 問27選択肢(IPA の PDF を新しいタブで開きます)
- 平成29年度 秋期 ITサービスマネージャ試験 午前Ⅱ 問21選択肢(IPA の PDF を新しいタブで開きます)
- 平成29年度 春期 応用情報技術者試験 午前 問29(IPA の PDF を新しいタブで開きます)
- 平成29年度 春期 システム監査技術者試験 午前Ⅱ 問23選択肢(IPA の PDF を新しいタブで開きます)
- 平成29年度 春期 データベーススペシャリスト試験 午前Ⅱ 問15選択肢(IPA の PDF を新しいタブで開きます)
- 平成29年度 春期 高度試験 午前Ⅰ 問8(IPA の PDF を新しいタブで開きます)
- 平成28年度 春期 応用情報技術者試験 午前 問6選択肢(IPA の PDF を新しいタブで開きます)
- 平成28年度 春期 応用情報技術者試験 午前 問28(IPA の PDF を新しいタブで開きます)
- 平成28年度 春期 データベーススペシャリスト試験 午前Ⅱ 問13(IPA の PDF を新しいタブで開きます)
- 平成28年度 春期 データベーススペシャリスト試験 午前Ⅱ 問16選択肢(IPA の PDF を新しいタブで開きます)
- 平成28年度 春期 高度試験 午前Ⅰ 問3選択肢(IPA の PDF を新しいタブで開きます)
- 平成27年度 春期 データベーススペシャリスト試験 午前Ⅱ 問13選択肢(IPA の PDF を新しいタブで開きます)
- 平成27年度 春期 データベーススペシャリスト試験 午前Ⅱ 問16選択肢(IPA の PDF を新しいタブで開きます)
- 平成27年度 春期 ITパスポート試験 問77(IPA の PDF を新しいタブで開きます)
- 平成26年度 秋期 応用情報技術者試験 午前 問16(IPA の PDF を新しいタブで開きます)
- 平成26年度 秋期 情報セキュリティスペシャリスト試験 午前Ⅱ 問21(IPA の PDF を新しいタブで開きます)
- 平成26年度 秋期 ITサービスマネージャ試験 午前Ⅱ 問21(IPA の PDF を新しいタブで開きます)
- 平成26年度 春期 データベーススペシャリスト試験 午前Ⅱ 問15(IPA の PDF を新しいタブで開きます)
- 平成26年度 春期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問7(IPA の PDF を新しいタブで開きます)
- 平成25年度 秋期 基本情報技術者試験 午前 問31(IPA の PDF を新しいタブで開きます)
- 平成25年度 春期 応用情報技術者試験 午前 問8選択肢(IPA の PDF を新しいタブで開きます)
- 平成25年度 春期 データベーススペシャリスト試験 午前Ⅱ 問17(IPA の PDF を新しいタブで開きます)
- 平成25年度 春期 データベーススペシャリスト試験 午前Ⅱ 問18選択肢(IPA の PDF を新しいタブで開きます)
- 平成25年度 春期 データベーススペシャリスト試験 午前Ⅱ 問19選択肢(IPA の PDF を新しいタブで開きます)
- 平成25年度 春期 高度試験 午前Ⅰ 問3選択肢(IPA の PDF を新しいタブで開きます)
- 平成24年度 秋期 ITパスポート試験 問67用語を問う問題(IPA の PDF を新しいタブで開きます)
- 平成24年度 春期 データベーススペシャリスト試験 午前Ⅱ 問13(IPA の PDF を新しいタブで開きます)
- 平成24年度 春期 基本情報技術者試験 午前 問33選択肢(IPA の PDF を新しいタブで開きます)
- 平成23年度 秋期 応用情報技術者試験 午前 問20(IPA の PDF を新しいタブで開きます)
- 平成23年度 秋期 基本情報技術者試験 午前 問34用語を問う問題(IPA の PDF を新しいタブで開きます)
- 平成23年度 応用情報技術者試験 特別試験 午前 問9選択肢(IPA の PDF を新しいタブで開きます)
- 平成23年度 エンベデッドシステムスペシャリスト試験 特別試験 午前Ⅱ 問9(IPA の PDF を新しいタブで開きます)
- 平成23年度 ITパスポート試験 特別試験 問78選択肢(IPA の PDF を新しいタブで開きます)
- 平成22年度 春期 データベーススペシャリスト試験 午前Ⅱ 問15選択肢(IPA の PDF を新しいタブで開きます)
- 平成22年度 春期 データベーススペシャリスト試験 午前Ⅱ 問17(IPA の PDF を新しいタブで開きます)
- 平成21年度 春期 データベーススペシャリスト試験 午前Ⅱ 問13選択肢(IPA の PDF を新しいタブで開きます)
- 平成21年度 春期 情報セキュリティスペシャリスト試験 午前Ⅱ 問17選択肢(IPA の PDF を新しいタブで開きます)
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「用語を問う問題」は、この用語の説明や特徴そのものを問う問題です。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
データベースに対する一連の処理を1つの論理的な作業単位としてまとめたもの。ACID特性を満たす必要があり、すべての処理が完了するか、すべてが取り消されるかのいずれかが保証される。
トランザクション処理が満たすべき4つの特性。原子性(Atomicity:すべて実行かすべて取消)、一貫性(Consistency:整合性の維持)、独立性(Isolation:他のトランザクションの影響を受けない)、永続性(Durability:確定した結果は失われない)。
複数のトランザクションが同時にデータを更新する際に、データの矛盾を防ぐための制御機構。ロック方式が代表的で、データ更新中は他のトランザクションからのアクセスを制限する。
受注や振込のような日々の取引を、その場で1件ずつ確実に処理する形態。短い更新処理を大量に高速でさばくことが求められる。分析を目的とするOLAPと対比される。
トランザクションの処理がすべて正常に終わったときだけ更新を確定(コミット)し、途中で異常が起きたときは更新をすべて取り消す(ロールバック)ことで、データベースの整合性を保つ制御。複数のサイトにまたがる分散データベースでは、2相コミットメントで全サイトの確定と取消しをそろえる。
各トランザクションにタイムスタンプを割り当て、データへのアクセス順序をタイムスタンプの順に制御する同時実行制御方式。ロックを使用しないため、デッドロックは発生しないが、直列化可能でない場合にはトランザクションがアボートされる。
