Consider schedule S comprised of four transactions T1, T2, T3 and T4: T1: R1(y) W1(y) W1(z)...

 

Transcribed Image Text:

Consider schedule S comprised of four transactions T1, T2, T3 and T4: T1: R1(y) W1(y) W1(z) T2: W2(z) R2(z) T3: R3(z) W3(y) T4: R4(x)W4(y) S: R4(x) R1(y) R3(z) W3(y) W1(y) W2(z) R2(z) W1(z) W4(y) Ri (o) and Wi(o) denote the read on object o and write on object o by transaction Ti, respectively. (a) [12 pts] Is this schedule conflict serializable? Justify your answer. (b) [6 pts] Given the partial schedule: S: R4(x) W2(z) R3(z) R1(y) R2(z)W3(y)W1(y) Determine whether it can be completed as a conflict serializable schedule. Consider schedule S comprised of four transactions T1, T2, T3 and T4: T1: R1(y) W1(y) W1(z) T2: W2(z) R2(z) T3: R3(z) W3(y) T4: R4(x)W4(y) S: R4(x) R1(y) R3(z) W3(y) W1(y) W2(z) R2(z) W1(z) W4(y) Ri (o) and Wi(o) denote the read on object o and write on object o by transaction Ti, respectively. (a) [12 pts] Is this schedule conflict serializable? Justify your answer. (b) [6 pts] Given the partial schedule: S: R4(x) W2(z) R3(z) R1(y) R2(z)W3(y)W1(y) Determine whether it can be completed as a conflict serializable schedule.