1. 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 queel algoritmo del
Banquero considere que se trata de un estado seguro?
En el proceso P1 se necesita por lo menos una disponibilidad de recursos de4unidades para
que sea un estado seguro.En el proceso P2 se necesita por lomenos una disponibilidad de
recursos de 6unidades para que sea un
estadoseguro.En el proceso P3 se necesita por lo menos una disponibilidad derecursos de
8unidades para que sea un estado seguro.
2. Ejemplifique una situación de los sistemas operativos donde se produzcainanición pero
no hay interbloqueo y una situación donde se produzca inanición e interbloqueo
1 2 3
111
P1 P2 p
11 22
2
R
Semáforo. Es un ejemplo de inanición sin interbloqueo. Ya que la luz ejemplop1 verde pide
recurso (salida) los procesos p2 amarillo y p3 rojo esperan eltiempo necesario hasta q P1 deja
libre el recurso (salida) solo se ejecuta unproceso 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
2. R1 R2
1.P1 SOLICITA R1 SE ASIGNA
2.P2 SOLICITA R2 SE ASIGNA
3.P2 SOLICITA R1 BLOQUEA
P1 P2
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 lassiguientes 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)}