Segundo Parcial 2018 - Ejercicio 3)2)

Segundo Parcial 2018 - Ejercicio 3)2)

de Bruno Emanuel Gandos Telis -
Número de respuestas: 2

Hola, en este ejercicio se pide que demos transacciones T1 y T2 que sigan 2PL basico pero no estricto. No entiendo por qué la transacción T1 seguiría 2PL básico:


Tenía entendido que para que siguiera 2PL básico los lock's debían aumentar en cantidad y calidad, como una gráfica creciente y luego decreciente.

Pero esta transacción seguiría una gráfica similar a la del siguiente dibujo:



En respuesta a Bruno Emanuel Gandos Telis

Re: Segundo Parcial 2018 - Ejercicio 3)2)

de Camila Sanz -
Hola Bruno,

para que una transacción siga 2PL tiene que aumentar sus locks en calidad (pasar de read a write) o en cantidad (generar un lock sobre un nuevo ítem)
Esta transacción tiene si miramos solo los locks y unlocks: rl1(X) wl1(X) rl1(Y) wl1(Y) rl1(Z) wl1(Z) u1(X) u1(Y) u1(Z) entonces entre el primer y el segundo lock hay un aumento en calidad y entre el segundo y el tercero un aumento en cantidad, porque ahora hay dos ítem lockeados. Lo mismo sucede hacia adelante y siempre va aumentando hasta u1(X) y ahí solo sigue bajando porque cada vez hay menos ítems lockeados. Por lo tanto sigue 2PL.

Cualquier otra duda volvé a consultar!