Ejercicios De

Interbloqueos

Integrantes:Robert Perez C.I: 20.928.559Alberto Modest C.I: 21.505.787

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.

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

P2Sol. 2 R1

P4 Sol. 1 R1

P3 Sol. 4 R2

R15U

R23U

R34U

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

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 siSistema.

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?