Interbloqueos

1. Ejercicios Propuestos
Interbloqueos
Jasson Linarez CI: 21.046.526
Prof. Yanmelia Crespo
Informática «78»

2. 1. Dado el siguiente estado de asignación de recursos:
¿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?

3. Solución:
Necesidad = Max – Asignado
3= X-1 X=3+1=4
X=4
2= Y-4 Y=4+2=6
Y=6
3= Z-5 Z=5+3=8
Z=8
El número máximo de recursos es 3 para que se establezca un estado
seguro, sin que se produzcan interbloqueos ya que al aplicar el proceso 1
si le asignamos se cumpliría la necesidad máxima que es 4. En el p 2 se
haría lo mismo aunque arriba liberaríamos los 4 y para que se cumpla la
necesidad del p2 solo se tomaría 2 recursos y así daría 6, se haría
sucesivamente para el ultimo con eso se cumpliría el ciclo evitando el
interbloqueo.

4. 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.
Solución:
Inanición sin interbloqueo
Cuando 2 estudiantes se encuentran en la fila de la entrada de la
universidad específicamente a la entrada de seguridad de la misma para el
acceso con el carnet y el captador de mano, se encuentra la persona de
seguridad. El estudiante desliza el carnet por el lector de código de barras
siguiendo de la colocación de la mano para el lector de mano, si el
estudiante pertenece al instituto y a efectuados los pagos de las cuotas al
día, obtendrá el acceso a la universidad. Por lo tanto el otro estudiante
podrá entrar a la institución si cumple con las condiciones resaltantes para
el estudiante anterior, así el flujo de la fila de estudiantes produce la
inanición.

5. Continuación del 2º Caso
Inanición e Interbloqueo
Los mismos estudiantes se encuentran a la entrada de la universidad
específicamente a la entrada de seguridad de la misma para el acceso con
el carne y el captador de mano, se encuentra la persona de seguridad. El
estudiante desliza el carnet por el lector de código de barras siguiendo de
la colocación de la mano para el lector de mano. Para este caso el primer
estudiante accede a las misma produciendo la inanición, pero el segundo
estudiante pertenece al instituto pero no ha cancelado la cuota en el
tiempo asignado por el instituto por lo tanto no tendrá el acceso de la
misma, si el estudiante continua intentando acceder y la persona de
seguridad no lo retira de la fila de acceso al instituto estará ocasionando
interbloqueo de los demás estudiantes que quieran entrar a la universidad.

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

7. Solución
En este caso para P1,P2 y P4 las antes nombradas obtienen las
unidades que necesitan para ejecutarse de sus respectivos recursos
pero el (P3) este no obtiene las unidades necesarias ya que el recurso
no posee la cantidad necesaria.

8. Propuesta del Caso Nº 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.
Pregunta:
¿Cuál es el número máximo de procesos que puede existir de forma tal
que se asegure que no haya interbloqueo?

9. Solución:
El número máximo de procesos que puede existir es de 3 ya que si se colocan más habría
interrupciones lo que haría un interbloqueo.
P1
P3
P2
R1
1
R2
Por Que? La cantidad que cada proceso utiliza 2 recursos, 1 de cada tipo, entonces al tener 3
procesos se utiliza 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 ya que no serian suficientes.

10. Fin de Presentación