Recursos apropiables
Clasificado en Informática
Escrito el en 
español con un tamaño de 3,9 KB
¿Qué es Interbloqueo?
• Un conjunto de procesos se encuentra en estado de interbloqueo cuando cada uno de ellos espera un suceso que sólo puede originar otro proceso del mismo conjunto
• Se da cuando los procesos no pueden progresar debido a que los recursos que cada uno de ellos necesita están ocupados por los otros. Deadlock, Abrazo Mortal, Bloqueo Mutuo
Recursos (Tipos de recursos)
• Físicos: procesador, memoria, dispositivos. Asociado al hardware.
• Lógicos: archivos, semáforos, mutex, cerrojos, mensajes o señales. Asociado al software.
Clasificación de los Recursos:
Reutilizable o Consumible
• Reutilizable: sigue existiendo luego que un proceso lo usa. Recursos físicos y lógicos como archivos y cerrojos.
• Consumible: deja de existir luego que un proceso lo usa:
Recursos ló gicos relacionados con la comunic. Y sinc. De procesos.
Compartido o Exclusivo
• Compartido: no se ve afectado por el interbloqueo
• Exclusivo: sólo lo puede usar un proceso
Único ejemplar o Múltiple ejemplar: existe una o varias instancias de un recurso
Expropiable o No Expropiable
• Expropiable: Sí se le puede quitar a un proceso mientras lo está usando. P.E procesador y memoria
• No Expropiable: No se le puede quitar a un proceso mientras lo está usando.
Condiciones necesarias para que exista Interbloqueo (pero no suficientes)
• Exclusión mutua: recursos de uso exclusivo
• Retención y espera: proceso en espera retiene recursos
• Sin expropiación: no se le pueden quitar los recursos a un proceso. Los libera voluntariamente.
• Espera circular: lista circular, un proceso espera los recursos que está usando el proceso siguiente en la lista. El último proceso espera los recursos que está usando el primero.
Tratamiento del Interbloqueo
• Estrategias de detección y recuperación:
- Fase de Detección: Se aplica algoritmo que determina si el sistema está en interbloqueo y cuáles son los procesos que están involucrados en él. Se debe establecer con qué frecuencia se ejecutará este algoritmo.
- Fase de Recuperación: Eliminar el interbloqueo abortando algunos procesos implicados para liberar recursos. Debe haber un algoritmo que determine qué proceso(s) se aborta(n).
• Estrategias de prevención: Se intenta eliminar el problema de raíz, eliminando la posibilidad de interbloqueo.
- Asegurar que una de las cuatro condiciones necesarias para el interbloqueo no se satisfaga.
- Exclusión mutua: compartir todos los recursos. Pero esto es imposible ya que algunos recursos son intrínsecamente no compartibles.
- Retención y espera: garantizar que cuando un proceso solicita un producto no esté reteniendo otros.
- Expropiación: cuando un proceso solicita un recurso que no está disponible se liberan los recursos que tiene retenidos
• Un conjunto de procesos se encuentra en estado de interbloqueo cuando cada uno de ellos espera un suceso que sólo puede originar otro proceso del mismo conjunto
• Se da cuando los procesos no pueden progresar debido a que los recursos que cada uno de ellos necesita están ocupados por los otros. Deadlock, Abrazo Mortal, Bloqueo Mutuo
Recursos (Tipos de recursos)
• Físicos: procesador, memoria, dispositivos. Asociado al hardware.
• Lógicos: archivos, semáforos, mutex, cerrojos, mensajes o señales. Asociado al software.
Clasificación de los Recursos:
Reutilizable o Consumible
• Reutilizable: sigue existiendo luego que un proceso lo usa. Recursos físicos y lógicos como archivos y cerrojos.
• Consumible: deja de existir luego que un proceso lo usa:
Recursos ló gicos relacionados con la comunic. Y sinc. De procesos.
Compartido o Exclusivo
• Compartido: no se ve afectado por el interbloqueo
• Exclusivo: sólo lo puede usar un proceso
Único ejemplar o Múltiple ejemplar: existe una o varias instancias de un recurso
Expropiable o No Expropiable
• Expropiable: Sí se le puede quitar a un proceso mientras lo está usando. P.E procesador y memoria
• No Expropiable: No se le puede quitar a un proceso mientras lo está usando.
Condiciones necesarias para que exista Interbloqueo (pero no suficientes)
• Exclusión mutua: recursos de uso exclusivo
• Retención y espera: proceso en espera retiene recursos
• Sin expropiación: no se le pueden quitar los recursos a un proceso. Los libera voluntariamente.
• Espera circular: lista circular, un proceso espera los recursos que está usando el proceso siguiente en la lista. El último proceso espera los recursos que está usando el primero.
Tratamiento del Interbloqueo
• Estrategias de detección y recuperación:
- Fase de Detección: Se aplica algoritmo que determina si el sistema está en interbloqueo y cuáles son los procesos que están involucrados en él. Se debe establecer con qué frecuencia se ejecutará este algoritmo.
- Fase de Recuperación: Eliminar el interbloqueo abortando algunos procesos implicados para liberar recursos. Debe haber un algoritmo que determine qué proceso(s) se aborta(n).
• Estrategias de prevención: Se intenta eliminar el problema de raíz, eliminando la posibilidad de interbloqueo.
- Asegurar que una de las cuatro condiciones necesarias para el interbloqueo no se satisfaga.
- Exclusión mutua: compartir todos los recursos. Pero esto es imposible ya que algunos recursos son intrínsecamente no compartibles.
- Retención y espera: garantizar que cuando un proceso solicita un producto no esté reteniendo otros.
- Expropiación: cuando un proceso solicita un recurso que no está disponible se liberan los recursos que tiene retenidos