Documente Academic
Documente Profesional
Documente Cultură
CONCURRENTE?
Programa ordinario
Ejecucin Secuencial
Declaraciones
.
.
.
Instrucciones
Programa Concurrente
Declaraciones Declaraciones
.
.
.
.
.
.
Instrucciones
Instrucciones
Declaraciones
...
.
.
.
Instrucciones
SINCRONISMO
Es importante que:
Varios
ALGORITMOS DE ELECCIN
Se
Coordinador
Iniciador
Ejecute
El
BULLY ALGORITHM
Garcia-Molina 1982
Sistema Sncrono
T = 2*Ttrans + TProcesa
Permite la caida de
procesos durante eleccin
Construccin de detector
de fallas
Coordinador
Ok
Ok in
cc
e
l
E
ci
ID de los mayores
ec
Ele
Ok
cci
El
Eleccin
X
7
RING ALGORITHM
Se elige el proceso
con identificador mas
grande
[5,3,4,1,2,
[5,3,4,1] 6,0]
[5,3,4,1,2,
6,0]
[5,3]
[5,3,4,1,2,
6,0
[5,3,4,1,2
3
]
6
,1
,2
,6
No hay fallas
Sistema asncrono
[5,3,4,1,2,
6,0]
[5,3,4]
[5]
[5,3,4,1,2,6
,0]
5
[5,3,4,1,2,6,0]
[5,3,4,1,2,
6,0]
[5
,3
,4
Chang y Roberts
1979
pi tiene un canal de
comunicacin con el
siguiente proceso del
anillo, p(i+1) mod N
Supuestos
X6
7
[5,3,4,1,2, 6,0]
0
ALGORITMOS DE CONSENSO
Consenso frente a cadas o fallas bizantinas
Cuando existe replicacin se debe llegar a un consenso
para saber que informacin se envia
Problemas:
1
A
2
-AB
B
A B
A
B
3
AAB
A
ALGORITMO DE LOS
GENERALES BIZANTINOS
Se ejecutan mas rondas
Primera ronda: igual a
anterior
Segunda Ronda: enviar a
cada proceso la eleccin de
los otros
3:B
2:A
A
A B
B
1:1:A
AAB
AAB
A:1
A:1
B:1
B:0
Tercera ronda:
1
A
B
2
B
A
A:1
A:1
B:0
B:1 B
A:1
B:0
B:1
B
4
A:1
B:1
B:0
A:1
B:0
B:1
BIBLIOGRAFIA UTILIZADA
S. Tanembaum
Maarten Van Sten
Ben-Ari
Presentar un informe
Realizar una presentacin con Slides, la cual ser
expuesta por un miembro del grupo elegido al
azar.
TAREA ADICIONAL
ALGORITMO DE ROUND ROBIN
ALGORITMO DE FIFO
ALGORITMO SCHEDULING
FIFO
RONROBIN
BULLY