Algoritmos para la sincronizacion de relojes

Solo disponible en BuenasTareas
  • Páginas : 2 (442 palabras )
  • Descarga(s) : 9
  • Publicado : 19 de abril de 2010
Leer documento completo
Vista previa del texto
3.1.3 Algoritmos para la sincronización de relojes
Sistemas Operativos Avanzados

Algoritmos para la sincronización de relojes.
La sincronización de relojes en un sistema distribuido consisteen garantizar que los procesos se ejecuten en forma cronológica y a la misma vez respetar el orden de los eventos dentro del sistema.
Para lograr esto existen varios métodos o algoritmos que seprograman dentro del sistema operativo
Algoritmo de Cristian
El algoritmo está basado en el uso del tiempo coordenado universal (siglas en inglés, UTC), el cual es recibido por un equipo dentro delsistema distribuido.

Este equipo, denominado receptor de UTC, recibe a su vez solicitudes periódicas del tiempo del resto de máquinas del sistema a cada uno de los cuales les envía una respuesta en elmenor plazo posible informando el tiempo UTC solicitado, con lo cual todas las máquinas del sistema actualicen su hora y se mantenga así sincronizado todo el sistema.

El receptor de UTC recibe eltiempo a través de diversos medios disponibles, entre los cuales se menciona las ondas de radio, Internet, entre otros.

Un gran problema en este algoritmo es que el tiempo no puede correr haciaatrás:

El tiempo del receptor UTC no puede ser menor que el tiempo de la máquina que le solicitó el tiempo.
El servidor de UTC debe procesar las solicitudes de tiempo con el concepto de interrupciones,lo cual incide en el tiempo de atención.
El intervalo de transmisión de la solicitud y su respuesta debe ser tomado en cuenta para la sincronización. El tiempo de propagación se suma al tiempo delservidor para sincronizar al emisor cuando éste recibe la respuesta.

Algoritmo de Berkeley
Un sistema distribuido basado en el algoritmo de Berkeley no dispone del tiempo coordenado universal(UTC); en lugar de ello, el sistema maneja su propia hora.
Para realizar la sincronización del tiempo en el sistema, también existe un servidor de tiempo que, a diferencia del algoritmo de Cristian,...
tracking img