PRÁCTICA DE ABRAZO MORTAL

PRÁCTICA DE ABRAZO MORTAL
1) Supongamos el siguiente sistema con recursos A, B, C y D, que utiliza el Algoritmo del
Banquero para determinar el estado del mismo. Si en un instante Ti el sistema se encuentra
como se detalla a continuación:
Proceso
P0
P1
P2
P3
P4
Asignado
A B C D
0 0 1 2
1 0 0 0
1 3 5 4
0 6 3 2
0 0 1 4
Máximo
AB C D
0 0 1 2
1 7 5 0
2 3 5 6
0 6 5 2
0 6 5 6
Disponible
A B CD
1 5 2 0
Se pide:
a) Que indique cual es el contenido de la matriz Necesita.
b) Que diga si se puede garantizar una petición de P1 (0,4,2,0).
FINAL de Sistemas Operativos y Computación II
(90 min.) 01/05/2002
A) Resolver el siguiente ejercicio.
P0
P1
P2
P3
P4
Recursos asignados
A
B
C
D
0
0
1
2
2
0
0
0
0
0
3
4
2
3
5
4
0
3
3
2
Máximo pedido de
A
B
C
D
0
0
1
2
2
7
5
0
6
6
5
6
4
3
5
6
0
6
5
2
A
2
Recursos
B
C
1
0
D
0
a) Es este un estado seguro?. Detallar los pasos que lo llevan a la conclusión.
Justificar.
b) Suponga que P2 realiza el proximo pedido: (0,1,0,0). En que estado (deadlock,
seguro, inseguro) quedaría el sistema si se otorgara este pedido.