tarea

INANICIÓN E INTERBLOQUEO

S ISTEMAS O PERATIVOS

E JEMPLOS G RÁFICOS
Ejemplo 1
Cruce en un puente

Solución
El conductor situado en uno de los extremos es lo
suficientemente educado que deja pasar en
primer lugar al del otro extremo y luego pasa él.
Inanición e Interbloqueo

E JEMPLOS G RÁFICOS
Ejemplo 2

La programación de un sistema puede
postergarse indefinidamente mientrasotro
recibe la atención del sistema
Inanición e Interbloqueo

E JEMPLOS G RÁFICOS
Ejemplo 3
Asignación y petición de ciertos recursos

Inanición e Interbloqueo

G RAFO DE A SIGNACIÓN DE
R ECURSOS
Grafo dirigido y bipartito G(N,A) llamado comúnmente
Grafo de asignación de recursos

Procesos
2 tipos de Nodos
Recursos
Arco de Asignación: Rj → Pi o (Rj, Pi)
2 tipos de Arcos
Arcode Solicitud: Pi → Rj o (Pi, Rj).
Inanición e Interbloqueo

G RAFO DE A SIGNACIÓN DE
R ECURSOS
Grafo de Asignación de
Recursos

Estado de los Procesos
o

El proceso P1 tiene asignado un recurso de R2, y espera un recurso de
tipo R1.
o El proceso P2 tiene asignado un recurso de tipo R1 y otro de tipo R2, y
espera un recurso de tipo R3
o El proceso P3 tiene asignado un recurso detipo R3.
Inanición e Interbloqueo

G RAFO DE A SIGNACIÓN DE
R ECURSOS
o

Si el grafo de asignación de recursos no contiene ciclos,
entonces no se encuentra en interbloqueo. Por otra
parte, si existe un ciclo puede haber interbloqueo.
La presencia de un ciclo es condición necesaria pero no
suficiente para la existencia de interbloqueo.

o Si de cada tipo de
recurso existe un únicoejemplar, entonces la
presencia de un ciclo
determina que existe
interbloqueo.
Inanición e Interbloqueo

C ONDICIONES PARA EL
I NTERBLOQUEO
1. Exclusión Mutua

2. Retención y Espera.
3. No Expropiación.
4. Espera Circular.

Las condiciones de la 1 a la 3 son decisiones de política, mientras
Que la condición 4 es una circunstancia que podría darse en función
de la secuencia desolicitudes y liberaciones de los
Procesos.
Inanición e Interbloqueo

P REDICCIÓN DEL I NTERBLOQUEO
La predicción del interbloqueo puede alcanzar las tres
condiciones necesarias, no obstante se realizan
elecciones acertadas para asegurar que nunca llegue al
punto de interbloqueo.
Existen dos
interbloqueo:

enfoques

para

la

predicción

del



No iniciar un proceso si susdemandas pueden llevar
a interbloqueo.



No conceder una solicitud de incrementar los
recursos de un proceso si esta asignación puede
llevar a interbloqueo.
Inanición e Interbloqueo

P REDICCIÓN DEL I NTERBLOQUEO
Existen dos negativas:


Negativa de Iniciación de Procesos
R1

Recursos =

Cantidad total de cada recurso en el sistema.

Rm
AV1

Disponible =

.
.

Cantidadtotal de cada recurso sin asignar a los procesos.

AVm
C11 . . . Cn1
Demanda =

.
.
.

C1m . . . Cnm

= (C1. . . . . Cn.) Exigencias de recursos para cada proceso.

A11 . . . An1
Asignación =

.
.
.

= (A1. . . . . An.) Asignación actual.

A1m . . . Anm

Inanición e Interbloqueo

P REDICCIÓN DEL I NTERBLOQUEO


Negativa de Asignación de Recursos

Cuando unproceso, solicite un conjunto de recursos, y
se concede la petición, actualice el estado del sistema
en consecuencia, y determine si el resultado es un
estado seguro. En caso afirmativo, se concede la
petición. En caso contrario se bloquea el proceso hasta
que sea seguro conceder la petición.

Inanición e Interbloqueo

A LGORITMO DEL B ANQUERO
El algoritmo del banquero permite la asignación deunidades de cinta a los usuarios solamente cuando la
asignación conduzca a estados seguros, y no a estados
inseguros. Un estado seguro es una situación tal en la
que todos los procesos son capaces de terminar en algún
momento. Un estado inseguro es aquel en el cual puede
presentarse un bloqueo mutuo.

Inanición e Interbloqueo

A LGORITMO DEL B ANQUERO
Estructura de datos globales...