Sistemas Operativos Abrazo Mortal

Sistemas Operativos

Sistemas Operativos

Profesor:

Ciclo 2013-2

Diaz Muñante Jorge

Your picture here

Abrazo Mortal

Recursos No Apropiables y Apropiables

• Apropiables:
• El sistema puede decidir quitarselo a un proceso.
• No es de uso exclusivo, es decir puede ser compartido
por muchos procesos en concurrentemente.
• Ejemplo: La memoria
•No apropiables:
• El recursono puede ser quitado del proceso que lo esta
utilizando sin causarle un daño.
• Ejemplo: La impresora.

En general los bloqueos se producen con recursos
no apropiables

Interbloqueo

Situación en la que se encuentran un conjunto de procesos,(al menos dos),
tal que cada proceso del conjunto espera la ocurrencia de un evento que sólo
puede ser provocado por otro proceso del mismo conjunto.Diaz Muñante Jorge

1

Sistemas Operativos

Ejemplo

P1

P2
Recurso 1

Proceso 2

Proceso 1

Recurso 2

Modelo de Holt

Condiciones para el interbloqueo
Condición

Explicación

Exclusión mutua

Solo un proceso a la vez puede accesar a un recurso

Esperando por

Un proceso retiene al menos un recurso y esta
esperando para adquirir un recurso adicional que otroproceso lo tiene

No apropiación

Un recurso solo es liberado voluntariamente por el
proceso, cuando este finaliza su tarea

Espera Circular

existe una cadena circular de procesos en la que
cada proceso tiene uno o más recursos que son
requeridos por el siguiente proceso en la cadena

Aleatoriedad del interbloqueo

A

B

C

…
pedir (R);
pedir (S);
…
liberar (R);
liberar(S);
…

…
pedir (S);
pedir (T);
…
liberar (S);
liberar (T);
…

…
pedir (T);
pedir (R);
…
liberar (T);
liberar (R);
…

A
B

S

C

Diaz Muñante Jorge

R

T

2

Sistemas Operativos

Aleatoriedad del interbloqueo

A

B

C

…
pedir (R);
pedir (S);
…
liberar (R);
liberar (S);
…

…
pedir (S);
pedir (T);
…
liberar (S);
liberar (T);
…

…
pedir(T);
pedir (R);
…
liberar (T);
liberar (R);
…

A

R

B

S

C

T

Enfoques de manejo del Interbloqueo
En general, los interbloqueos no son sencillos de detectar, pues aun
existiendo la posibilidad de que se produzcan, el sistema puede sobrevivir
durante largo tiempo sin que éste se manifieste.
Enfoque

Descripción

Prevención

Asegura que no ocurre fijando reglasInfrautilización de recursos

Evitar

Analiza el estado de los recursos para determinar si la
concesión de un recurso podría llevar al interbloqueo

Detectar y
recuperar

Analiza el estado de los recursos para detectar el interbloqueo
Costo del algoritmo de la detección
Perdida de trabajo realizado

Ignorar

Utilizada por la mayoría de los SSOO. Incluyendo el UNIX
Dado la bajaprobabilidad que ocurra y el costo de
implementación de un algoritmo para evitarlo

Prevención del Interbloqueo
Havender (Hv68)

– Negación de la condición de no apropiación
•

Cada proceso debe de hacer todas sus requisiciones de recursos y
no puede continuar hasta que todo le haya
sido otorgado.

– Negación de la condición de posesión y espera
•

Si a un proceso que retiene recursosasignados se le negó un
recurso, éste debe de liberar todos los que tenía. Si es necesario los
puede pedir después.

Negación de la espera circular
•

Imponer un orden lineal de los tipos de recursos en todos los
procesos. Por ejemplo, si un proceso tiene asignados recursos de
un determinado tipo, éste sólo puede pedir recursos de tipos
posteriores en el ordenamiento.

Diaz Muñante Jorge3

Sistemas Operativos

Evitando el interbloqueo el algoritmo

Propuesto por Dijkstra.Banquero:
Involucra un banquero que realiza prestamos y
recibe pagos de una determinada fuente de
capital.
Para autorizar un préstamo es necesario que el
cliente sea soluble y que no deje en banca rota al
banco.
Objetivo algoritmo:
Dejar al sistema en un estado seguro después de
asignar...