Este documento presenta 4 ejercicios propuestos sobre sistemas operativos. El primer ejercicio pregunta por el número máximo de recursos necesarios para que el algoritmo del banquero considere un estado seguro dado un estado de asignación de recursos a 3 procesos. El segundo ejercicio pide ejemplos de inanición sin y con interbloqueo. El tercer ejercicio modela la ejecución de 4 procesos que solicitan recursos de 3 tipos y pide graficarla. El cuarto ejercicio pregunta por el número máximo de pro

1. INTEGRANTE:
JANIREE FLORES
C.I:17570229
JULIO2012

2. Ejercicios propuestos 10%
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 una disponibilidad de recursos de
4unidades para que sea un estado seguro.En el proceso P2 se necesita por lo
menos una disponibilidad de recursos de 6unidades para que sea un estado
seguro.En el proceso P3 se necesita por lo menos una disponibilidad de
recursos de 8unidades para que sea un estado 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.
P1 P2 P3
R
El semáforo. Es un ejemplo de inanición sin interbloqueo. Ya que la luz ejemplo
p1 verde pide recurso (salida) los procesos p2 amarillo y p3 rojo esperan el
tiempo necesario hasta q P1 deja libre el recurso (salida) solo se ejecuta un
proceso a la vez y se debe esperar hasta q este libre el recurso para ser
utilizado por el que sigue en la cola.
Inanición e interbloqueo:

3. R1 R2
P1 P2
1. P1 SOLICITA R1 SE ASIGNA
2. P2 SOLICITA R2 SE ASIGNA
3. P2 SOLICITA R1 BLOQ.
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
EJECUCION DE 4 PROCESOS CON 3 RECURSOS R1(5), R2(3), R3(4)
A. P1: SOLICITA (R3{3}) ------------ SOLICITA 3 UNIDADES
B. P2: SOLICTA (R1{2}) ------------ SOLICTA 2 UNIDADES
C. P3: SOLICITA (R2{4} ------------- SE BLOQUEA
D. P4: SOLICITA (R1{1})
GRAFO RESULTANTE:
N= {P1,P2,P3,P4,R1(5),R2(3),R3(4)}
A= {R3 P1, R3 P1, R3 P1,R1 P2, R1 P2,P3 R2, P3 R2,
P3 R2, P3 R2,R1 P4}
REPRESENTACION GRAFICA

4. P1 P2 P3 P4
A C D
B
R1 R2 R3
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?
R1 (3) + R2 (3) = (6) SERIAN 6 PROCESOS SI CADA UNO UTILIZA UNA
UNIDAD DE RECURSOS
Y SI CADA PROCESO NECESITA UNA UNIDAD DE CADA TIPO DE
PROCESOS SERIAN 3 PROCESOS ASIGNANDOLE A CADA PROCESO 2
RECURSOS UNO DE CADA UNO.