問29応用情報技術者 平成29年度 秋期

解説

正解は3。待ちグラフの矢印は、C→A、C→B、B→D、D→C、D→E、F→D、F→E、E→Gである。B→D→C→Bの閉路があり、B、C、Dは互いのアンロックを待ち合うので永久待ちになる。Fは閉路上のDを待っており、Dが永久に解放しないのでFも永久待ちになる。

• 1は、Aはどのトランザクションも待っていないので永久待ちではない。Fが抜けている点も誤り。
• 2は、B、C、Dは正しいが、閉路上のDを待つFが抜けている。
• 4は、EはGを待っているが、Gは何も待っておらず、いずれロックを解放するのでEは永久待ちにならない。G自身も待っていない。

根拠：デッドロックの待ちグラフ（閉路上のトランザクションと、閉路上を待つトランザクションが永久待ちになる）。