Question

トランザクションA〜Gの待ちグラフにおいて，永久待ちの状態になっているトランザクション全てを列挙したものはどれか。ここで，待ちグラフのX→Yは，トランザクションXはトランザクションYがロックしている資源のアンロックを待っていることを表す。〔トランザクションA〜Gの待ちグラフ：A→C，C→B，B→D，C→D，D→E，F→E，F→D，E→G。すなわちB→D，D→E，E→G，C→B，C→D，A→C，F→D，F→E。サイクルはB→D→E…には戻りがなく，C→B→D，D→E→Gは一方向。図の矢印：B→D，D→E，E→G，C→B，A→C，F→D，F→E，C→D。サイクルを構成するのはB,C,Dの相互参照（B→D，D→…ではなくC→B，B→D，D→C等）〕

Accepted Answer

B，C，D，F。永久待ち（デッドロック）は待ちグラフ中のサイクルを構成するトランザクションと，そのサイクルに到達して待ち続けるトランザクションで発生する。サイクルを成すB，C，Dに加え，それらの待ちに連なって永久に待つFが該当するため，B，C，D，Fが正しい。

Answer

A，B，C，D

Answer

B，C，D

Answer

B，C，D，F

Answer

C，D，E，F，G