INSTITUTO UNIVERSITARIO DE TECNOLOGA

ANTONIO JOS DE SUCRE

EXTENSIN BARQUISIMETO

Dead Lock o Interbloqueo








Integrantes: Aponte Mara C.I: 24.565.531
Rodrguez Yoselin C.I.: 22.329.621
SAIA. Sistemas Operativos II
Prof.: Yanmelia Crespo

Barquisimeto, Julio 2014
Interbloqueo

Ejercicios propuestos

1. Dado el siguiente estado de asignacin de recursos

Procesos Asignados Necesidad mxima
P1 1 4
P2 4 6
P3 5 8

Cul es el nmero mximo de recursos que deben estar disponibles para
que el algoritmo del Banquero considere que se trata de un estado seguro?

Segn el material proporcionado en el aula para calcular el nmero mximo de
recursos que deben estar disponibles se tiene la siguiente formula:

Necesidades = Mxima Asignacin

Necesidades = Nmero mximo de recursos disponible
Mxima = Necesidad mxima
Asignados = Recursos asignados

P1
Necesidades = 4 1 = 3
P2
Necesidades = 6 4 = 2
P3
Necesidades = 8 5 = 3

Por lo tanto para que se establezca un estado seguro el mximo de recursos
disponibles debe ser de 3, ya que P1 se ejecutara al sumar la cantidad de
recursos disponibles con el asignado, luego se liberan 4 recursos. Teniendo 4
recursos disponibles se sumarian 2 recursos a P2 para completar su necesidad
mxima de 6 recursos. Se hara lo mismo para el ltimo proceso de manera tal
que se evite el interbloqueo.


2. Ejemplifique una situacin de los sistemas operativos donde se
produzca inanicin pero no hay interbloqueo y una situacin donde se
produzca inanicin e interbloqueo.

Inaninacion sin Bloqueo
Un ejemplo de inanicin sin interbloqueo es el semforo. Por ejemplo si hay una
carretera de dos direcciones donde en un determinado punto se encuentra un
puente que solo deja pasar vehculos en un solo sentido, para que no exista
interbloqueo debe existir un semforo el cual les indique a los conductores cual
debe pasar primero.

Inaninacion e Interbloqueo
Tomando como referencia el ejemplo anterior, si se tiene la misma carretera de
dos direcciones que en cierto punto se encuentra un puente que solo deja pasar
vehculos en un solo sentido, en el caso que ambos vehculos intentan cruzar el
puente al mismo tiempo se producir un interbloqueo.


3. Sean 4 procesos y se tienen 3 recursos: el recurso 1 cuenta con 5
unidades, el recurso 2 tiene 3 unidades, el recurso 3 tiene 4 unidades que
realizan las siguientes peticiones:

a. El proceso 1 solicita 3 unidades del recurso 3
b. El proceso 2 solicita 2 unidades del recurso 1
c. El proceso 3 solicita 4 unidades del recurso 2
d. El proceso 4 solicita 1 unidad del recurso 1

Calcule G y su representacin grfica















{P1, P2, P3, P4, R1 (5), R2 (3), R3 (4)}

{P1 R3, P2 R1, P3 R2, P4 R1}
Los procesos P1, P2 y P4 obtienen las unidades necesarias para su ejecucin.
Pero el P3 no las obtiene por falta de unidades en el recurso 3.



R2 R3 R1
P1 P2 P3 P4
4. Supngase un sistema con 2 tipos de recursos, con 3 unidades
disponibles cada recurso. En este sistema se ejecutan procesos tal que,
cada uno de ellos necesita una unidad de cada tipo de recursos Cul es el
nmero mximo de procesos que puede existir de forma tal que se asegure
que no haya interbloqueo?

La cantidad mxima de procesos que puede existir para que no haya
interbloqueo es de 3 procesos, ya que cada uno utiliza 2 recursos, 1 recurso de
cada tipo, entonces al tener 3 procesos se utilizan 6 recursos que son los
disponibles, y si se coloca 1 proceso ms se necesitaran recursos de otro proceso
y se producira un interbloqueo.