システムアーキテクト 2022年 春期 問24

ti~toの時刻でスケジュールされたトランザクション1,、~Tがある。時刻t1でT、 が commitを発行する直前の、トランザクションの待ちグラフを作成した。aに当て はまるトランザクションはどれか。ここで、select (X)は共有ロックを掛けて資源✕ を参照することを表し、update (X)は専有ロックを掛けて資源✕を更新することを 表す。これらのロックは、commitされた時にアンロックされるものとする。また、 トランザクションの待ちグラフの矢印は、T,→T」としたとき、T」がロックしている資 源のアンロックを、T,が待つことを表す。 〔トランザクションのスケジュール] 「 トランザクション 時刻 1⁄4 ti select (A) t2 select(B) t select (B) select (A) tA ts update (B) t select (C) tr select (C) ta update (C) tg update (A) commit t1o 〔トランザクションの待ちグラフ] )