Please enable JavaScript.
Coggle requires JavaScript to display documents.
Semana 6 - Coggle Diagram
Semana 6
Detección de deadlocks
Detección
Algoritmo de grafo de recursos
Es el algoritmos más simple, que se utiliza cuando se tiene un solo recurso de cada tipo
En este algoritmo, se utiliza una lista para registrar la aparición de los procesos. Si el proceso aparece
más de una vez, significa que existe un deadlock
Recordatorio de como se modelan los deadlocks
Proceso #: podemos ponerun numero una letra
R# . = 1 instancia de recurso R# (el punto es opcional)
R# .. = 2 instancias de recurso R#
-> = Recurso asignado a
---->= Esperando al recurso
Algoritmo de comparación de matrices
Cuando se tienen múltiples instancias por cada recurso se utiliza este algoritmo
En este algoritmo, se utilizan 4 estructuras para gestionar: Los recursos en existencia, los recursos
disponibles, una matriz de asignaciones y una matriz de solicitudes. Solo se podrá atender si las solicitudes
no superan a los recursos disponibles, sino se declarará un deadlock
Técnicas y algoritmos para gestionar deadlocks
Tanenbaum
Extensión del algoritmo de detección
Creado por Dijsktra
Simula un préstamo
Seguro
Fracciona los recursos
Prevención de deadlocks
Prevenir deadlocks es esencialmente imposible , Tanenbaum
Pero es posible atacar las condiciones que propone Coffman
Exclusion mutua
Atacando la condición Hold-and-Wait
Atacando la condición de non-preemptive
Atacar la condición de circular wait