Ejercicios de Interbloqueo (SIstemas Operativos II)

1. REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DE EDUCACIÓN SUPERIOR
INSTITUTO UNIVERSITARIO ANTONIO JOSÉ DE SUCRE
INTERBLOQUEOS
INTEGRANTES:
Jonathan Cáceres C.I.:18.684.701
Karol Bracho C.I.: 19.262.453

2. INTERBLOQUEOS
Ejercicios propuestos
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?
ASIGNADO MAX NECESIDAD
P1 1 X 4
P2 4 Y 6
P3 5 Z 8
Necesidad = Max – Asignado
4= X-1 X=4+1=5
X=5
2= Y-4 Y=4+2=6
Y=6
3= Z-5 Z=5+3=8
Z=8
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:
Se tiene tres procesos (P1, P2, P3), cada uno requiere acceso periódico al recurso
R. Considere la situación en que P1 tiene posesión del recurso, y ambos P2 y P3 están
demorados, esperando por ese proceso. Cuando P1 sale de su sección critica, ya sea P2 o
P3 deberían tener acceso a R. Se asume que el sistema operativo da acceso a P3 y que P1
otra vez requiere acceso antes de completar su sección critica. Si el sistema operativo da

3. acceso a P1 después que P3 termine, y subsecuentemente da acceso alternativamente a
P1 y P3, entonces P2 puede ser negado acceso al recurso indefinidamente, aunque no
exista situación de interbloqueo.
Inanición e Interbloque: Se tienen dos procesos que desean imprimir un archivo situado en una
cinta al mismo tiempo. El proceso A solicita en uso exclusivo la impresora mientras el proceso B
solicita el uso exclusivo de la cinta. El proceso A no puede comenzar la impresión porque no tiene
acceso a la cinta, pero no libera la impresora. Mientras tanto, el proceso B no inicia la impresión ya
que no tiene acceso a la impresora, pero no libera la apropiación de la cinta. Se dice que los
procesos se han bloqueado y permanecerá así para siempre, en un bucle de espera infinita, si el
SO no se encarga de solucionarlo
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
Solución:
1. P1:solicita(R3[3]) ---------SOLICITA 3 UNIDADES
2. P2:solicita (R2[2])---------SOLICITA 2 UNIDADES
3. P3:solicita (R2[4])---------SOLICITA 4 UNIDADES (BLOQUEO)
4. P4:solicita(R1[1])---------SOLICITA 1 UNIDAD
N:{P1, P2, P3, P4, R1 (5), R2 (3), R3 (4)}
A:{R3P1,R3P1,R3P1,R2P2, R2P2,P3R2,R1P4}

4. BLOQUEO P3 RECURSOS INSUFICIENTES
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?
Cada proceso demanda una unidad disponible de cada recurso, si cada recurso posee 3
unidades, se debería tener un máximo de 3 procesos, para ambos recursos.