問題プレビューID: bc887739応用情報技術者試験 2017年(平成29年度)秋期 午前

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

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

〔トランザクション A~G の待ちグラフ〕

解説

正解は「ウ」です。

待ちグラフにおいて,矢印をたどって自分自身に戻ってくる閉路(サイクル)があると,そのサイクルに含まれるトランザクションは互いに待ち続ける永久待ち(デッドロック)になります。また,サイクルに含まれるトランザクションを待っているトランザクションも,永久に待ち続けることになります。

このグラフでは,C→B→D→C という閉路が存在するため,B,C,D は永久待ちになります。さらに F→D があり,F は閉路に含まれる D を待っているため,F も永久待ちとなります。

  • ア: A は C から待たれているだけで,A 自身は待っていないため永久待ちではありません。
  • イ: F も D を待っており永久待ちに含まれます。
  • エ: E,G は待たれている側であり,閉路に含まれないため永久待ちではありません。

関連問題

本文が同じ・似ている問題を表示しています