• Author / Uploaded
• Aracely Candido Gomez

Citation preview

Algoritmos para el control de concurrencia

1

Métodos de bloqueo: Bloqueo en dos fases  Es necesario seguir un protocolo adicional que indique dónde colocar las operaciones de bloqueo y desbloqueo dentro de las transacciones • El más conocido es el Bloqueo en Dos Fases (B2F) • Una transacción T sigue el protocolo de bloqueo en dos fases si todas las operaciones de bloqueo preceden a la primera operación de desbloqueo  De este modo, podemos ver T dividida en dos fases: – Fase de expansión (o crecimiento)  T puede adquirir bloqueos  T no puede liberar ningún bloqueo

– Fase de contracción  T puede liberar bloqueos existentes  T no puede adquirir ningún bloqueo 2

• Bloqueo de dos fases • El algoritmo 2PL utiliza bloqueos de lectura y escritura para prevenir conflictos entre operaciones. Consiste en los siguientes pasos para una transacción T: • Obtiene bloqueo de lectura para un elemento L (bloqueo compartido) • Obtiene bloqueo de escritura para un elemento E (bloqueo exclusivo) • Lee el elemento L • Escribe en el elemento E • Libera el bloqueo de L • Libera el bloqueo de E