Ejercicios propuestos de interbloqueo

1. INSTITUTO UNIVERSITARIO DE TECNOLOGÍA
ANTONIO JOSÉ DE SUCRE
EXTENSIÓN - BARQUISIMETO
Integrantes:
Catarí Wilmery C.I:22.266.492
Hernandez Reiven C.I:23.310.384
Sistemas Operativos II

2. ¿Qué es un Interbloqueo?
Abrazo mortal (Dead Lock) o tambien llamado
interbloqueo es el bloqueo permanente de un
conjunto de procesos o hilos de ejecución en un
sistema concurrente que compiten por recursos del
sistema o bien se comunican entre ellos.
Muchos de los dead lock se deben a que un
proceso retiene un recurso que debe ser usado en
forma exclusiva. Es decir, el proceso tiene un
recurso que sólo puede ser usado por un usuario a
la vez. A estos recursos se les conoce como
reutilizables en serie.

3. Reglas básicas para que se produzca un
interbloqueo:
Condición de exclusión mutua: Los procesos exigen un control exclusivo de los
recursos que necesitan.
Condición de espera: Los procesos mantienen la posesión de los recursos ya
asignados a ellos mientras esperan recursos adicionales.
Condición de no apropiación: Los recursos no pueden arrebatarse a los procesos a
los cuales están asignados hasta que termine su utilización.
Condición de espera circular : existe una cadena circular de procesos en la que
cada proceso tiene uno o más recursos que son requeridos por el siguiente proceso
en la cadena.

4. Definitivamente la técnica empleada con más frecuencia por los diseñadores
para tratar el problema del bloqueo mutuo es la prevención.
Havender, J. W. llegó a la conclusión de que si falta una de las cuatro
condiciones necesarias no puede haber bloqueo mutuo, él sugiere las
siguientes estrategias para negar varias de estas condiciones:
· Cada proceso deberá pedir todos sus recursos al mismo tiempo y no podrá
seguir la ejecución hasta haberlos recibido todos.
· Si a un proceso que tiene ciertos recursos se le niegan los demás, ese
proceso deberá liberar sus recursos y, en caso necesario, pedirlos de nuevo
junto con los recursos adicionales.
· Se impondrá un ordenamiento lineal de los tipos de recursos en todos los
procesos; es decir, si a un proceso le han sido asignados recursos de un tipo
específico, en lo sucesivo sólo podrá pedir aquellos recursos que siguen en
el ordenamiento.

6. 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.
Inanición pero no hay Interbloqueo:
Como ejemplo se podría ilustrar una situación donde existe una inanición pero no
necesariamente debe existir un interbloqueo. Supongamos que se tienen 3
procesos (P,P1 Y P2) y cada uno necesita acceso por un cierto tiempo a un recurso
en específico, dicho recurso tiene por nombre (R).
Digamos que P tiene acceso al recurso y tanto P1 como P2 están en espera para
utilizar dicho recurso (R). Cuando P sale de su sesión, cualquiera de los procesos
P1 o P2 debería tener acceso al recurso (R). Supongamos que el sistema
operativo le asigna el recurso a P1, al existir el caso de que P solicite acceso de
nuevo al recurso antes de que P1 termine, y al P1 terminar su sesión el sistema
operativo le otorgara el acceso de nuevo P, y así lo siga haciendo solo con P y P1;
en este caso P2 estaría negado de acceder al recurso (R) indefinidamente, pero no
necesariamente se producirá un interbloqueo.

7. Inanición e interbloqueo:
En esta situación P2 tiene en su poder un recurso (R1) que será necesitado por P
luego de terminar por completo de usar el recurso mencionado anteriormente (R)
luego de una espera indefinida por parte de P2, P ha terminado su sesión con
(R) pero para poder terminar su ejecución, está solicitando un recurso (R1) el cual
está en poder de P2 el cual no lo liberara a menos que se le otorgue sesión con
el recurso solicitado (R), en este caso los 2 recursos aplicaran lo conocido como
retención y espera generándose de esta manera un interbloqueo

8. 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 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.
e. 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 por lo
tanto se produce un bloqueo
P1
Recurso 3Recurso 2Recurso 1
P3P2
P4

9. 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? Argumente su respuesta
El numero máximo de procesos que pueden existir de forma tal que no se
produzca interbloqueo es de 3 procesos máximos, ya que cada proceso utiliza 2
recursos, 1 de cada tipo, por lo tanto al tener 3 procesos se utilizan 6 recursos que
son los disponibles.
Recurso 1 Recurso 2
P1
P3P2