SlideShare una empresa de Scribd logo
1 de 7
Interbloqueo
El estancamiento se puede definir formalmente como
sigue: "Un conjunto de procesos se estancan si cada proceso del
conjunto está esperando un evento que solo otro proceso del
conjunto puede provocar". Puesto que todos los procesos
están en espera, ninguno de ellos podrá ocasionar nuca
ninguno de los eventos que podrían desbloquear a
algunos de los otros miembros del conjunto y todos los
procesos seguirán esperando indefinidamente.
Definición de Abrazo Mortal
Un conjunto de procesos está en un abrazo mortal cuando todos
los procesos en ese conjunto están esperando un evento que solo
puede ser causado por otro proceso en el conjunto. Los eventos a
los cuales nos estamos refiriendo son concernientes con la
asignación y liberación de recursos principalmente. Sin embargo,
otro tipo de eventos pueden llevar a la existencia de abrazos
mortales.
Para ejemplificar un estado de abrazo mortal, considere un sistema con tres unidades de disco.
Suponga que existen tres procesos, cada uno de ellos tiene asignada una de las unidades de
disco.
Los abrazos mortales pueden también involucrar diferentes tipos de recursos. Por ejemplo,
considere un sistema con una impresora y una unidad de disco. Suponga que el proceso A tiene
asignada la unidad de disco y que el proceso B tiene asignada la impresora. Ahora, si A pide la
impresora y B pide la unidad de disco, ocurre un abrazo mortal.
En un abrazo mortal, los procesos nunca
terminan de ejecutarse y los recursos del
sistema esta amarrados, evitando que otros
procesos puedan siquiera empezar? Antes de
discutir varios métodos para manejar el
problema de los abrazos mortales, seria útil
describir algunas de las propiedades que los
caracterizan.
Condiciones Necesarias
Según Coffman (1971), existen cuatro
condiciones que deben cumplirse para que haya
estancamiento
1.-Exclusión Mutua. Cada recurso se asigna por lo regular exactamente a un
proceso o bien está disponible.
2.-Retener y Esperar. Los procesos que regularmente contienen recursos
otorgados antes pueden solicitar nuevos recursos.
3.-No existe el derecho de desasignar (No preemtion). Los recursos previamente
otorgados no pueden extraerse por la fuerza de un proceso. Deben ser liberados
explícitamente por el proceso que los contiene.
4.-Espera Circular . Debe haber una cadena de dos o más procesos, cada uno de
los cuales este esperando u recurso contenido en el siguiente miembro de la cadena.
Enfatizamos que las cuatro condiciones deben de cumplirse para que pueda ocurrir un abrazo
mortal. La condición de espera circular implica la condición de retener y esperar, de tal manera
que las cuatro condiciones no son totalmente independientes
Una forma de modelar estas condiciones es usando un grafo de recursos: los circulos representan
procesos, los cuadrados recursos. Una arista desde un recurso a un proceso indica que el recurso
ha sido asignado al proceso
Métodos para manejar los abrazos
mortales
Principalmente, existen dos métodos para
manejar el problema de los abrazos mortales.
Podemos usar algún protocolo para asegurar
que el sistema nunca entrara en un estado de
abrazo mortal. Alternativamente, podemos
permitir que el sistema entre en un estado de
abrazo mortal y después recuperarnos.

Más contenido relacionado

La actualidad más candente

Sentencias de control
Sentencias de controlSentencias de control
Sentencias de controlhelpcenter
 
Deteccion Y Recuperacion De Un Interbloqueo
Deteccion Y Recuperacion De Un InterbloqueoDeteccion Y Recuperacion De Un Interbloqueo
Deteccion Y Recuperacion De Un InterbloqueoTecnologico de pinotepa
 
Modelo de estados y transiciones
Modelo de estados y transicionesModelo de estados y transiciones
Modelo de estados y transicionesyuukilore3
 
Villagra Wiki Secc 25 DevolucióN
Villagra Wiki Secc 25 DevolucióNVillagra Wiki Secc 25 DevolucióN
Villagra Wiki Secc 25 DevolucióNfr2009
 
Administración de transacciones, problemas, candados e interbloqueos
Administración de transacciones, problemas, candados e interbloqueosAdministración de transacciones, problemas, candados e interbloqueos
Administración de transacciones, problemas, candados e interbloqueosjocuva101
 
Interbloqueosproyect ofinall
Interbloqueosproyect ofinallInterbloqueosproyect ofinall
Interbloqueosproyect ofinallfhavilap
 
Interbloqueosproyect ofinal
Interbloqueosproyect ofinalInterbloqueosproyect ofinal
Interbloqueosproyect ofinalfhavilap
 
Modelos de estados y transiciones ds
Modelos de estados y transiciones dsModelos de estados y transiciones ds
Modelos de estados y transiciones dsFacebook
 

La actualidad más candente (15)

Sentencias de control
Sentencias de controlSentencias de control
Sentencias de control
 
Interbloqueos
InterbloqueosInterbloqueos
Interbloqueos
 
Bloqueos _
Bloqueos _Bloqueos _
Bloqueos _
 
Deteccion Y Recuperacion De Un Interbloqueo
Deteccion Y Recuperacion De Un InterbloqueoDeteccion Y Recuperacion De Un Interbloqueo
Deteccion Y Recuperacion De Un Interbloqueo
 
Interbloqueos
InterbloqueosInterbloqueos
Interbloqueos
 
Mod tranc
Mod trancMod tranc
Mod tranc
 
Modelo de estados y transiciones
Modelo de estados y transicionesModelo de estados y transiciones
Modelo de estados y transiciones
 
Interbloqueo
InterbloqueoInterbloqueo
Interbloqueo
 
Villagra Wiki Secc 25 DevolucióN
Villagra Wiki Secc 25 DevolucióNVillagra Wiki Secc 25 DevolucióN
Villagra Wiki Secc 25 DevolucióN
 
Administración de transacciones, problemas, candados e interbloqueos
Administración de transacciones, problemas, candados e interbloqueosAdministración de transacciones, problemas, candados e interbloqueos
Administración de transacciones, problemas, candados e interbloqueos
 
Capitulo5
Capitulo5Capitulo5
Capitulo5
 
Interbloqueosproyect ofinall
Interbloqueosproyect ofinallInterbloqueosproyect ofinall
Interbloqueosproyect ofinall
 
Interbloqueosproyect ofinal
Interbloqueosproyect ofinalInterbloqueosproyect ofinal
Interbloqueosproyect ofinal
 
Concurrencia
ConcurrenciaConcurrencia
Concurrencia
 
Modelos de estados y transiciones ds
Modelos de estados y transiciones dsModelos de estados y transiciones ds
Modelos de estados y transiciones ds
 

Destacado

Presentacionjulia
PresentacionjuliaPresentacionjulia
Presentacionjuliaemanrio
 
concepto, estado y transición de procesos
concepto, estado y transición de procesosconcepto, estado y transición de procesos
concepto, estado y transición de procesosemanrio
 
Técnicas de Administración de Planificación
Técnicas de Administración de PlanificaciónTécnicas de Administración de Planificación
Técnicas de Administración de PlanificaciónCarlosElielRdz
 
Técnicas de Administración de Planificación
Técnicas de Administración de PlanificaciónTécnicas de Administración de Planificación
Técnicas de Administración de Planificaciónweenorm
 
Concepto de Procesos
Concepto de ProcesosConcepto de Procesos
Concepto de Procesosweenorm
 
Concurrencia y Secuencialidad (Mario-Ivan H.-Victor)
Concurrencia y Secuencialidad (Mario-Ivan H.-Victor)Concurrencia y Secuencialidad (Mario-Ivan H.-Victor)
Concurrencia y Secuencialidad (Mario-Ivan H.-Victor)Perlaguillen22
 
2.6.4 Queues Multinivel (Adilene-Perla-Samantha) 5C
2.6.4 Queues Multinivel (Adilene-Perla-Samantha) 5C2.6.4 Queues Multinivel (Adilene-Perla-Samantha) 5C
2.6.4 Queues Multinivel (Adilene-Perla-Samantha) 5CPerlaguillen22
 
“Concepto de proceso y estado y transiciones del proceso”.
“Concepto de proceso y estado y transiciones del proceso”.“Concepto de proceso y estado y transiciones del proceso”.
“Concepto de proceso y estado y transiciones del proceso”.CarlosElielRdz
 
Interbloqueo
InterbloqueoInterbloqueo
Interbloqueoweenorm
 

Destacado (14)

Presentacionjulia
PresentacionjuliaPresentacionjulia
Presentacionjulia
 
concepto, estado y transición de procesos
concepto, estado y transición de procesosconcepto, estado y transición de procesos
concepto, estado y transición de procesos
 
Interbloqueo
InterbloqueoInterbloqueo
Interbloqueo
 
Técnicas de Administración de Planificación
Técnicas de Administración de PlanificaciónTécnicas de Administración de Planificación
Técnicas de Administración de Planificación
 
Procesos
ProcesosProcesos
Procesos
 
Algoritmo SJR
Algoritmo SJRAlgoritmo SJR
Algoritmo SJR
 
Técnicas de Administración de Planificación
Técnicas de Administración de PlanificaciónTécnicas de Administración de Planificación
Técnicas de Administración de Planificación
 
Concepto de Procesos
Concepto de ProcesosConcepto de Procesos
Concepto de Procesos
 
Exclusión mutua
Exclusión mutuaExclusión mutua
Exclusión mutua
 
Concurrencia y Secuencialidad (Mario-Ivan H.-Victor)
Concurrencia y Secuencialidad (Mario-Ivan H.-Victor)Concurrencia y Secuencialidad (Mario-Ivan H.-Victor)
Concurrencia y Secuencialidad (Mario-Ivan H.-Victor)
 
2.6.4 Queues Multinivel (Adilene-Perla-Samantha) 5C
2.6.4 Queues Multinivel (Adilene-Perla-Samantha) 5C2.6.4 Queues Multinivel (Adilene-Perla-Samantha) 5C
2.6.4 Queues Multinivel (Adilene-Perla-Samantha) 5C
 
“Concepto de proceso y estado y transiciones del proceso”.
“Concepto de proceso y estado y transiciones del proceso”.“Concepto de proceso y estado y transiciones del proceso”.
“Concepto de proceso y estado y transiciones del proceso”.
 
Procesos
ProcesosProcesos
Procesos
 
Interbloqueo
InterbloqueoInterbloqueo
Interbloqueo
 

Similar a Interbloqueo

Bloqueo muto
Bloqueo mutoBloqueo muto
Bloqueo mutomirian
 
INTERBLOQUEO (DEADLOCK)
INTERBLOQUEO (DEADLOCK)INTERBLOQUEO (DEADLOCK)
INTERBLOQUEO (DEADLOCK)J M
 
Interbloqueosproyecto
InterbloqueosproyectoInterbloqueosproyecto
Interbloqueosproyectofhavilap
 
Interbloqueosproyecto
InterbloqueosproyectoInterbloqueosproyecto
Interbloqueosproyectofhavilap
 
Interbloqueos ejercicios
Interbloqueos ejerciciosInterbloqueos ejercicios
Interbloqueos ejerciciosEdwin Garces
 
Modulo 2 interbloqueos
Modulo 2 interbloqueosModulo 2 interbloqueos
Modulo 2 interbloqueosJOSE MENDOZA
 
Bloqueos mutuos
Bloqueos mutuosBloqueos mutuos
Bloqueos mutuosozkar21
 
Interbloqueosproyecto
InterbloqueosproyectoInterbloqueosproyecto
Interbloqueosproyectofhavilap
 
Interbloqueosproyect osegundo corte
Interbloqueosproyect osegundo corteInterbloqueosproyect osegundo corte
Interbloqueosproyect osegundo cortefhavilap
 
Interbloqueosproyect osegundo corte
Interbloqueosproyect osegundo corteInterbloqueosproyect osegundo corte
Interbloqueosproyect osegundo cortefhavilap
 
Sistemas operativos 2 unidad
Sistemas operativos 2 unidadSistemas operativos 2 unidad
Sistemas operativos 2 unidadBenja villasente
 

Similar a Interbloqueo (20)

Sistemas Operativos
Sistemas OperativosSistemas Operativos
Sistemas Operativos
 
Capitulo2
Capitulo2Capitulo2
Capitulo2
 
1modulo2seccion5
1modulo2seccion51modulo2seccion5
1modulo2seccion5
 
Bloqueo muto
Bloqueo mutoBloqueo muto
Bloqueo muto
 
INTERBLOQUEO (DEADLOCK)
INTERBLOQUEO (DEADLOCK)INTERBLOQUEO (DEADLOCK)
INTERBLOQUEO (DEADLOCK)
 
Interbloqueos
InterbloqueosInterbloqueos
Interbloqueos
 
Interbloqueosproyecto
InterbloqueosproyectoInterbloqueosproyecto
Interbloqueosproyecto
 
Interbloqueosproyecto
InterbloqueosproyectoInterbloqueosproyecto
Interbloqueosproyecto
 
Interbloqueos ejercicios
Interbloqueos ejerciciosInterbloqueos ejercicios
Interbloqueos ejercicios
 
Ensayo so
Ensayo soEnsayo so
Ensayo so
 
Modulo 2 interbloqueos
Modulo 2 interbloqueosModulo 2 interbloqueos
Modulo 2 interbloqueos
 
Bloqueos mutuos
Bloqueos mutuosBloqueos mutuos
Bloqueos mutuos
 
Interbloqueosproyecto
InterbloqueosproyectoInterbloqueosproyecto
Interbloqueosproyecto
 
Interbloqueo
InterbloqueoInterbloqueo
Interbloqueo
 
Interbloqueosproyect osegundo corte
Interbloqueosproyect osegundo corteInterbloqueosproyect osegundo corte
Interbloqueosproyect osegundo corte
 
Interbloqueosproyect osegundo corte
Interbloqueosproyect osegundo corteInterbloqueosproyect osegundo corte
Interbloqueosproyect osegundo corte
 
Bloqueos mutuos
Bloqueos mutuosBloqueos mutuos
Bloqueos mutuos
 
Sistoper Bloqueos Mutuos
Sistoper Bloqueos MutuosSistoper Bloqueos Mutuos
Sistoper Bloqueos Mutuos
 
Interbloqueos
InterbloqueosInterbloqueos
Interbloqueos
 
Sistemas operativos 2 unidad
Sistemas operativos 2 unidadSistemas operativos 2 unidad
Sistemas operativos 2 unidad
 

Último

Presentacion-Prevencion-Incendios-Forestales.pdf
Presentacion-Prevencion-Incendios-Forestales.pdfPresentacion-Prevencion-Incendios-Forestales.pdf
Presentacion-Prevencion-Incendios-Forestales.pdfDodiAcuaArstica
 
MÍNIMO COMÚN MÚLTIPLO, MÁXIMO COMÚN DIVISOR.pptx
MÍNIMO COMÚN MÚLTIPLO, MÁXIMO COMÚN DIVISOR.pptxMÍNIMO COMÚN MÚLTIPLO, MÁXIMO COMÚN DIVISOR.pptx
MÍNIMO COMÚN MÚLTIPLO, MÁXIMO COMÚN DIVISOR.pptxCristianCastro978067
 
PANTEÓN DE Paris en historia de la arquitectura
PANTEÓN DE Paris en historia de la arquitecturaPANTEÓN DE Paris en historia de la arquitectura
PANTEÓN DE Paris en historia de la arquitecturaRosaHurtado26
 
Los idiomas más hablados en el mundo (2024).pdf
Los idiomas más hablados en el mundo  (2024).pdfLos idiomas más hablados en el mundo  (2024).pdf
Los idiomas más hablados en el mundo (2024).pdfJC Díaz Herrera
 
Reservas de divisas y oro en México en sexenio de AMLO (2018-2024).pdf
Reservas de divisas y oro en México en sexenio de AMLO (2018-2024).pdfReservas de divisas y oro en México en sexenio de AMLO (2018-2024).pdf
Reservas de divisas y oro en México en sexenio de AMLO (2018-2024).pdfJC Díaz Herrera
 
Cesar Vilchis Vieyra Cesar Vilchis Vieyra
Cesar Vilchis Vieyra  Cesar Vilchis VieyraCesar Vilchis Vieyra  Cesar Vilchis Vieyra
Cesar Vilchis Vieyra Cesar Vilchis Vieyraestudiantes2010
 
Listas de Fundamentos de Programación 2024
Listas de Fundamentos de Programación 2024Listas de Fundamentos de Programación 2024
Listas de Fundamentos de Programación 2024AndrsReinosoSnchez1
 
Investigacion cualitativa y cuantitativa....pdf
Investigacion cualitativa y cuantitativa....pdfInvestigacion cualitativa y cuantitativa....pdf
Investigacion cualitativa y cuantitativa....pdfalexanderleonyonange
 
Tipos de Educacion en diferentes partes del mundo.pptx
Tipos de Educacion en diferentes partes del mundo.pptxTipos de Educacion en diferentes partes del mundo.pptx
Tipos de Educacion en diferentes partes del mundo.pptxMiguelPerz4
 
Familias_más_ricas_de_AL_en_la_historia.pdf
Familias_más_ricas_de_AL_en_la_historia.pdfFamilias_más_ricas_de_AL_en_la_historia.pdf
Familias_más_ricas_de_AL_en_la_historia.pdfJC Díaz Herrera
 
Análisis de datos en acción: Optimizando el crecimiento de Cyclistic
Análisis de datos en acción: Optimizando el crecimiento de CyclisticAnálisis de datos en acción: Optimizando el crecimiento de Cyclistic
Análisis de datos en acción: Optimizando el crecimiento de CyclisticJamithGarcia1
 
llllllllllllllllllllllllllllllllllllllllllllllllllllllllll
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllJulietaCarbajalOsis
 
Posiciones del IDH a nivel global en México (1982-2024).pdf
Posiciones del IDH a nivel global en México (1982-2024).pdfPosiciones del IDH a nivel global en México (1982-2024).pdf
Posiciones del IDH a nivel global en México (1982-2024).pdfJC Díaz Herrera
 
Gestión Logística maria palmira guti cabajal
Gestión Logística maria palmira guti cabajalGestión Logística maria palmira guti cabajal
Gestión Logística maria palmira guti cabajalMarcosAlvarezSalinas
 
INTRODUCCION-A-LOS-ALGORITMOS-BASICOS.pptx
INTRODUCCION-A-LOS-ALGORITMOS-BASICOS.pptxINTRODUCCION-A-LOS-ALGORITMOS-BASICOS.pptx
INTRODUCCION-A-LOS-ALGORITMOS-BASICOS.pptxJamesHerberthBacaTel
 
Evolución de la fortuna de la familia Slim (1994-2024).pdf
Evolución de la fortuna de la familia Slim (1994-2024).pdfEvolución de la fortuna de la familia Slim (1994-2024).pdf
Evolución de la fortuna de la familia Slim (1994-2024).pdfJC Díaz Herrera
 
Los primeros 60 países por IDH en el año (2024).pdf
Los primeros 60 países por IDH en el año (2024).pdfLos primeros 60 países por IDH en el año (2024).pdf
Los primeros 60 países por IDH en el año (2024).pdfJC Díaz Herrera
 
INFORME DE EVALUACIÓN DE LOS REQUERIMIENTOS.pdf
INFORME DE EVALUACIÓN DE LOS REQUERIMIENTOS.pdfINFORME DE EVALUACIÓN DE LOS REQUERIMIENTOS.pdf
INFORME DE EVALUACIÓN DE LOS REQUERIMIENTOS.pdfMiguelGomez900779
 
Triptico-del-Bullying qué es, cómo detectarlo, donde acudir
Triptico-del-Bullying qué es, cómo detectarlo, donde acudirTriptico-del-Bullying qué es, cómo detectarlo, donde acudir
Triptico-del-Bullying qué es, cómo detectarlo, donde acudirluis809799
 
Novelas Turcas vs Series de EUA en audiencia (2024).pdf
Novelas Turcas vs Series de EUA en audiencia  (2024).pdfNovelas Turcas vs Series de EUA en audiencia  (2024).pdf
Novelas Turcas vs Series de EUA en audiencia (2024).pdfJC Díaz Herrera
 

Último (20)

Presentacion-Prevencion-Incendios-Forestales.pdf
Presentacion-Prevencion-Incendios-Forestales.pdfPresentacion-Prevencion-Incendios-Forestales.pdf
Presentacion-Prevencion-Incendios-Forestales.pdf
 
MÍNIMO COMÚN MÚLTIPLO, MÁXIMO COMÚN DIVISOR.pptx
MÍNIMO COMÚN MÚLTIPLO, MÁXIMO COMÚN DIVISOR.pptxMÍNIMO COMÚN MÚLTIPLO, MÁXIMO COMÚN DIVISOR.pptx
MÍNIMO COMÚN MÚLTIPLO, MÁXIMO COMÚN DIVISOR.pptx
 
PANTEÓN DE Paris en historia de la arquitectura
PANTEÓN DE Paris en historia de la arquitecturaPANTEÓN DE Paris en historia de la arquitectura
PANTEÓN DE Paris en historia de la arquitectura
 
Los idiomas más hablados en el mundo (2024).pdf
Los idiomas más hablados en el mundo  (2024).pdfLos idiomas más hablados en el mundo  (2024).pdf
Los idiomas más hablados en el mundo (2024).pdf
 
Reservas de divisas y oro en México en sexenio de AMLO (2018-2024).pdf
Reservas de divisas y oro en México en sexenio de AMLO (2018-2024).pdfReservas de divisas y oro en México en sexenio de AMLO (2018-2024).pdf
Reservas de divisas y oro en México en sexenio de AMLO (2018-2024).pdf
 
Cesar Vilchis Vieyra Cesar Vilchis Vieyra
Cesar Vilchis Vieyra  Cesar Vilchis VieyraCesar Vilchis Vieyra  Cesar Vilchis Vieyra
Cesar Vilchis Vieyra Cesar Vilchis Vieyra
 
Listas de Fundamentos de Programación 2024
Listas de Fundamentos de Programación 2024Listas de Fundamentos de Programación 2024
Listas de Fundamentos de Programación 2024
 
Investigacion cualitativa y cuantitativa....pdf
Investigacion cualitativa y cuantitativa....pdfInvestigacion cualitativa y cuantitativa....pdf
Investigacion cualitativa y cuantitativa....pdf
 
Tipos de Educacion en diferentes partes del mundo.pptx
Tipos de Educacion en diferentes partes del mundo.pptxTipos de Educacion en diferentes partes del mundo.pptx
Tipos de Educacion en diferentes partes del mundo.pptx
 
Familias_más_ricas_de_AL_en_la_historia.pdf
Familias_más_ricas_de_AL_en_la_historia.pdfFamilias_más_ricas_de_AL_en_la_historia.pdf
Familias_más_ricas_de_AL_en_la_historia.pdf
 
Análisis de datos en acción: Optimizando el crecimiento de Cyclistic
Análisis de datos en acción: Optimizando el crecimiento de CyclisticAnálisis de datos en acción: Optimizando el crecimiento de Cyclistic
Análisis de datos en acción: Optimizando el crecimiento de Cyclistic
 
llllllllllllllllllllllllllllllllllllllllllllllllllllllllll
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
llllllllllllllllllllllllllllllllllllllllllllllllllllllllll
 
Posiciones del IDH a nivel global en México (1982-2024).pdf
Posiciones del IDH a nivel global en México (1982-2024).pdfPosiciones del IDH a nivel global en México (1982-2024).pdf
Posiciones del IDH a nivel global en México (1982-2024).pdf
 
Gestión Logística maria palmira guti cabajal
Gestión Logística maria palmira guti cabajalGestión Logística maria palmira guti cabajal
Gestión Logística maria palmira guti cabajal
 
INTRODUCCION-A-LOS-ALGORITMOS-BASICOS.pptx
INTRODUCCION-A-LOS-ALGORITMOS-BASICOS.pptxINTRODUCCION-A-LOS-ALGORITMOS-BASICOS.pptx
INTRODUCCION-A-LOS-ALGORITMOS-BASICOS.pptx
 
Evolución de la fortuna de la familia Slim (1994-2024).pdf
Evolución de la fortuna de la familia Slim (1994-2024).pdfEvolución de la fortuna de la familia Slim (1994-2024).pdf
Evolución de la fortuna de la familia Slim (1994-2024).pdf
 
Los primeros 60 países por IDH en el año (2024).pdf
Los primeros 60 países por IDH en el año (2024).pdfLos primeros 60 países por IDH en el año (2024).pdf
Los primeros 60 países por IDH en el año (2024).pdf
 
INFORME DE EVALUACIÓN DE LOS REQUERIMIENTOS.pdf
INFORME DE EVALUACIÓN DE LOS REQUERIMIENTOS.pdfINFORME DE EVALUACIÓN DE LOS REQUERIMIENTOS.pdf
INFORME DE EVALUACIÓN DE LOS REQUERIMIENTOS.pdf
 
Triptico-del-Bullying qué es, cómo detectarlo, donde acudir
Triptico-del-Bullying qué es, cómo detectarlo, donde acudirTriptico-del-Bullying qué es, cómo detectarlo, donde acudir
Triptico-del-Bullying qué es, cómo detectarlo, donde acudir
 
Novelas Turcas vs Series de EUA en audiencia (2024).pdf
Novelas Turcas vs Series de EUA en audiencia  (2024).pdfNovelas Turcas vs Series de EUA en audiencia  (2024).pdf
Novelas Turcas vs Series de EUA en audiencia (2024).pdf
 

Interbloqueo

  • 1. Interbloqueo El estancamiento se puede definir formalmente como sigue: "Un conjunto de procesos se estancan si cada proceso del conjunto está esperando un evento que solo otro proceso del conjunto puede provocar". Puesto que todos los procesos están en espera, ninguno de ellos podrá ocasionar nuca ninguno de los eventos que podrían desbloquear a algunos de los otros miembros del conjunto y todos los procesos seguirán esperando indefinidamente.
  • 2. Definición de Abrazo Mortal Un conjunto de procesos está en un abrazo mortal cuando todos los procesos en ese conjunto están esperando un evento que solo puede ser causado por otro proceso en el conjunto. Los eventos a los cuales nos estamos refiriendo son concernientes con la asignación y liberación de recursos principalmente. Sin embargo, otro tipo de eventos pueden llevar a la existencia de abrazos mortales.
  • 3. Para ejemplificar un estado de abrazo mortal, considere un sistema con tres unidades de disco. Suponga que existen tres procesos, cada uno de ellos tiene asignada una de las unidades de disco. Los abrazos mortales pueden también involucrar diferentes tipos de recursos. Por ejemplo, considere un sistema con una impresora y una unidad de disco. Suponga que el proceso A tiene asignada la unidad de disco y que el proceso B tiene asignada la impresora. Ahora, si A pide la impresora y B pide la unidad de disco, ocurre un abrazo mortal.
  • 4. En un abrazo mortal, los procesos nunca terminan de ejecutarse y los recursos del sistema esta amarrados, evitando que otros procesos puedan siquiera empezar? Antes de discutir varios métodos para manejar el problema de los abrazos mortales, seria útil describir algunas de las propiedades que los caracterizan.
  • 5. Condiciones Necesarias Según Coffman (1971), existen cuatro condiciones que deben cumplirse para que haya estancamiento
  • 6. 1.-Exclusión Mutua. Cada recurso se asigna por lo regular exactamente a un proceso o bien está disponible. 2.-Retener y Esperar. Los procesos que regularmente contienen recursos otorgados antes pueden solicitar nuevos recursos. 3.-No existe el derecho de desasignar (No preemtion). Los recursos previamente otorgados no pueden extraerse por la fuerza de un proceso. Deben ser liberados explícitamente por el proceso que los contiene. 4.-Espera Circular . Debe haber una cadena de dos o más procesos, cada uno de los cuales este esperando u recurso contenido en el siguiente miembro de la cadena. Enfatizamos que las cuatro condiciones deben de cumplirse para que pueda ocurrir un abrazo mortal. La condición de espera circular implica la condición de retener y esperar, de tal manera que las cuatro condiciones no son totalmente independientes Una forma de modelar estas condiciones es usando un grafo de recursos: los circulos representan procesos, los cuadrados recursos. Una arista desde un recurso a un proceso indica que el recurso ha sido asignado al proceso
  • 7. Métodos para manejar los abrazos mortales Principalmente, existen dos métodos para manejar el problema de los abrazos mortales. Podemos usar algún protocolo para asegurar que el sistema nunca entrara en un estado de abrazo mortal. Alternativamente, podemos permitir que el sistema entre en un estado de abrazo mortal y después recuperarnos.