PYQ GATE 2010
Consider the following schedule for transactions T1,T2T1, T2T1,T2 and T3T3T3:
T1,T2T1, T2T1,T2
T3T3T3
T1T2T3Read(X)Read(Y)Read(Y)Write(Y)Write(X)Write(X)Read(X)Write(X)\begin{array}{|c|c|c|}\hline \textbf{T1} & \textbf{T2} & \textbf{T3} \\\hline \text{Read(X)} & \text{} & \text{} \\\hline \text{} & \text{Read(Y)} & \text{} \\\hline \text{} & \text{} & \text{Read(Y)} \\\hline \text{} & \text{Write(Y)} & \text{} \\\hline \text{Write(X)} & \text{} & \text{} \\\hline \text{} & \text{} & \text{Write(X)} \\\hline \text{} & \text{Read(X)} & \text{} \\\hline \text{} & \text{Write(X)} & \text{} \\\hline\end{array}T1Read(X)Write(X)T2Read(Y)Write(Y)Read(X)Write(X)T3Read(Y)Write(X)
Which one of the schedules below is the correct serialization of the above?
T1→T3→T2T1 \to T3 \to T2T1→T3→T2
T2→T1→T3T2 \to T1 \to T3T2→T1→T3
T2→T3→T1T2 \to T3 \to T1T2→T3→T1
T3→T1→T2T3 \to T1 \to T2T3→T1→T2
Attempted by 780 students.
Sign up free to check your answer
Question 11 of 15 Q3936 in PYQ Questions (Schedules & Conflict Serializability).
Explore the full course: Zero To Hero