presentacion de protocolo 2 fases

9
Protocolo de bloqueo de dos fases Alexander Herrera M Luis Alonso Vargas M

Transcript of presentacion de protocolo 2 fases

Page 1: presentacion de protocolo 2 fases

Protocolo de bloqueo de dos fases

Alexander Herrera MLuis Alonso Vargas M

Page 2: presentacion de protocolo 2 fases

Por qué no permitir solo ejecuciones secuenciales

• Se hace mejor uso de los recursos de Hardware

• Aumento de la productividad (transacciones / tiempo)

• Reducción de los tiempos de respuesta

Page 3: presentacion de protocolo 2 fases

Protocolo Bloqueo de dos fases

• Este protocolo asegura la secuencialidad en una transacción, debido a que exige que cada transacción realice las peticiones de bloqueo y desbloqueo en dos fases.

Page 4: presentacion de protocolo 2 fases

Conservador o estático

• Requiere que una transacción bloquee todos los elementos a los que tendrá acceso antes de 3 Métodos de control de concurrencia comenzar a ejecutarse. Una vez bloqueados, no habrá conversión de bloqueos de lectura a escritura.

• Si no es posible bloquearlos todos, la transacción no bloqueará nada y esperará a poder bloquear todos los elementos necesarios en su totalidad.

Page 5: presentacion de protocolo 2 fases

Estricto

• La transacción no libera ninguno de sus bloqueos de escritura antes de confirmarse o abortar.

Page 6: presentacion de protocolo 2 fases

Riguroso

• Es una versión más restrictiva del estricto. Similar al anterior, pero además tampoco libera los bloqueos de lectura. Es más fácil de implementar.

Page 7: presentacion de protocolo 2 fases

Bloqueos exclusivos

• Los bloqueos exclusivos evitan que transacciones simultáneas tengan acceso a un recurso

Page 8: presentacion de protocolo 2 fases

Fases del protocolo

• Fase de crecimiento.- Una transacción puede obtener bloqueos pero no puede liberarlos.

• Fase de decrecimiento.- Una transacción puede liberar bloqueos pero no puede obtener ninguno nuevo.

Page 9: presentacion de protocolo 2 fases

Ejemplo