2017年(平成29年) 秋期 応用情報技術者 午前 問29

トランザクションA〜Gの待ち行列において、永久待ちの状態になっているトランザクション全てを列挙したものはどれか。
ここで、待ちグラフのX →Y は、トランザクションX はトランザクションY がロックしている資源のアンロックを待っていることを表す。

　[トランザクションA〜Gの待ち行列]
　

【キーワード】
・デッドロック

• デッドロック(deadlock)
  複数の処理(トランザクション)で、互いに相手が占有している資源(データ)を占有(ロック)しようとして、処理が停止することです。
  処理がA、B、資源がX、Yのときに、処理Aが資源Xを占有し、処理Bが資源Yを占有している状態で、処理Aが資源Yの占有待ちになり、処理Bが資源Xの占有待ちになると、処理AとBはデッドロック状態になります。

戻る 一覧へ 次へ