Académique Documents
Professionnel Documents
Culture Documents
Replicación
x = 1; y = 1; z = 1;
print ( y, z); print (x, z); print (x, y);
Si son
dependientes,
todos deben ver
las escrituras en
el mismo orden.
Process P1 Process P2
x = 1; y = 1;
if (y == 0) kill (P2); if (x == 0) kill (P1);
Como P2 y P3 no han
sincronizado, pueden ver las
escrituras en cualquier orden
Pero:
Hacer un acquire no garantiza que los cambios
locales serán propagados inmediatamente.
Hacer un release no garantiza que se
actualizarán datos desde otras copias
inmediatamente.
Javier Bustos Jiménez, Sistemas Distribuidos 29
Consistencia Entry
Modelo de consistencia del tipo relajada
Todos los procesos deben ver todos todos los accesos compartidos en el mismo orden. Los
Linealizada
accesos son ordenados de acuerdo a una marca de tiempo global.
Todos los procesos ven todos los accesos compartidos en el mismo orden. Los accesos no
Secuencial
están ordenados en el tiempo.
Todos los procesos ven los accesos compartidos causalmente relacionados en el mismo
Causal
orden.
Todos los procesos ven las escrituras de un proceso en el orden que éste las efectuó.
FIFO
Escrituras de diferentes procesos pueden no ser vistas en el mismo orden.
(a) Modelos de consistencia que no usan variables de sincronización
Consistency Description
Débil Los datos compartidos pueden ser considerados consistentes luego de que se haya hecho la
sincronización.
relajada Los datos compartidos son hechos consistentes cuando la región crítica es abandonada.
Entry Los datos compartidos pertenecientes a una región crítica son hechos consistentes cuando se
entra a la región crítica.
Javier Bustos Jiménez, Sistemas Distribuidos 36
(b) Modelos de consistencia con operaciones de sincronización
Modelos de Consistencia
Centrados en el Cliente
Bajo número de actualizaciones simultáneas
Fácil resolución entre actualizaciones
concurrentes.
Generalmente son operaciones de lectura.
Modelo de consistencia bastante débil
(consistencia eventual, o de eventos).
Consistencia garantizada para un único
cliente, por lo tanto muchas inconsistencias
son ocultadas fácilmente.
Javier Bustos Jiménez, Sistemas Distribuidos 37
Consistencia eventual
The principle of a mobile user accessing
different replicas of a distributed database.
t t
Si escribí x1 en L1 me
debo asegurar que lo
lea desde L2.
Si leí x1 en L1 me debo
asegurar que toda escritura
posterior al menos lleve x1
en cualquier copia.