トランザクションA〜Gの待ち行列において、永久待ちの状態になっているトランザクション全てを列挙したものはどれか。
ここで、待ちグラフのX →Y は、トランザクションX はトランザクションY がロックしている資源のアンロックを待っていることを表す。
[トランザクションA〜Gの待ち行列]
ア | A、B、C、D |
イ | B、C、D |
ウ | B、C、D、F |
エ | C、D、E、F、G |
答え ウ
【解説】
トランザクションB、C、Dは互いにロックしている資源のアンロックを待っている状態なので永久待ちの状態になっています。
また、トランザクションFは永久待ちの状態のトランザクションDがロックしている資源のアンロックを待っている状態なので、これもまた永久待ちの状態になっています。
【キーワード】
・デッドロック