SlideShare a Scribd company logo
1 of 13
Download to read offline
ADMINISTRACIÓN 
DE PROCESOS 
Deadlock 
Abrazo mortal 
Bloqueo mutuo 
Sistemas operacionales 
Ing. Beatriz Pérez
 Recursos 
Un sistema se compone de un número finito de recursos que se 
distribuyen entre varios procesos que compiten por ellos: Ciclos 
de CPU, Espacio de Memoria, Archivos, Dispositivos. 
Un proceso debe solicitar un recurso antes de usarlo y liberarlo 
al terminar su uso. 
En el modo de operación normal, un proceso sólo puede utilizar 
un recurso en la secuencia siguiente: 
- Solicitud. 
- Utilización. 
- Liberación.
 Bloqueo mutuo 
Cuando el proceso de un sistema de multiprogramación espera 
en balde a que se presente un evento específico, se dice que se 
encuentra en un estado de bloqueado mutuo. En un bloqueo del 
sistema, pueden ser uno o varios los procesos que se encuentran 
en un bloqueo mutuo. 
Los bloqueos mutuos pueden aparecer en muchas formas. Si a un 
proceso se le asigna la tarea de esperar a que ocurra un evento y 
el sistema no incluye providencias para señalar la ocurrencia de 
dicho evento, habrá un bloqueo mutuo con un solo proceso. 
Es muy difícil detectar los bloqueos mutuos de esta naturaleza. La 
mayor parte de los bloqueos mutuos en los sistemas reales 
implican una competencia entre varios procesos por varios 
recursos.
 Bloqueo mutuo 
Los sucesos tienen que ver con la adquisición y liberación de los 
recursos. Estos recursos pueden ser físicos (Impresoras, unidades de 
cinta, espacios en memoria, ciclos de CPU, etc.) o lógicos 
(archivos, semáforos, monitores, etc). 
En los bloqueos mutuos, pueden involucrarse uno o varios 
tipos de recursos.
 Bloqueo mutuo 
CONDICIONES DE OCURRENCIA 
 EXCLUSIÓN MUTUA: Los procesos exigen un control exclusivo de 
los recursos que necesitan. 
RETENCIÓN Y ESPERA: Los procesos mantienen la posesión de los 
recursos ya asignados a ellos mientras esperan por recursos 
adicionales retenidos por otros procesos. 
NO APROPIACIÓN: Un recurso sólo puede ser liberado 
voluntariamente por el proceso que lo retiene, después que haya 
cumplido su tarea. 
ESPERA CIRCULAR: Debe existir un conjunto de procesos 
(p0,p1,...,pn) en espera, tales que p0 espera un recurso retenido 
por p1, p1 espera un recurso retenido por p2 y así sucesivamente 
hasta que pn espera un recurso retenido por p0.
 Bloqueo mutuo 
Asignación y petición de recursos 
(A) 
P1 R1 
P1 pide un recurso de tipo R1. 
(B) 
R2 
P2 
Un recurso de tipo R2 a sido 
asignado al proceso p2.
 Bloqueo mutuo 
Asignación y petición de recursos 
(C) 
P3 R3 P4 
El proceso P3 pide el recurso R3, el cual ha sido asignado 
al proceso P4. 
(D)
 Bloqueo mutuo 
Representación gráfica 
Recurso 1 
Recurso 
2 
PROCESO 
B 
El recurso 1 
está asignado 
al proceso A. 
El proceso B 
pide el recurso 
1. 
PROCESO 
A 
El proceso A pide el 
recurso 2. 
El recurso 2 está 
asignado al 
proceso B. 
Este sistema está bloqueado porque cada proceso tiene 
un recurso solicitado por el otro proceso y ninguno de 
ellos está dispuesto a liberar el recurso que tiene.
 Bloqueo mutuo 
Métodos para manejar el bloqueo mutuo 
PREVENIR: Ajustar todo el sistema para ELIMINAR TODA POSIBILIDAD 
que ocurra un deadlock. 
EVITAR: Se permite la posibilidad del bloqueo mutuo, pero se 
esquiva cuando está a punto de suceder. 
DETECTAR: Determinar si ha ocurrido un bloqueo mutuo y saber 
exactamente cuáles son los procesos y los recursos involucrados 
en él. 
RECUPERAR: Eliminar el bloqueo mutuo de un sistema para que 
pueda seguir trabajando y para que los procesos implicados 
puedan terminar su ejecución y liberen los recursos utilizados.
 Bloqueo mutuo 
Recuperación después de un deadlock 
Permitir al sistema operativo recuperarse después de la ocurrencia 
de un deadlock, sin intervención directa del operador. 
Alternativas: 
i) Abortar uno o más procesos. 
ii) Arrebatar recursos a uno o más procesos que se encuentran 
en deadlock. 
Abortar 
Métodos: 
i) Abortar todos los procesos en deadlock: 
Costo alto. 
Pérdida total del trabajo realizado. 
ii) Abortar un proceso a la vez, hasta que el deadlock haya sido 
eliminado: 
Overhead (Sobretiempo). 
Algoritmo de detección.
 Bloqueo mutuo 
Recuperación después de un deadlock 
Factores para la escogencia del proceso. 
1- Prioridad de los procesos. 
2- Cuánto tiempo se ha ejecutado el proceso y cuánto tiempo 
necesita para culminar su actividad. 
3- Cuántos y qué tipos de recursos ha usado el proceso. 
4- Cuántos recursos más necesita el proceso para culminar. 
5- Cuántos procesos necesitan ser terminados. 
6- Si el proceso es interactivo o en lotes.
 Bloqueo mutuo 
Arrebatar recursos 
Quitar recursos a los procesos en forma sucesiva y otorgar éstos 
recursos a otros procesos. 
Aspectos a considerar: 
1- Selección de un proceso “victima". 
Determinar a cuáles procesos y cuáles recursos les serán 
arrebatados. 
Parámetros: 
 Número. de recursos que tiene asignado un procesos en 
deadlock. 
 Cantidad de tiempo consumida por el proceso en su 
ejecución.
 Bloqueo mutuo 
Arrebatar recursos 
2- Rollback: 
Una vez que un proceso le han sido quitados los recursos, se 
puede regresar el proceso a algún estado seguro y restaurarlo 
desde ese momento. 
Requiere que el sistema mantenga mayor cantidad de 
información acerca del estado de todos los procesos en 
ejecución. 
3. Starvation (aplazamiento indefinido): 
Garantizar que los recursos no siempre sean arrebatados a 
los mismos procesos “Víctimas“, ya que esto aplazaría su 
culminación.

More Related Content

What's hot

What's hot (18)

Bloqueo muto
Bloqueo mutoBloqueo muto
Bloqueo muto
 
Modulo 2 interbloqueos
Modulo 2 interbloqueosModulo 2 interbloqueos
Modulo 2 interbloqueos
 
Interbloqueosproyect ofinal
Interbloqueosproyect ofinalInterbloqueosproyect ofinal
Interbloqueosproyect ofinal
 
Windows
WindowsWindows
Windows
 
sistema operativo
sistema operativosistema operativo
sistema operativo
 
1modulo2seccion5
1modulo2seccion51modulo2seccion5
1modulo2seccion5
 
Modelo de estados y transiciones
Modelo de estados y transicionesModelo de estados y transiciones
Modelo de estados y transiciones
 
Sincronización de Procesos
Sincronización de Procesos Sincronización de Procesos
Sincronización de Procesos
 
Bloqueos mutuos
Bloqueos mutuosBloqueos mutuos
Bloqueos mutuos
 
Interbloqueo
InterbloqueoInterbloqueo
Interbloqueo
 
Unidad 2
Unidad 2Unidad 2
Unidad 2
 
UNIDAD II ADMINISTRADOR DE PROCESADOR
UNIDAD II ADMINISTRADOR DE PROCESADORUNIDAD II ADMINISTRADOR DE PROCESADOR
UNIDAD II ADMINISTRADOR DE PROCESADOR
 
Unidad 2 jacinto
Unidad 2 jacintoUnidad 2 jacinto
Unidad 2 jacinto
 
Interbloqueosproyect osegundo corte
Interbloqueosproyect osegundo corteInterbloqueosproyect osegundo corte
Interbloqueosproyect osegundo corte
 
Descripcion y control de procesos
Descripcion y control de procesosDescripcion y control de procesos
Descripcion y control de procesos
 
Conceptos fundamentales 2ª Diapositiva
Conceptos fundamentales 2ª DiapositivaConceptos fundamentales 2ª Diapositiva
Conceptos fundamentales 2ª Diapositiva
 
Tipos de procesos
Tipos de procesosTipos de procesos
Tipos de procesos
 
SISTEMAS OPERATIVOS
SISTEMAS OPERATIVOSSISTEMAS OPERATIVOS
SISTEMAS OPERATIVOS
 

Viewers also liked

Viewers also liked (7)

El comodato
El comodatoEl comodato
El comodato
 
Contrato Mutuo
Contrato Mutuo Contrato Mutuo
Contrato Mutuo
 
Contrato mutuo
Contrato mutuo Contrato mutuo
Contrato mutuo
 
Contrato de mutuo(1)
Contrato de mutuo(1)Contrato de mutuo(1)
Contrato de mutuo(1)
 
Contrato de mutuo
Contrato de mutuoContrato de mutuo
Contrato de mutuo
 
EL CONTRATO DE MUTUO - ANDRÉS CUSI ARREDONDO
EL  CONTRATO DE MUTUO - ANDRÉS CUSI ARREDONDOEL  CONTRATO DE MUTUO - ANDRÉS CUSI ARREDONDO
EL CONTRATO DE MUTUO - ANDRÉS CUSI ARREDONDO
 
Comodato
ComodatoComodato
Comodato
 

Similar to Bloqueo mutuo

Unidad 2 sistemas operativos 2011
Unidad 2  sistemas operativos 2011Unidad 2  sistemas operativos 2011
Unidad 2 sistemas operativos 2011Abimael hernandez
 
Interbloqueo. Concurrencia Interbloqueo e Inanición(1).pptx
Interbloqueo. Concurrencia Interbloqueo e Inanición(1).pptxInterbloqueo. Concurrencia Interbloqueo e Inanición(1).pptx
Interbloqueo. Concurrencia Interbloqueo e Inanición(1).pptxssuser948499
 
Concepto de Interbloqueo (Deadlock).pdf
Concepto de Interbloqueo (Deadlock).pdfConcepto de Interbloqueo (Deadlock).pdf
Concepto de Interbloqueo (Deadlock).pdfABRAHAMALEMANGARCIA
 
Bloqueos mutuos
Bloqueos mutuosBloqueos mutuos
Bloqueos mutuosozkar21
 
Estados y transiciones de un proceso
Estados y transiciones de un procesoEstados y transiciones de un proceso
Estados y transiciones de un procesoJHOVANI189612GAZGA
 
Procesos de Sistemas Operativos- plataforma computacional 2
Procesos de Sistemas Operativos- plataforma computacional 2Procesos de Sistemas Operativos- plataforma computacional 2
Procesos de Sistemas Operativos- plataforma computacional 2Rosmery Rodriguez Reyes
 
Interbloqueosproyect ofinall
Interbloqueosproyect ofinallInterbloqueosproyect ofinall
Interbloqueosproyect ofinallfhavilap
 
GESTION DE PROCESO
GESTION DE PROCESOGESTION DE PROCESO
GESTION DE PROCESOFiorelaL.V
 
GESTION DE PROCESO
GESTION DE PROCESOGESTION DE PROCESO
GESTION DE PROCESOFiorelaL.V
 
GESTION DE PROCESOS EN SISTEMAS OPERATIVOS
GESTION DE PROCESOS EN SISTEMAS OPERATIVOSGESTION DE PROCESOS EN SISTEMAS OPERATIVOS
GESTION DE PROCESOS EN SISTEMAS OPERATIVOSomarhcc
 
GESTION DE PROCESO
GESTION DE PROCESOGESTION DE PROCESO
GESTION DE PROCESOFiorelaL.V
 
Presentación1
Presentación1Presentación1
Presentación1janet290
 
Sistemas operativos 2 da unidad
Sistemas operativos 2 da unidadSistemas operativos 2 da unidad
Sistemas operativos 2 da unidadJHOVANI189612GAZGA
 

Similar to Bloqueo mutuo (20)

Unidad 2 sistemas operativos 2011
Unidad 2  sistemas operativos 2011Unidad 2  sistemas operativos 2011
Unidad 2 sistemas operativos 2011
 
Capitulo2
Capitulo2Capitulo2
Capitulo2
 
Ensayo so
Ensayo soEnsayo so
Ensayo so
 
Interbloqueo. Concurrencia Interbloqueo e Inanición(1).pptx
Interbloqueo. Concurrencia Interbloqueo e Inanición(1).pptxInterbloqueo. Concurrencia Interbloqueo e Inanición(1).pptx
Interbloqueo. Concurrencia Interbloqueo e Inanición(1).pptx
 
Concepto de Interbloqueo (Deadlock).pdf
Concepto de Interbloqueo (Deadlock).pdfConcepto de Interbloqueo (Deadlock).pdf
Concepto de Interbloqueo (Deadlock).pdf
 
Sistoper Bloqueos Mutuos
Sistoper Bloqueos MutuosSistoper Bloqueos Mutuos
Sistoper Bloqueos Mutuos
 
Bloqueos mutuos
Bloqueos mutuosBloqueos mutuos
Bloqueos mutuos
 
Interbloqueos
InterbloqueosInterbloqueos
Interbloqueos
 
Interbloqueos
InterbloqueosInterbloqueos
Interbloqueos
 
Estados y transiciones de un proceso
Estados y transiciones de un procesoEstados y transiciones de un proceso
Estados y transiciones de un proceso
 
Procesos de Sistemas Operativos- plataforma computacional 2
Procesos de Sistemas Operativos- plataforma computacional 2Procesos de Sistemas Operativos- plataforma computacional 2
Procesos de Sistemas Operativos- plataforma computacional 2
 
Interbloqueosproyect ofinall
Interbloqueosproyect ofinallInterbloqueosproyect ofinall
Interbloqueosproyect ofinall
 
GESTION DE PROCESO
GESTION DE PROCESOGESTION DE PROCESO
GESTION DE PROCESO
 
GESTION DE PROCESO
GESTION DE PROCESOGESTION DE PROCESO
GESTION DE PROCESO
 
GESTION DE PROCESOS EN SISTEMAS OPERATIVOS
GESTION DE PROCESOS EN SISTEMAS OPERATIVOSGESTION DE PROCESOS EN SISTEMAS OPERATIVOS
GESTION DE PROCESOS EN SISTEMAS OPERATIVOS
 
GESTION DE PROCESO
GESTION DE PROCESOGESTION DE PROCESO
GESTION DE PROCESO
 
GESTION DE PROCESO
GESTION DE PROCESOGESTION DE PROCESO
GESTION DE PROCESO
 
Presentación1
Presentación1Presentación1
Presentación1
 
Bloqueos mutuos
Bloqueos mutuosBloqueos mutuos
Bloqueos mutuos
 
Sistemas operativos 2 da unidad
Sistemas operativos 2 da unidadSistemas operativos 2 da unidad
Sistemas operativos 2 da unidad
 

More from Beatriz Pérez

More from Beatriz Pérez (7)

Control de periféricos
Control de periféricos  Control de periféricos
Control de periféricos
 
Administración de la memoria
Administración de la memoriaAdministración de la memoria
Administración de la memoria
 
Multiplicación celular
Multiplicación celularMultiplicación celular
Multiplicación celular
 
Informacion
InformacionInformacion
Informacion
 
A08
A08A08
A08
 
El problema3
El problema3El problema3
El problema3
 
Presentación3
Presentación3Presentación3
Presentación3
 

Recently uploaded

Herramientas de Mantenimiento_Soporte Técnico_David Andrade.pdf
Herramientas de Mantenimiento_Soporte Técnico_David Andrade.pdfHerramientas de Mantenimiento_Soporte Técnico_David Andrade.pdf
Herramientas de Mantenimiento_Soporte Técnico_David Andrade.pdfdaa100407
 
02 - RUP_Introduccion_Definicion.pdf
02 - RUP_Introduccion_Definicion.pdf02 - RUP_Introduccion_Definicion.pdf
02 - RUP_Introduccion_Definicion.pdfRodrigo Cerón
 
Formato de práctica reflexiva ante una problemática social.docx.pdf
Formato de práctica reflexiva ante una problemática social.docx.pdfFormato de práctica reflexiva ante una problemática social.docx.pdf
Formato de práctica reflexiva ante una problemática social.docx.pdfjuanrubenc78
 
03 - RUP_Elaboracion_Construccion_1_2024.pdf
03 - RUP_Elaboracion_Construccion_1_2024.pdf03 - RUP_Elaboracion_Construccion_1_2024.pdf
03 - RUP_Elaboracion_Construccion_1_2024.pdfRodrigo Cerón
 
Los mejores simuladores electrónicos que se pueden utilizar
Los mejores simuladores electrónicos que se pueden utilizarLos mejores simuladores electrónicos que se pueden utilizar
Los mejores simuladores electrónicos que se pueden utilizarjosuesj13
 
Virus -Josue Cabascango _20240322_194349_0000.pdf
Virus -Josue Cabascango _20240322_194349_0000.pdfVirus -Josue Cabascango _20240322_194349_0000.pdf
Virus -Josue Cabascango _20240322_194349_0000.pdfMiSpotify
 
Diseño de Algoritmos Paralelos. Mejorando la eficiencia computacional aprovec...
Diseño de Algoritmos Paralelos. Mejorando la eficiencia computacional aprovec...Diseño de Algoritmos Paralelos. Mejorando la eficiencia computacional aprovec...
Diseño de Algoritmos Paralelos. Mejorando la eficiencia computacional aprovec...AlexaRamirez39
 
Algoritmos Paralelos - Actividad 14 - UNIBE.pdf
Algoritmos Paralelos - Actividad 14 - UNIBE.pdfAlgoritmos Paralelos - Actividad 14 - UNIBE.pdf
Algoritmos Paralelos - Actividad 14 - UNIBE.pdfdarosario3d
 
Simuladores de circuitos electrónicos.pdf
Simuladores de circuitos electrónicos.pdfSimuladores de circuitos electrónicos.pdf
Simuladores de circuitos electrónicos.pdfLeonardoOa4
 

Recently uploaded (9)

Herramientas de Mantenimiento_Soporte Técnico_David Andrade.pdf
Herramientas de Mantenimiento_Soporte Técnico_David Andrade.pdfHerramientas de Mantenimiento_Soporte Técnico_David Andrade.pdf
Herramientas de Mantenimiento_Soporte Técnico_David Andrade.pdf
 
02 - RUP_Introduccion_Definicion.pdf
02 - RUP_Introduccion_Definicion.pdf02 - RUP_Introduccion_Definicion.pdf
02 - RUP_Introduccion_Definicion.pdf
 
Formato de práctica reflexiva ante una problemática social.docx.pdf
Formato de práctica reflexiva ante una problemática social.docx.pdfFormato de práctica reflexiva ante una problemática social.docx.pdf
Formato de práctica reflexiva ante una problemática social.docx.pdf
 
03 - RUP_Elaboracion_Construccion_1_2024.pdf
03 - RUP_Elaboracion_Construccion_1_2024.pdf03 - RUP_Elaboracion_Construccion_1_2024.pdf
03 - RUP_Elaboracion_Construccion_1_2024.pdf
 
Los mejores simuladores electrónicos que se pueden utilizar
Los mejores simuladores electrónicos que se pueden utilizarLos mejores simuladores electrónicos que se pueden utilizar
Los mejores simuladores electrónicos que se pueden utilizar
 
Virus -Josue Cabascango _20240322_194349_0000.pdf
Virus -Josue Cabascango _20240322_194349_0000.pdfVirus -Josue Cabascango _20240322_194349_0000.pdf
Virus -Josue Cabascango _20240322_194349_0000.pdf
 
Diseño de Algoritmos Paralelos. Mejorando la eficiencia computacional aprovec...
Diseño de Algoritmos Paralelos. Mejorando la eficiencia computacional aprovec...Diseño de Algoritmos Paralelos. Mejorando la eficiencia computacional aprovec...
Diseño de Algoritmos Paralelos. Mejorando la eficiencia computacional aprovec...
 
Algoritmos Paralelos - Actividad 14 - UNIBE.pdf
Algoritmos Paralelos - Actividad 14 - UNIBE.pdfAlgoritmos Paralelos - Actividad 14 - UNIBE.pdf
Algoritmos Paralelos - Actividad 14 - UNIBE.pdf
 
Simuladores de circuitos electrónicos.pdf
Simuladores de circuitos electrónicos.pdfSimuladores de circuitos electrónicos.pdf
Simuladores de circuitos electrónicos.pdf
 

Bloqueo mutuo

  • 1. ADMINISTRACIÓN DE PROCESOS Deadlock Abrazo mortal Bloqueo mutuo Sistemas operacionales Ing. Beatriz Pérez
  • 2.  Recursos Un sistema se compone de un número finito de recursos que se distribuyen entre varios procesos que compiten por ellos: Ciclos de CPU, Espacio de Memoria, Archivos, Dispositivos. Un proceso debe solicitar un recurso antes de usarlo y liberarlo al terminar su uso. En el modo de operación normal, un proceso sólo puede utilizar un recurso en la secuencia siguiente: - Solicitud. - Utilización. - Liberación.
  • 3.  Bloqueo mutuo Cuando el proceso de un sistema de multiprogramación espera en balde a que se presente un evento específico, se dice que se encuentra en un estado de bloqueado mutuo. En un bloqueo del sistema, pueden ser uno o varios los procesos que se encuentran en un bloqueo mutuo. Los bloqueos mutuos pueden aparecer en muchas formas. Si a un proceso se le asigna la tarea de esperar a que ocurra un evento y el sistema no incluye providencias para señalar la ocurrencia de dicho evento, habrá un bloqueo mutuo con un solo proceso. Es muy difícil detectar los bloqueos mutuos de esta naturaleza. La mayor parte de los bloqueos mutuos en los sistemas reales implican una competencia entre varios procesos por varios recursos.
  • 4.  Bloqueo mutuo Los sucesos tienen que ver con la adquisición y liberación de los recursos. Estos recursos pueden ser físicos (Impresoras, unidades de cinta, espacios en memoria, ciclos de CPU, etc.) o lógicos (archivos, semáforos, monitores, etc). En los bloqueos mutuos, pueden involucrarse uno o varios tipos de recursos.
  • 5.  Bloqueo mutuo CONDICIONES DE OCURRENCIA  EXCLUSIÓN MUTUA: Los procesos exigen un control exclusivo de los recursos que necesitan. RETENCIÓN Y ESPERA: Los procesos mantienen la posesión de los recursos ya asignados a ellos mientras esperan por recursos adicionales retenidos por otros procesos. NO APROPIACIÓN: Un recurso sólo puede ser liberado voluntariamente por el proceso que lo retiene, después que haya cumplido su tarea. ESPERA CIRCULAR: Debe existir un conjunto de procesos (p0,p1,...,pn) en espera, tales que p0 espera un recurso retenido por p1, p1 espera un recurso retenido por p2 y así sucesivamente hasta que pn espera un recurso retenido por p0.
  • 6.  Bloqueo mutuo Asignación y petición de recursos (A) P1 R1 P1 pide un recurso de tipo R1. (B) R2 P2 Un recurso de tipo R2 a sido asignado al proceso p2.
  • 7.  Bloqueo mutuo Asignación y petición de recursos (C) P3 R3 P4 El proceso P3 pide el recurso R3, el cual ha sido asignado al proceso P4. (D)
  • 8.  Bloqueo mutuo Representación gráfica Recurso 1 Recurso 2 PROCESO B El recurso 1 está asignado al proceso A. El proceso B pide el recurso 1. PROCESO A El proceso A pide el recurso 2. El recurso 2 está asignado al proceso B. Este sistema está bloqueado porque cada proceso tiene un recurso solicitado por el otro proceso y ninguno de ellos está dispuesto a liberar el recurso que tiene.
  • 9.  Bloqueo mutuo Métodos para manejar el bloqueo mutuo PREVENIR: Ajustar todo el sistema para ELIMINAR TODA POSIBILIDAD que ocurra un deadlock. EVITAR: Se permite la posibilidad del bloqueo mutuo, pero se esquiva cuando está a punto de suceder. DETECTAR: Determinar si ha ocurrido un bloqueo mutuo y saber exactamente cuáles son los procesos y los recursos involucrados en él. RECUPERAR: Eliminar el bloqueo mutuo de un sistema para que pueda seguir trabajando y para que los procesos implicados puedan terminar su ejecución y liberen los recursos utilizados.
  • 10.  Bloqueo mutuo Recuperación después de un deadlock Permitir al sistema operativo recuperarse después de la ocurrencia de un deadlock, sin intervención directa del operador. Alternativas: i) Abortar uno o más procesos. ii) Arrebatar recursos a uno o más procesos que se encuentran en deadlock. Abortar Métodos: i) Abortar todos los procesos en deadlock: Costo alto. Pérdida total del trabajo realizado. ii) Abortar un proceso a la vez, hasta que el deadlock haya sido eliminado: Overhead (Sobretiempo). Algoritmo de detección.
  • 11.  Bloqueo mutuo Recuperación después de un deadlock Factores para la escogencia del proceso. 1- Prioridad de los procesos. 2- Cuánto tiempo se ha ejecutado el proceso y cuánto tiempo necesita para culminar su actividad. 3- Cuántos y qué tipos de recursos ha usado el proceso. 4- Cuántos recursos más necesita el proceso para culminar. 5- Cuántos procesos necesitan ser terminados. 6- Si el proceso es interactivo o en lotes.
  • 12.  Bloqueo mutuo Arrebatar recursos Quitar recursos a los procesos en forma sucesiva y otorgar éstos recursos a otros procesos. Aspectos a considerar: 1- Selección de un proceso “victima". Determinar a cuáles procesos y cuáles recursos les serán arrebatados. Parámetros:  Número. de recursos que tiene asignado un procesos en deadlock.  Cantidad de tiempo consumida por el proceso en su ejecución.
  • 13.  Bloqueo mutuo Arrebatar recursos 2- Rollback: Una vez que un proceso le han sido quitados los recursos, se puede regresar el proceso a algún estado seguro y restaurarlo desde ese momento. Requiere que el sistema mantenga mayor cantidad de información acerca del estado de todos los procesos en ejecución. 3. Starvation (aplazamiento indefinido): Garantizar que los recursos no siempre sean arrebatados a los mismos procesos “Víctimas“, ya que esto aplazaría su culminación.