EVITACION DE BLOQUEOS MUTUOS

A=10 B=5 C=7 ALGORITMO DE SEGURIDAD

En el instante T0: TRABAJO
ASIGN MAX DISP NECES A B C FIN
A B C A B C A B C A B C 3 3 2
P0 0 1 0 7 5 3 3 3 2 7 4 3 7 5 5 F
P1 2 0 0 3 2 2 1 2 2 5 3 2 F
P2 3 0 2 9 0 2 6 0 0 10 5 7 F
P3 2 1 1 2 2 2 0 1 1 7 4 3 F
P4 0 0 2 4 3 3 4 3 1 7 4 5 F
TOTAL 7 2 5
NECES<=TRABAJO ESTADO DEL SISTEMA: SEGU
SECUENCIA SEGURA: P1-P3-
ALGORITMO DEL BANQUERO
Si Solicitudi [j]=k, se realiza lo siguiente:
A B C NECES
1o SP4 = 3 3 0 <= 4 3 1 V
DISPONIBLE
2o SP4 = 3 3 0 <= 3 3 2 V

3o ASIG P4 = ASIG P4 + SP4

A B C A B C
ASIG P4 = 0 0 2 + 3 3 0 = 3 3 2
NEC P4 = NEC P4- SP4
NEC P4 = 4 3 1- 3 3 0= 1 0 1
DISP = DISP - SP4
DISP = 3 3 2 - 3 3 0 = 0 0 2

TRABAJO
ASIGN MAX DISP NECES A B C FIN
A B C A B C A B C A B C 0 0 2
P0 0 1 0 7 5 3 0 0 2 7 4 3 F
P1 2 0 0 3 2 2 1 2 2 F
P2 3 0 2 9 0 2 6 0 0 F
P3 2 1 1 2 2 2 0 1 1 F
P4 3 3 2 4 3 3 1 0 1 F
TOTAL 10 5 5
NECES<=TRABAJO
ESTADO DEL SISTEMA: INSE

A=10 B=5 C=7 ALGORITMO DE SEGURIDAD

En el instante T0: TRABAJO
ASIGN MAX DISP NECES A B C FIN
A B C A B C A B C A B C 3 3 2
P0 0 1 0 7 5 3 3 3 2 7 4 3 7 5 5 F
P1 2 0 0 3 2 2 1 2 2 5 3 2 F
P2 3 0 2 9 0 2 6 0 0 10 5 7 F
P3 2 1 1 2 2 2 0 1 1 7 4 3 F
P4 0 0 2 4 3 3 4 3 1 7 4 5 F
TOTAL 7 2 5

ALGORITMO DEL BANQUERO

Si Solicitudi [j]=k, se realiza lo siguiente:
A B C NECES
SP0 = 0 2 0 <= 7 4 3 V
DISPONIBLE
SP4 = 0 2 0 <= 3 3 2 V

ASIG P0 = ASIG P0 + SP0

A B C A B C
ASIG P0 = 0 1 0 + 0 2 0 = 0 3 0
NEC P0 = NEC P0- SP0
NEC P4 = 7 4 3- 0 2 0= 7 2 3
DISP = DISP - SP0
DISP = 3 3 2 - 0 2 0 = 3 1 2

TRABAJO
ASIGN MAX DISP NECES A B C FIN
A B C A B C A B C A B C 3 1 2
P0 0 3 0 7 5 3 3 1 2 7 2 3 F
P1 2 0 0 3 2 2 1 2 2 F
P2 3 0 2 9 0 2 6 0 0 F
P3 2 1 1 2 2 2 0 1 1 F
P4 0 0 2 4 3 3 4 3 1 F
TOTAL 7 4 5
 SECUENCIA

V 4
V 1
V 5
V 2
V 3

ESTADO DEL SISTEMA: SEGURO

SECUENCIA SEGURA: P1-P3-P4-P0-P2

Seguro P3-P1-P0-P2-P4

SECUENCIA

ESTADO DEL SISTEMA: INSEGURO

SECUENCIA

V 4
V 1
V 5
V 2
V 3

SECUENCIA