Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sincronización de Relojes (Algoritmos para la sincronización de relojes…
Sincronización de Relojes
Relojes Lógicos (Cronómetro)
Marcas de reloj
Distorsión del reloj
Algoritmo de Lamport
Relación: ocurre antes de...
Eventos son concurrentes.
Relojes Físicos
TAI: tiempo atómico internacional.
UTC: Tiempo coordenado universal.
NIST: Instituto nacional del tiempo estándar.
GEOS.
Algoritmos para la sincronización de relojes
De Cristian
Cada máquina envía en determinado tiempo un mensaje al servidor pidiendole el tiempo actual.
Problemas
El tiempo nunca debe correr hacia atrás.
El tiempo que tarda el servidor en responder al emisor es distinto de cero.
De Berkeley
El servidor del tiempo le pregunta a las máquinas el tiempo para calcular un promedio y hacer que estas aumenten o disminuyan su velocidad en cuanto al tiempo.
Con promedio
Divide el tiempo en intervalos de resincronización de longitud fija
Promediar los valores de las demás máquinas
Corrige el mensaje al añadir una estimación del tiempo de propagación desde la fuente.
Varias fuentes externas de tiempo
Cada procesador con fuente UTC su rango de tiempo en forma periódica.
Uso de relojes sincronizados
Entrega de mensajes a más de uno
Cada mensaje tiene un identificador de conexión y una marca de tiempo.y el servidor lo registra en una tabla.
Consistencia del caché con base en el reloj
El cliente tiene un tiempo de validez en una copia de un archivo solicitado, y cuando expira el archivo deja de estar en el caché y el servidor mantiene el control sobre ese tiempo.
Referencias electrónicas
http://laurel.datsi.fi.upm.es/_media/docencia/asignaturas/sod/sincronizacion-4pp.pdf
http://exa.unne.edu.ar/informatica/SO/SO9.htm
http://sedici.unlp.edu.ar/handle/10915/45230