SlideShare una empresa de Scribd logo
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 control
helpcenter
 
Interbloqueos
InterbloqueosInterbloqueos
Bloqueos _
Bloqueos _Bloqueos _
Bloqueos _
Ichinose 11
 
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óN
fr2009
 
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
jocuva101
 
Capitulo5
Capitulo5Capitulo5
Capitulo5
darkslayer
 
Interbloqueosproyect ofinall
Interbloqueosproyect ofinallInterbloqueosproyect ofinall
Interbloqueosproyect ofinallfhavilap
 
Interbloqueosproyect ofinal
Interbloqueosproyect ofinalInterbloqueosproyect ofinal
Interbloqueosproyect ofinal
fhavilap
 
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

Interbloqueo
InterbloqueoInterbloqueo
Interbloqueo
Qkarmen AlvaRezz
 
Comparacion de las estructuras de bloque de los sistemas operativos symbian, ...
Comparacion de las estructuras de bloque de los sistemas operativos symbian, ...Comparacion de las estructuras de bloque de los sistemas operativos symbian, ...
Comparacion de las estructuras de bloque de los sistemas operativos symbian, ...
Alex Pin
 
Exclusion mutua y sincronizacion
Exclusion mutua y sincronizacionExclusion mutua y sincronizacion
Exclusion mutua y sincronizacion
ltgrajales
 
Sistemas operativos iphone os
Sistemas operativos iphone osSistemas operativos iphone os
Sistemas operativos iphone osZazu2795
 
INTERBLOQUEOS Y NIVELES DE AISLAMIENTO
INTERBLOQUEOS Y NIVELES DE AISLAMIENTOINTERBLOQUEOS Y NIVELES DE AISLAMIENTO
INTERBLOQUEOS Y NIVELES DE AISLAMIENTOjuan
 
Sistemas operativos de dispositivos móviles
Sistemas operativos de dispositivos móvilesSistemas operativos de dispositivos móviles
Sistemas operativos de dispositivos móvilesWolphkens Leveille
 
Sistemas Operativos Moviles, Android y IOs
Sistemas Operativos Moviles, Android y IOsSistemas Operativos Moviles, Android y IOs
Sistemas Operativos Moviles, Android y IOs
Jesus Jimenez
 

Destacado (8)

Interbloqueo
InterbloqueoInterbloqueo
Interbloqueo
 
Comparacion de las estructuras de bloque de los sistemas operativos symbian, ...
Comparacion de las estructuras de bloque de los sistemas operativos symbian, ...Comparacion de las estructuras de bloque de los sistemas operativos symbian, ...
Comparacion de las estructuras de bloque de los sistemas operativos symbian, ...
 
Exclusion mutua y sincronizacion
Exclusion mutua y sincronizacionExclusion mutua y sincronizacion
Exclusion mutua y sincronizacion
 
Gestion de procesos Android
Gestion de procesos AndroidGestion de procesos Android
Gestion de procesos Android
 
Sistemas operativos iphone os
Sistemas operativos iphone osSistemas operativos iphone os
Sistemas operativos iphone os
 
INTERBLOQUEOS Y NIVELES DE AISLAMIENTO
INTERBLOQUEOS Y NIVELES DE AISLAMIENTOINTERBLOQUEOS Y NIVELES DE AISLAMIENTO
INTERBLOQUEOS Y NIVELES DE AISLAMIENTO
 
Sistemas operativos de dispositivos móviles
Sistemas operativos de dispositivos móvilesSistemas operativos de dispositivos móviles
Sistemas operativos de dispositivos móviles
 
Sistemas Operativos Moviles, Android y IOs
Sistemas Operativos Moviles, Android y IOsSistemas Operativos Moviles, Android y IOs
Sistemas Operativos Moviles, Android y IOs
 

Similar a Interbloqueo

Sistemas Operativos
Sistemas OperativosSistemas Operativos
Sistemas Operativos
Joel Bohorquez
 
Capitulo2
Capitulo2Capitulo2
Capitulo2
Santiago
 
Bloqueo muto
Bloqueo mutoBloqueo muto
Bloqueo muto
mirian
 
INTERBLOQUEO (DEADLOCK)
INTERBLOQUEO (DEADLOCK)INTERBLOQUEO (DEADLOCK)
INTERBLOQUEO (DEADLOCK)
J M
 
Interbloqueos
InterbloqueosInterbloqueos
Interbloqueos
Reiven Hernandez
 
Interbloqueosproyecto
InterbloqueosproyectoInterbloqueosproyecto
Interbloqueosproyectofhavilap
 
Interbloqueosproyecto
InterbloqueosproyectoInterbloqueosproyecto
Interbloqueosproyecto
fhavilap
 
Interbloqueos ejercicios
Interbloqueos ejerciciosInterbloqueos ejercicios
Interbloqueos ejercicios
Edwin Garces
 
Ensayo so
Ensayo soEnsayo so
Modulo 2 interbloqueos
Modulo 2 interbloqueosModulo 2 interbloqueos
Modulo 2 interbloqueos
JOSE MENDOZA
 
Bloqueos mutuos
Bloqueos mutuosBloqueos mutuos
Bloqueos mutuosozkar21
 
Interbloqueosproyecto
InterbloqueosproyectoInterbloqueosproyecto
Interbloqueosproyectofhavilap
 
Interbloqueo
InterbloqueoInterbloqueo
Interbloqueo
Rey JOaquin
 
Interbloqueosproyect osegundo corte
Interbloqueosproyect osegundo corteInterbloqueosproyect osegundo corte
Interbloqueosproyect osegundo cortefhavilap
 
Interbloqueosproyect osegundo corte
Interbloqueosproyect osegundo corteInterbloqueosproyect osegundo corte
Interbloqueosproyect osegundo corte
fhavilap
 
Bloqueos mutuos
Bloqueos mutuosBloqueos mutuos
Bloqueos mutuos
John Goyeneche
 
Sistoper Bloqueos Mutuos
Sistoper Bloqueos MutuosSistoper Bloqueos Mutuos
Sistoper Bloqueos Mutuos
César Montalván
 
Sistemas operativos 2 unidad
Sistemas operativos 2 unidadSistemas operativos 2 unidad
Sistemas operativos 2 unidad
Benja 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

Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdfBlogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
lautyzaracho4
 
6° GRADO UNIDAD DE APRENDIZAJE 3 JUNIO.docx
6° GRADO UNIDAD DE APRENDIZAJE 3 JUNIO.docx6° GRADO UNIDAD DE APRENDIZAJE 3 JUNIO.docx
6° GRADO UNIDAD DE APRENDIZAJE 3 JUNIO.docx
DanielaBurgosnazario
 
Presentación Curso C. Diferencial - 2024-1.pdf
Presentación Curso C. Diferencial - 2024-1.pdfPresentación Curso C. Diferencial - 2024-1.pdf
Presentación Curso C. Diferencial - 2024-1.pdf
H4RV3YH3RN4ND3Z
 
El Liberalismo económico en la sociedad y en el mundo
El Liberalismo económico en la sociedad y en el mundoEl Liberalismo económico en la sociedad y en el mundo
El Liberalismo económico en la sociedad y en el mundo
SandraBenitez52
 
665033394-TODAS-LAS-SANGRES-resumen-Por-Capitulos.pdf
665033394-TODAS-LAS-SANGRES-resumen-Por-Capitulos.pdf665033394-TODAS-LAS-SANGRES-resumen-Por-Capitulos.pdf
665033394-TODAS-LAS-SANGRES-resumen-Por-Capitulos.pdf
valerytorresmendizab
 
Planificación Ejemplo con la metodología TPACK
Planificación Ejemplo con la metodología  TPACKPlanificación Ejemplo con la metodología  TPACK
Planificación Ejemplo con la metodología TPACK
ssusera6697f
 
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
JAVIER SOLIS NOYOLA
 
El espiritismo desenmascarado.pdf. Lec. 10
El espiritismo desenmascarado.pdf. Lec. 10El espiritismo desenmascarado.pdf. Lec. 10
El espiritismo desenmascarado.pdf. Lec. 10
Alejandrino Halire Ccahuana
 
Elites municipales y propiedades rurales: algunos ejemplos en territorio vascón
Elites municipales y propiedades rurales: algunos ejemplos en territorio vascónElites municipales y propiedades rurales: algunos ejemplos en territorio vascón
Elites municipales y propiedades rurales: algunos ejemplos en territorio vascón
Javier Andreu
 
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Unidad de Espiritualidad Eudista
 
Docentes y el uso de chatGPT en el Aula Ccesa007.pdf
Docentes y el uso de chatGPT   en el Aula Ccesa007.pdfDocentes y el uso de chatGPT   en el Aula Ccesa007.pdf
Docentes y el uso de chatGPT en el Aula Ccesa007.pdf
Demetrio Ccesa Rayme
 
Las diversas Sociedades Mercantiles Mexico.pdf
Las diversas Sociedades Mercantiles Mexico.pdfLas diversas Sociedades Mercantiles Mexico.pdf
Las diversas Sociedades Mercantiles Mexico.pdf
La Paradoja educativa
 
Mauricio-Presentación-Vacacional- 2024-1
Mauricio-Presentación-Vacacional- 2024-1Mauricio-Presentación-Vacacional- 2024-1
Mauricio-Presentación-Vacacional- 2024-1
MauricioSnchez83
 
FUENTES DE LA CULTURA GRIEGA EN LA HISTORIA
FUENTES DE LA CULTURA GRIEGA EN LA HISTORIAFUENTES DE LA CULTURA GRIEGA EN LA HISTORIA
FUENTES DE LA CULTURA GRIEGA EN LA HISTORIA
ElenaGallardoPals
 
Biografía de Gregor Mendel y sus 3 leyes.pptx
Biografía de Gregor Mendel y sus 3 leyes.pptxBiografía de Gregor Mendel y sus 3 leyes.pptx
Biografía de Gregor Mendel y sus 3 leyes.pptx
ar5498718
 
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLMExamen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Juan Martín Martín
 
Friedrich Nietzsche. Presentación de 2 de Bachillerato.
Friedrich Nietzsche. Presentación de 2 de Bachillerato.Friedrich Nietzsche. Presentación de 2 de Bachillerato.
Friedrich Nietzsche. Presentación de 2 de Bachillerato.
pablomarin116
 
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJELA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
jecgjv
 
Power Point: El espiritismo desenmascarado
Power Point: El espiritismo desenmascaradoPower Point: El espiritismo desenmascarado
Power Point: El espiritismo desenmascarado
https://gramadal.wordpress.com/
 
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docxLecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Alejandrino Halire Ccahuana
 

Último (20)

Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdfBlogs_y_Educacion_Por Zaracho Lautaro_.pdf
Blogs_y_Educacion_Por Zaracho Lautaro_.pdf
 
6° GRADO UNIDAD DE APRENDIZAJE 3 JUNIO.docx
6° GRADO UNIDAD DE APRENDIZAJE 3 JUNIO.docx6° GRADO UNIDAD DE APRENDIZAJE 3 JUNIO.docx
6° GRADO UNIDAD DE APRENDIZAJE 3 JUNIO.docx
 
Presentación Curso C. Diferencial - 2024-1.pdf
Presentación Curso C. Diferencial - 2024-1.pdfPresentación Curso C. Diferencial - 2024-1.pdf
Presentación Curso C. Diferencial - 2024-1.pdf
 
El Liberalismo económico en la sociedad y en el mundo
El Liberalismo económico en la sociedad y en el mundoEl Liberalismo económico en la sociedad y en el mundo
El Liberalismo económico en la sociedad y en el mundo
 
665033394-TODAS-LAS-SANGRES-resumen-Por-Capitulos.pdf
665033394-TODAS-LAS-SANGRES-resumen-Por-Capitulos.pdf665033394-TODAS-LAS-SANGRES-resumen-Por-Capitulos.pdf
665033394-TODAS-LAS-SANGRES-resumen-Por-Capitulos.pdf
 
Planificación Ejemplo con la metodología TPACK
Planificación Ejemplo con la metodología  TPACKPlanificación Ejemplo con la metodología  TPACK
Planificación Ejemplo con la metodología TPACK
 
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...
 
El espiritismo desenmascarado.pdf. Lec. 10
El espiritismo desenmascarado.pdf. Lec. 10El espiritismo desenmascarado.pdf. Lec. 10
El espiritismo desenmascarado.pdf. Lec. 10
 
Elites municipales y propiedades rurales: algunos ejemplos en territorio vascón
Elites municipales y propiedades rurales: algunos ejemplos en territorio vascónElites municipales y propiedades rurales: algunos ejemplos en territorio vascón
Elites municipales y propiedades rurales: algunos ejemplos en territorio vascón
 
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
 
Docentes y el uso de chatGPT en el Aula Ccesa007.pdf
Docentes y el uso de chatGPT   en el Aula Ccesa007.pdfDocentes y el uso de chatGPT   en el Aula Ccesa007.pdf
Docentes y el uso de chatGPT en el Aula Ccesa007.pdf
 
Las diversas Sociedades Mercantiles Mexico.pdf
Las diversas Sociedades Mercantiles Mexico.pdfLas diversas Sociedades Mercantiles Mexico.pdf
Las diversas Sociedades Mercantiles Mexico.pdf
 
Mauricio-Presentación-Vacacional- 2024-1
Mauricio-Presentación-Vacacional- 2024-1Mauricio-Presentación-Vacacional- 2024-1
Mauricio-Presentación-Vacacional- 2024-1
 
FUENTES DE LA CULTURA GRIEGA EN LA HISTORIA
FUENTES DE LA CULTURA GRIEGA EN LA HISTORIAFUENTES DE LA CULTURA GRIEGA EN LA HISTORIA
FUENTES DE LA CULTURA GRIEGA EN LA HISTORIA
 
Biografía de Gregor Mendel y sus 3 leyes.pptx
Biografía de Gregor Mendel y sus 3 leyes.pptxBiografía de Gregor Mendel y sus 3 leyes.pptx
Biografía de Gregor Mendel y sus 3 leyes.pptx
 
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLMExamen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
 
Friedrich Nietzsche. Presentación de 2 de Bachillerato.
Friedrich Nietzsche. Presentación de 2 de Bachillerato.Friedrich Nietzsche. Presentación de 2 de Bachillerato.
Friedrich Nietzsche. Presentación de 2 de Bachillerato.
 
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJELA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
 
Power Point: El espiritismo desenmascarado
Power Point: El espiritismo desenmascaradoPower Point: El espiritismo desenmascarado
Power Point: El espiritismo desenmascarado
 
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docxLecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
 

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.