情報処理安全確保支援士試験の公開問題
2014 秋 午前II 問21
このページはIPA Advancedが運営する非公式の学習用ページです。IPAとの提携・公認を示すものではありません。
問題文
トランザクションA～Dに関する待ちグラフのうち，デッドロックが発生しているものはどれか。ここで，待ちグラフの矢印は，X → Yのとき，トランザクションXはトランザクションYがロックしている資源のアンロックを待っていることを表す。
選択肢
- ア: 添付のquestion-10.pngの問21にある，ラベル「ア」の図。
- イ: 添付のquestion-10.pngの問21にある，ラベル「イ」の図。
- ウ: 添付のquestion-10.pngの問21にある，ラベル「ウ」の図。
- エ: 添付のquestion-10.pngの問21にある，ラベル「エ」の図。
解説の要点
添付の公式解答例では，問21の正答は「イ」です。デッドロックは，トランザクションが互いに資源の解放を待ち続け，処理を進められない状態をいう。待ちグラフでは，矢印に沿った閉路があるかを確認する。イにはA → C → B → Aという閉路があり，この三つのトランザクションが循環して待っているため，デッドロックが発生している。
資源を保持している状態と、別の資源を要求して待っている状態を、どのように整理できるか？
関連する問題一覧
公式出典
訂正・編集方針
解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。