PUERTA | PUERTA CS 1999 | Pregunta 31

Para el horario dado a continuación, ¿cuál de los siguientes es correcto?

1   Read A
2                               Read B
3   Write A
4                               Read A
5                               Write A
6                               Write B
7   Read B
8   Write B 

(A) Este horario es serializable y puede ocurrir en un esquema usando el protocolo 2PL.
(B) Este horario es serializable pero no puede ocurrir en un esquema que usa el protocolo 2PL.
(C) Este horario no es serializable pero puede ocurrir en un esquema que usa el protocolo 2PL.
(D) Este horario no es serializable y no puede ocurrir en un esquema que usa el protocolo 2PL.

Respuesta: (D)
Explicación: T1 realiza la lectura inicial del elemento de datos A, mientras que T1 realiza la escritura final del elemento de datos B. por lo tanto, W1(A), R2(A) y W2(B), R1(B) son pares en conflicto. El horario no es serializable ni T1 –> T2 ni T2 –> T1. Dado que la programación no es serializable, no puede ocurrir en el esquema que usa el protocolo 2PL.

La opción (D) es correcta.
Cuestionario de esta pregunta