Interbloqueos

Ejercicios propuestos 10%

1. Dado el siguiente estado de asignación de recursos

Procesos Asignados Necesidad máximaP1 1 4P2 4 6P3 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?

P1 = Mínimo 4 unidadesP2 = Mínimo 6 unidadesP3 = Mínimo 8 unidades

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 sin interbloqueo:Un semáforo binario, este solo se explica con los valores 0 y 1. Para el paso de los

procesos se utiliza el semáforo y en caso de la inanición el semáforo omitirá el proceso afectado dándole el paso a los demás procesos con mayor prioridad.

Inanición e interbloqueo:Tenemos un P1 que pide impresión, luego un P2 pide cinta, cada proceso ocupa

su recurso y cuando el P1 pide cinta no la obtiene porque el proceso P2 esta esperando que el P1 libere el recurso de impresión entonces se produce un bloqueo infinito.

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

P1, P2 y P4 obtienen las unidades que necesitan para ejecutarse de sus respectivos recursos pero el P3 no obtiene las unidades necesarias ya que el recurso no las posee.

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, ya que cada proceso utiliza 2 recursos, 1 de cada tipo, entonces al tener 3 procesos se utilizan 6 recursos que son los disponibles, si colocamos 1 proceso más, se necesitarían recursos de otro proceso y se obtendría un bloqueo

P3P4 P1P2

R3R2R1