Enfoque centralizado

ENFOQUE CENTRALIZADO
Se construye un grafo de espera global como la unión de todos los grafos de espera locales. Ese grafo local es mantenido mediante un único proceso: el coordinador de detecciónde interbloqueos puesto que existe un retardo de comunicación en el sistema debemos distinguir entre dos tipos de grafos de espera. El grafo real describe el estado real, pero desconocido, delsistema en cualquier instante de tiempo, tal como será visto por un observador omnisciente. El grafo construido es una aproximación generada por el coordinador durante la generación de su algoritmo. Elgrafo construido debe generarse de modo que, cada vez que se invoque el algoritmo de detección, los resultados obtenidos sean correctos por correctos queremos decir lo siguiente:
* Si existe uninterbloqueo, se informara de ello apropiadamente
* Si se informa de que existe un interbloqueo entonces el sistema se encuentra, ciertamente, en estado de interbloqueo
No resulta sencilloconstruir algoritmos que sean correctos desde este punto de vista
El grafo se espera puede construirse en tres instantes distintos de tiempo
1. Cada vez que se inserta o se elimina una nuevaarista en uno de los grafos de espera locales
2. Periódicamente, cuando se haya producido una serie de cambios en un grafo de espera
3. Cada vez que el coordinador de detección de interbloqueosnecesite invocar el algoritmo de detección de ciclos

Enfoque completamente distribuido
En el algoritmo de detección de interbloqueos completamente distribuidos, todos los controladores compartenigualmente la responsabilidad de detectar los interbloqueos. Cada sitio construye un grafo en espera que representa una parte del grafo total, dependiendo del comportamiento dinámico del sistema. Laidea es que, si existe un interbloqueo, aparecerá un ciclo en al menos uno de los grafos parciales en cada sitio.
Algoritmo de elección
Determinan donde debe reiniciarse una nueva copia del...