未分類
春期
データベーススペシャリスト 2013年 春期 問10
10 / 25
t~toの時刻でスケジュールされたトランザクションT」~Tがある。時刻tyでT」 が commitを発行する直前の、トランザクションの待ちグラフを作成した。aに当て はまるトランザクションはどれか。ここで,select (X)は共有ロックをかけて資源Xを 参照することを表し、update(*)は専有ロックをかけて資源★を更新することを表す。 これらのロックは、commit されるまでアンロックされないものとする。また、トラン ザクションの待ちグラフの矢印は、T→T」としたとき、T」がロックしている資源のア ンロックを、T」が待つことを表す。 〔トランザクションのスケジュール〕 トランザクション 時刻 Ta Ta select (A) ち select (B) ts select (A) 一 t select (B) ts update (B) t select (C) t select (C) update (C) ts t update (A) tyo commit 〔トランザクションの待ちグラフ〕 b )

正解と解説
表示する
正解 イ
T₂
待ちグラフはロック解放待ちの依存関係を表す。スケジュールのロック取得順を解析すると、対象トランザクションが別のトランザクションのアンロックを待つ関係になり、aに当てはまるのは選択肢イのトランザクション。