Considere los siguientes programas que involucran dos transacciones.
S 1 : r 1 (X) ; r 1 (Y) ; r 2 (X) ; r 2 (Y) ; w 2 (Y) ; w 1 (X)
S 2 : r 1 (X) ; r 2 (X) ; r 2 (Y) ; w 2 (Y) ; r 1 (Y) ; w 1 (X)
¿Cuál de las siguientes afirmaciones es correcta con respecto a lo anterior?
(A) Tanto S 1 como S 2 son serializables en conflicto.
(B) Tanto S 1 como S2 no son serializables en conflicto.
(C) S 1 es serializable por conflicto y S 2 no es serializable por conflicto.
(D) S 1 no es un conflicto serializable y S 2 es un conflicto serializable.
Respuesta: (D)
Explicación: Los gráficos de precedencia para S 1 y S 2 se dan a continuación respectivamente:
Hay un ciclo en S 1 pero no hay ciclo en S 2 .
Entonces, la opción (D) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA