令和6年度 秋期 午前Ⅱ 問13

✓ これが正解ウB，C，D，F

解説

B、C、D の循環待ちと、そこを待つ F が永久待ちです。

永久待ちになるのは、待ちグラフの閉路に含まれるトランザクションと、閉路の中のトランザクションを待っているトランザクションです。辺をたどると、B は D を、D は C を、C は B を待っていて、B→D→C→B という閉路ができています。この三つは互いに相手のロック解除を待つデッドロックの状態です。F は D と E を待っています。D は閉路の中にあって解放されないので、F も永久に待ち続けます。一方、A は誰も待っていないので処理を進められ、G も同様です。E は G を待っていますが、G が終われば先に進めます。したがって B、C、D、F です。見分ける軸は、閉路を見つけたうえで、そこへ向かう辺を逆にたどることです。

ほかの選択肢はなぜ違うのか

• アA，B，C，D：A は他のトランザクションを待っていないので、処理を進めてロックを解除できます。C が A を待っていても A は止まらないので、A は永久待ちではありません。また D を待つ F が抜けています。
• イB，C，D：B、C、D は閉路を作っていて永久待ちですが、F が抜けています。F は閉路の中にある D のロック解除を待っているので、D と同じく先へ進めず、永久待ちに含めなければなりません。
• エC，D，E，F，G：G は誰も待っていないので処理を進められ、G を待つ E も G の終了後に進めます。E と G は永久待ちではありません。また閉路に含まれる B が抜けています。