presentacion de protocolo 2 fases
-
Upload
api-3704741 -
Category
Documents
-
view
3.115 -
download
0
Transcript of presentacion de protocolo 2 fases
![Page 1: presentacion de protocolo 2 fases](https://reader036.fdocuments.es/reader036/viewer/2022082402/5571f20449795947648bfc68/html5/thumbnails/1.jpg)
Protocolo de bloqueo de dos fases
Alexander Herrera MLuis Alonso Vargas M
![Page 2: presentacion de protocolo 2 fases](https://reader036.fdocuments.es/reader036/viewer/2022082402/5571f20449795947648bfc68/html5/thumbnails/2.jpg)
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](https://reader036.fdocuments.es/reader036/viewer/2022082402/5571f20449795947648bfc68/html5/thumbnails/3.jpg)
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](https://reader036.fdocuments.es/reader036/viewer/2022082402/5571f20449795947648bfc68/html5/thumbnails/4.jpg)
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](https://reader036.fdocuments.es/reader036/viewer/2022082402/5571f20449795947648bfc68/html5/thumbnails/5.jpg)
Estricto
• La transacción no libera ninguno de sus bloqueos de escritura antes de confirmarse o abortar.
![Page 6: presentacion de protocolo 2 fases](https://reader036.fdocuments.es/reader036/viewer/2022082402/5571f20449795947648bfc68/html5/thumbnails/6.jpg)
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](https://reader036.fdocuments.es/reader036/viewer/2022082402/5571f20449795947648bfc68/html5/thumbnails/7.jpg)
Bloqueos exclusivos
• Los bloqueos exclusivos evitan que transacciones simultáneas tengan acceso a un recurso
![Page 8: presentacion de protocolo 2 fases](https://reader036.fdocuments.es/reader036/viewer/2022082402/5571f20449795947648bfc68/html5/thumbnails/8.jpg)
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](https://reader036.fdocuments.es/reader036/viewer/2022082402/5571f20449795947648bfc68/html5/thumbnails/9.jpg)
Ejemplo