El documento presenta 4 problemas relacionados con los interbloqueos en sistemas operativos. 1) Determina la cantidad máxima de recursos necesarios para que el algoritmo del Banquero considere un estado seguro. 2) Da ejemplos de inanición con y sin interbloqueo. 3) Representa gráficamente la asignación de recursos a 4 procesos con 3 recursos disponibles. 4) Determina el número máximo de procesos que pueden ejecutarse simultáneamente sin interbloqueo dado cierta cantidad de recursos.
1. REPUBLICA BOLIVARIANA DE VENEZUELA
INSTITUTO UNIVERSITARIO DE TECNOLOGIA
“ANTONIO JOSE DE SUCRE”
EXTENSION BARQUISIMETO
NOMBRE:
Carolina Marchán
C.I.: 19.149.914
Profesosra:
Yanmelia Crespo
Barquisimeto, julio de 2013
SISTEMAS OPERATIVOS
INTERBLOQUEOS
2. 1. Dado el siguiente estado de asignación de recursos
Procesos Asignados Necesidad máxima
P1 1 4
P2 4 6
P3 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?
En el proceso P1 se necesita por lo menos 4 unidades de recursos disponibles para que
sea un estado seguro. En el proceso P2 se necesita por lo menos 6 unidades disponibles
y en el P3 se necesitan 8 unidades para que un estado sea seguro.
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 interbloqueos
Ejemplo el semáforo, la luz P1 verde pide recurso es decir la salida, los procesos
P2 amarillo y P3 rojo esperan el tiempo necesario hasta que P1 deje el recurso libre,
solo se ejecuta un proceso a la vez y se debe esperar hasta que esté libre el recurso para
ser utilizado por el que sigue en la cola.
Inanición con interbloqueos
Ejemplo vehículos, cuando varios vehículos circulan por una avenida que se
interceptan entre sí en un cruce y en este caso no hay semáforo que indique a quien le
corresponda pasar, se da el caso de que quieran cruzar todos a la vez, allí se producirá
un interbloqueo, también si uno de ellos queda atravesado y se accidenta producirá una
inanición e interbloqueo ya que no permitirá el paso a los demás vehículos que intentan
circular por el lugar.
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
4 procesos con 3 recursos R1(5), R2(3),R3(4)
a. P1 Solicita R3(3) – solicita 3 unidades del recurso
b. P2 Solicita R1(2) – solicita 2 unidades del recurso
c. P3 Solicita R2(4) – SE BLOQUEA
d. P4 Solicita R1(1) – solicita 1 unidades del recurso
G={P1,P2,P3,P4,R1(5),R2(3),R3(4)}
3. A={R3→P1,R3→P1,R3→P1,R1→P2,R1→P2,P3→R2,P3→R2,P3→R2,P3→R2,R1→
P4}
Calcule G y su representación gráfica.
Los procesos P1, P2, P4 obtienen las unidades que requiere de sus respectivos
recursospara ejecutarse, mientras el proceso P3 no obtiene las unidades necesarias ya
que el recurso no las tiene completa.
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 necesitan
recursos de otro proceso y se obtendrá un bloqueo.
R1 R2
P1 P2 P3
R1 R2 R3
P2 P4 P3 P1