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

トランザクション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がロックしている資源のアンロックを待っている状態なので、これもまた永久待ちの状態になっています。


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

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

もっと、「デッドロック」について調べてみよう。

戻る 一覧へ 次へ