Consider the following transactions with data items P and Q initialized to…

PYQ GATE 2012

Consider the following transactions with data items P and Q initialized to zero:

T1: read (P);
    read (Q);
    if P = 0 then Q := Q + 1;
    write (Q).
T2: read (Q);
    read (P);
    if Q = 0 then P := P + 1;
    write (P).

Any non-serial interleaving of T1 and T2 for concurrent execution leads to

  1. A.

    a serializable schedule

  2. B.

    a schedule that is not conflict serializable

  3. C.

    a conflict serializable schedule

  4. D.

    a schedule for which a precedence graph cannot be drawn

Attempted by 383 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…