La Sostenibilidad Corporativa. Administración Ambiental
Interbloqueos
1. República Bolivariana de Venezuela
Ministerio del Poder Popular Para la Educación
Instituto Universitario de Tecnología “Antonio José de Sucre”
INTERBLOQUEOS.
Integrante:
Narvaez Jackeline CI: 17732340
2. Ejercicios propuestos 10%
1. Dado el siguiente estado de asignación de recursos
PROCESOS ASIGNADOS NECESIDAD MAXIMA
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?
RECURSOS DISPONIBLES PARA QUE EL ALGORITMO DEL
PROCESOS DISPONIBLES
BANQUERO CONSIDERE QUE SE TRATA DE UN ESTADO SEGURO
P1 4 Se necesita por lo menos 4 unidades en recursos disponibles.
P2 6 Se necesita por lo menos 6 unidades en recursos disponibles.
Se necesita por lo menos 8 unidades en recursos disponibles.
P3 8
3. 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.
P1 R
P2
P3
Un ejemplo de inanición sin interbloqueo es el semáforo. Ya que el proceso
P1 (luz verde) pide recurso (salida), los procesos P2 (luz amarilla) y P3 (luz
roja) esperan el tiempo necesario hasta que P1 deja libre el recurso (salida).
Solo se ejecuta un proceso a la vez y se debe esperar hasta que esté libre el
recurso para ser utilizado por el proceso que sigue en la cola. Otro ejemplo
sería el siguiente:
Recursos R1 R2
0 0 0 0 0
Unidades
Procesos O P1 O P2
El proceso P1 solicita 2 unidades recurso R1 = (3).
El proceso P2 solicita 3 unidades recurso R2 = (2).
En el proceso P1 no hay interbloqueo porque hay suficiente recursos para las
unidades. Pero en el proceso P2 hay interbloqueo porque hay más unidades
que recursos.
4. 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 representación gráfica.
REPRESENTACION GRAFICA
R1 R2 R3
P2 P4 P3 P1
Los procesos P1, P2 y P4 obtienen las unidades que necesitan para ejecutarse
de sus respectivos recursos pero el proceso P3 no obtiene las unidades
necesarias ya que el recurso no las posee.
5. 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?
La cantidad máxima 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, si se coloca 1 proceso más se necesitarían recursos de otro
proceso y se obtendría un interbloqueo.