INTERBLOQUEO E INANICION

1
INTERBLOQUEO E INANICION

• SISTEMAS OPERATIVOS
• 2007

2
AGENDA

• DEFINICION
• CONDICIONES
• RECURSOS
• TECNICAS PARA TRATAR EL INTERBLOQUEO

Giovanny Contreras SO 2007
3
DEFINICION

• Es el bloqueo permanente de un conjunto de
  procesos que compiten por los recursos del
  sistema o bien se comunican unos con otros

Giovanny Contreras SO 2007
4
CONDICIONES

• EXCLUSION MUTUA
• POSESION Y ESPERA
• NO APROPIACION
• ESPERA CIRCULAR
• SI ALGUNA DE LAS CONDICIONES ANTERIORES NO
  EXISTE NO HAY INTERBLOQUEO

Giovanny Contreras SO 2007
5
ESPERA CIRCULAR
Giovanny Contreras SO 2007
6
RECURSOS

• Es aquel elemento que puede ser usado por un
  programa, existen
• RECURSOS REUTILIZABLES
• RECURSOS CONSUMIBLES

Giovanny Contreras SO 2007
7
TECNICAS PARA TRATAR INTERBLOQUEO

• ESTRATEGIAS DE DETENCION Y RECUPERACION
• ESTRATEGIAS DE PREVENCION
• ESTRATEGIAS DE PREDICCION

Giovanny Contreras SO 2007
8
ESTRATEGIA DE DETENCION Y RECUPERACION

• Hasta que (ciclo se rompa)
• pedir o liberar recurso
• actualizar grafo de recurso
• determinar si contiene algún ciclo
• si (contiene ciclo)
• termina un proceso del ciclo
• si no termina otro proceso

Giovanny Contreras SO 2007
9
ESTRATEGIA DE PREVENCION

• Consiste en el diseño de sistemas de manera que
  no exista el interbloqueo, esta soluciona el
  problema de interbloqueo limitando el acceso a
  los recursos e imponiendo restricciones a los
  procesos

Giovanny Contreras SO 2007
10
R1
R2
R4
R3
J
I
lt
PROCESO 1
PROCESO 2
SOLICITAN
SOLICITAN
RECURSO 2
RECURSO 1
RETIENEN
Giovanny Contreras SO 2007
11
ESTRATEGIA DE PREDICCION

• Esta estrategia evita que el sistema cruce el
  punto de no retorno que conduce al interbloqueo.
  Para ello necesita conocer antes de iniciar todas
  las necesidades de recursos que tiene. A partir
  de allí se debe determinar si el estado del
  sistema en cada momento es seguro.