PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 42

Sean ri(z) y wi(z) operaciones de lectura y escritura respectivamente en un elemento de datos z mediante una transacción Ti. Considere los siguientes dos horarios.

S1:  r1(x)r1(y)r2(x)r2(y)w2(y)w1(x)
S2:  r1(x)r2(x)r2(y)w2(y)r1(y)w1(x) 

¿Cuál de las siguientes opciones es la correcta?
(A) S1 es serializable en conflicto y S2 no es serializable en conflicto
(B) S1 no es serializable en conflicto y S2 es serializable en conflicto
(C) Tanto S1 como S2 son serializables en conflicto
(D) Ni S1 ni S2 son serializables en conflicto

Respuesta: (B)
Explicación:

S1
T1	T2
r(x)
r(y)
	r(x)
	r(y)
	w(y)
w(x)

S2
T1	T2
r(x)
	r(x)
	r(y)
	w(y)
r(y)
w(x)

Quiz of this Question