Instituto Universitario de Tecnología Antonio José de Sucre.

Ejercicios de interbloque

Integrantes

Leomar Martinez

Erickwil Aguilar

1 )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.

Se tiene tres procesos (P1,P2,P3,),cada uno requiere acceso periódico al recurso R. considere que la situación en que P1 tiene posesión del recurso, y ambos P2 y P3 estan demoarados,esperando por ese proceso. Cuando P1 sale de su sección critica,ya sea P2 o P3 deberian 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 despues 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 interbloque.

Inanición e interbloque: Se tiene dos procesos que desean imprimir un archivo situado en una cinta al mismo tiempo. El procesos a 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 por que 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 apropiacion de la cinta. Se dice que los procesos se han bloqueado y permanecerá asi para siempre, en un bucle de espera infinita, si el SO no se encarga de solucionarlo.

2)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 querealizan las siguientes peticiones:a. El proceso 1 solicita 3 unidades del recurso 3b. El proceso 2 solicita 2 unidades del recurso 1c. El proceso 3 solicita 4 unidades del recurso 2d. El proceso 4 solicita 1 unidad del recurso 1.e. Calcule G y su representación gráfica.Respuesta 1 P1: solicita(R3[3])--------Solicita 3 unidades2 P2: solicita(R2[2])--------Solicita 2 unidades3 P3: solicita(R2[4])--------Solicita 4 unidades (bloqueo)4 P4: solicita(R1[1])--------Solicita 1 unidadesN:{P1,P2,P3,P4,R1 (5),R2 (3),R3 (4)}A:{R3P1,R3P1,R3P1,R2P2, R2P2, P3R2, R1P4,

Bloqueado P3 ya que R2 no tiene suficientes recursos.

3)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