martes, 19 de mayo de 2015

Actividad #19

Disciplinas del interbloqueo: prevención, detección, eliminación y recuperación.


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.

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.

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 última transacción bloqueada y marcando los nodos por lo que pasa. Si pasa dos veces por el mismo nodo a detectado un ciclo.

2 comentarios: