[ad_1]
Consider the following schedules S1 and S2 of transactions T1, T2 and T3:
S1 : R1(A); R2(C); R1(C); R3(A); R3(B); W1(A); W3(B); R2(B); W2(C); W2(B);
S2: R1(A); R2(C); R3(A); R1(C); R2(B); R3(B); W1(A); W2(C); W3(B); W2(B);
Here Ri(X) means read the item X of transaction Ti, Wi(X) means write item X of
transaction Ti.
Out of the given schedules, one schedule is serializable and the other is not.
(a) List all conflict operations in both schedules separately.
(b) Identify the schedule that is not serializable. Give reasons.
(c) Identify the schedule that is serializable and give the equivalent
serial schedule.
(d) Give reason(s) for one schedule to be serializable and other to be
not serializable.
[ad_2]