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

正解 ウ

待ちグラフの循環B→D→C→Bにある3つと、その循環の中のDを待つFが、永久待ちになります。

待ちグラフに循環があると、互いのアンロックを待ち続けるデッドロックになります。図ではB→D、D→C、C→Bが循環になっているので、B、C、Dは永久待ちです。FはDのアンロックを待っていますが、Dは永久にアンロックしないので、Fも永久待ちです。Aは誰も待っていないので、処理を進めてアンロックできます。GもAと同じく誰も待っていません。EはGを待っているだけなので、Gの終了後に進めます。

ア：Aは他のトランザクションを待っていないので、処理を終えてアンロックできます。また、永久待ちのDを待つFが含まれていません。

イ：循環の中にいるB、C、Dだけでは足りません。永久待ちのDを待つFも、永久待ちになります。

エ：Gは誰も待っておらず、EはGの終了後に進めるので、どちらも永久待ちではありません。また、循環の中にいるBが含まれていません。

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