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

解説

正解はウ。 待ちグラフの矢印を追うと，B→D，D→C，C→Bで閉路（サイクル）ができており，B，C，Dは互いに相手の資源解放を永久に待ち続ける。 FはF→D，F→Eで待っているが，Dが永久にロックを解放しないためFも永久に待たされる。 Eは待ち先のG（誰も待っていない＝すぐ終了する）が完了すれば処理を続けられるため，永久待ちにはならない。 よって永久待ちはB，C，D，F。