Consider a simple checkpointing protocol and the following set of operations…

PYQ GATE 2015

Consider a simple checkpointing protocol and the following set of operations in the log.

(start, T4); (write, T4, yy, 2, 3); (start, T1); (commit, T4); (write, T1, zz, 5, 7);

(checkpoint);

(start, T2); (write, T2, xx, 1, 9); (commit, T2); (start, T3), (write, T3, zz, 7, 2);

If a crash happens now and the system tries to recover using both undo and redo operations, what are the contents of the undo list and the redo list?

  1. A.

    Undo: T3, T1; Redo: T2

  2. B.

    Undo: T3, T1; Redo: T2, T4

  3. C.

    Undo: none; Redo: T2, T4, T3, T1

  4. D.

    Undo: T3, T1, T4; Redo: T2

Attempted by 145 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…