テクノロジ系
秋期
応用情報技術者 2017年 秋期 問29
29 / 80
トランザクション A~Gの待ちグラフにおいて、永久待ちの状態になっているト ランザクション全てを列挙したものはどれか。ここで,待ちグラフのX→Yは、ト ランザクションXはトランザクション Yがロックしている資源のアンロックを待っ ていることを表す。 〔トランザクションA~Gの待ちグラフ〕 E
正解と解説
表示する
正解 ウ
B,C,D,F
永久待ち(デッドロック)は、待ちグラフ上で互いにロック解放を待ち合う閉路(サイクル)に含まれるトランザクションで発生します。この図では閉路とそこへ流れ込むB,C,D,Fが永久待ちとなります。