PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 56

Considere un protocolo simple de puntos de control y el siguiente conjunto de operaciones en el registro.

(start, T4); (write, T4, y, 2, 3); (start, T1); (commit, T4); (write, T1, z, 5, 7);
(checkpoint);
(start, T2); (write, T2, x, 1, 9); (commit, T2); (start, T3); (write, T3, z, 7, 2); 

Si ocurre un bloqueo ahora y el sistema intenta recuperarse usando operaciones de deshacer y rehacer, ¿cuál es el contenido de la lista de deshacer y la lista de rehacer?

(A) Deshacer: T3, T1; Rehacer: T2
(B) Deshacer: T3, T1; Rehacer: T2, T4
(C) Deshacer: ninguno; Rehacer: T2, T4, T3; T1
(D) Deshacer: T3, T1, T4; Rehacer: T2

Respuesta: (A)
Explicación: Dado que T1 y T3 aún no están comprometidos, deben deshacerse. La transacción T2 debe rehacerse porque es posterior al último punto de control.
Cuestionario de esta pregunta