Consider the following schedule for transactions \(T1, T2\) and \(T3\):…

PYQ GATE 2010

Consider the following schedule for transactions T1,T2T1, T2 and T3T3:

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}

Which one of the schedules below is the correct serialization of the above?

  1. A.

    T1→T3→T2T1 \to T3 \to T2

  2. B.

    T2→T1→T3T2 \to T1 \to T3

  3. C.

    T2→T3→T1T2 \to T3 \to T1

  4. D.

    T3→T1→T2T3 \to T1 \to T2

Attempted by 780 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…