Considere el siguiente cronograma para las transacciones T1, T2 y T3: ¿Cuál de los cronogramas a continuación es la serialización correcta del anterior? (A) T1->>T3->>T2 (B) T2->>T1->>T3 (C) T2->>T3->>T1 (D) T3->>T1->>T2 Respuesta: (A) Explicación:
T1 puede completarse antes que T2 y T3 ya que no hay conflicto entre Write(X) de T1 y las operaciones en T2 y T3 que ocurren antes de Write(X) de T1 en el diagrama anterior.
T3 debería poder completarse antes que T2 ya que la lectura (Y) de T3 no entra en conflicto con la lectura (Y) de T2. De manera similar, Write(X) de T3 no entra en conflicto con las operaciones Read(Y) y Write(Y) de T2.
Otra forma de resolver esta pregunta es crear un gráfico de dependencia y ordenar topológicamente el gráfico de dependencia. Después de ordenar topológicamente, podemos ver la secuencia T1, T3, T2.
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