1. Interbloqueos
Ejercicios propuestos 10%
1. Dado el siguiente estado de asignación de recursos
Procesos Asignados Necesidad máxima
P1 1 4
P2 4 6
P3 5 8
¿Cuál es el número máximo de recursos que deben estar disponibles para que el algoritmo
del Banquero considere que se trata de un estado seguro?
El número máximo de recursos es 3 para que se establezca un estado seguro, sin que se
produzcan interbloqueos ya que al aplicar el proceso 1 si le asignamos se cumpliría la
necesidad máxima que es 4. En el p 2 se haría lo mismo aunque arriba liberaríamos los 4 y para
que se cumpla la necesidad del p2 solo se tomaría 2 recursos y así daría 6, se haría
sucesivamente para el ultimo con eso se cumpliría el ciclo evitando el interbloqueo.
2. Ejemplifique una situación de los sistemas operativos donde se produzca inanición pero
no hay interbloqueo y una situación donde se produzca inanición e interbloqueo.
Inanición sin interbloqueo
Cuando se encuentran 2 vehículos en una avenida próximos a un cruce se produce un
alto en ambos vehículos si existe un semáforo este indicara cual le tocara continuar para que
no arranquen ambos al mismo tiempo. Lo que implica que paralice en unos segundos el flujo de
los carros allí se produce la inanición pero con el indicador del semáforo hará que fluya e
indique cual carro debe avanzar sin causar daños al otro.
Inanición e Interbloqueo
En este otro caso ocurre algo parecido si tenemos 2 vehículos que transitan en una
avenida que se interceptan entre si en un cruce si en este caso no existe un semáforo que
señale quien le corresponde pasar puede darse el caso de que ambos quieran cruzar a la vez allí
se produciría un interbloqueo, también ocurriría si uno de ellos queda atravesado y se
accidenta produce una inanición e interbloqueo ya que no le permitirá el paso a los demás
vehículos que intenten circular por el lugar.
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
2. c. El proceso 3 solicita 4 unidades del recurso 2
d. El proceso 4 solicita 1 unidad del recurso 1
Calcule G y su representación gráfica
4. Supóngase 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 ¿Cuál es el número máximo de procesos que puede existir de forma tal que
se asegure que no haya interbloqueo?
El número máximo de procesos que puede existir es de 3 ya que si se colocan más habría
interrupciones lo que haría un interbloqueo. Explicando un poco más a fondo tendría algo así
Bibliografía
1998-2008 José Miguel Santos – C. Rubén García - Alexis Quesada
R1 R2
P1 P2 P3