t1〜t10 の時刻でスケジュールされたトランザクション T1〜T4 がある。時刻 t10 で T1 が commit を発行する直前の,トランザクションの待ちグラフを作成した。a に当てはまるトランザクションはどれか。ここで,select (X) は共有ロックを掛けて資源 X を参照することを表し,update (X) は専有ロックを掛けて資源 X を更新することを表す。これらのロックは,commit された時にアンロックされるものとする。また,トランザクションの待ちグラフの矢印は,Ti→Tj としたとき,Tj がロックしている資源のアンロックを,Ti が待つことを表す。
〔トランザクションのスケジュール〕
時刻 | トランザクション | |||
|---|---|---|---|---|
T1 | T2 | T3 | T4 | |
t1 | select (A) | − | − | − |
t2 | − | select (B) | − | − |
t3 | − | − | select (B) | − |
t4 | − | − | − | select (A) |
t5 | − | − | − | update (B) |
t6 | select (C) | − | − | − |
t7 | − | select (C) | − | − |
t8 | − | update (C) | − | − |
t9 | − | − | update (A) | − |
t10 | commit | − | − | − |
〔トランザクションの待ちグラフ〕

出典令和4年度 春期 システムアーキテクト試験 午前Ⅱ 問24
ア
T1
イ
T2
ウ
T3
エ
T4