2. Ejemplifique una situación de los sistema operativos donde se produzca
inanición, pero no hay interbloqueo y una situación donde se produzca
inanición e interbloqueo.
Suponga que tiene tres procesos (P1, P2, P3), cada uno requiere acceso 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 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 sin Interbloqueo
Inanición con Interbloqueo
Se tiene 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 sistema operativo no se encarga
de solucionarlo.
3. Sean 4 procesos y 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: P1
Sol. 3 R3
P2
Sol. 2 R1
P4
Sol. 1 R1
P3
Sol. 4 R2
R1
5U
R2
3U
R3
4U
Bloqueado
por falta de
Unidades en
el Recurso 2
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.
E) Calcule G y su
representación gafica
4. Se tienen 2 tipos de recursos, con 3 unidades de cada uno, es decir:
R1(X1,X2,X3)
R2(Y1,Y2,Y3)
Y cada proceso que se ejecuta necesita una ´X´ y ´Y´, es decir:
P1(X1yY1)
P2(X2yY2)
P3(X3yY3)
Se concluye que:
Serian posible solo 3 procesos, para que no haya interbloqueo en el si
Sistema.
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.
Cual es el numero máximo de procesos que puede existir de forma tal?
Argumente su respuesta?