miércoles, 14 de noviembre de 2012

Disciplinas del Interbloqueo


Interbloqueo: Un esquema para resolver el interbloque en su detención.

Prevención.-

Las técnicas de interbloqueo utilizan el concepto de marca de tiempo de transacción existen dos esquemas que evitan el interbloqueo.


Detención.-

Existen diversos algoritmos para ello en la detención de ciclos en el grafo de esperas, entre ellos:

Algoritmo 1.-
Comprueba la existencia de ciclos mediante la eliminación de nodos terminales.

Algoritmo 
2
.-
Comprueba posibles ciclos desde la ultima transacción bloqueada y marcando los nodos por lo que pasa. Si pasa dos veces por el mismo nodo a detectado un ciclo.



Recuperación.-

El objetivo de esta parte de la asignación es conocer y entender las distintas fallas que pueden ocurrir en un BMS y como es posible restaurar el sistema después de dichas fallas este tema se llama recuperación de fallas.
La recuperación de fallas esta internamente ligado Al procesamiento de las transacciones tiene la cualidad de ser anatómica a pesar de que puede estar compuesto de varias operaciones de atomicidad se controla como llegada al commit. Si una transacción no sufrió ningún problema y se pudo ejecutar completa, entonces el DBMS debe de “comprometerse” hacer permanentes los cambios que la transacción hizo sobre la base de datos y a que esta debido quedar en un estado de conciencia. 



No hay comentarios:

Publicar un comentario