Question

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

Accepted Answer

T2。正解はイ。T4はB更新でT2の共有ロックを待ち(b→a)、T2はC更新でT1を待つ。各待ち関係を整理するとノードaに対応するのはT2であり、待ちグラフ上の位置からaはT2となる。

Answer

T1

Answer

T2

Answer

T3

Answer

T4