平成29年度 秋期 応用情報技術者試験 午前 問29

グラフの矢印は B→D、D→E、D→C、C→B、C→A、E→G、F→D、F→E です。

1. B→D→C→B という閉路があり、B、C、D は互いに相手のアンロックを待っているため、永久待ち（デッドロック）になります。
2. F は D と E を待っています。D は永久待ちでアンロックされないので、F も永久待ちになります。
3. E は G を待っていますが、G は何も待っていないので、G が処理を終えれば E も進めます。A も何も待っていません。

したがって、永久待ちのトランザクションは B、C、D、F です。

選択肢の検討

• ア: A，B，C，D
  誤り。A は誰も待っていないので、処理を進められます。永久待ちではありません。

• イ: B，C，D
  誤り。B、C、D は永久待ちですが、D を待っている F も永久待ちになるため、全てを列挙していません。

• ウ: B，C，D，F
  正しい。B→D→C→B の閉路（デッドロック）により B、C、D が永久待ちになり、さらに永久待ちの D を待っている F も永久待ちになります。

• エ: C，D，E，F，G
  誤り。E は G を待っていますが、G は誰も待っていないのでいずれ G がアンロックし、E も処理を進められます。G も永久待ちではありません。

答え

ウ: B，C，D，F