Algoritmo de Sincronización Lamport
Páginas: 4 (840 palabras)
Publicado: 1 de junio de 2013
Introducción:
La sincronización en sistemas distribuidos consiste en garantizar que los procesos se ejecuten en forma cronológica y a la misma vez respetar el orden de los eventos dentro delsistema. En el caso de sistemas de una sola CPU, este problema se resuelve usando semáforos, pero en sistemas de múltiples CPUs la solución ya implica el uso de otros métodos o algoritmos, paragarantizar no solo la comunicación entre procesos sino también la forma como estos cooperan entre sí.
Esta sincronización, en sistemas distribuidos, se hace más compleja que en los sistemas centralizadospuesto que la información y el procesamiento se mantienen en diferentes nodos. La sincronización de relojes en sistemas distribuidos nos permite garantizar que los procesos se ejecutan cronológicamentey además respetar el orden de los eventos dentro del sistema.
Las computadoras poseen un circuito para el registro del tiempo conocido como dispositivo reloj. Es un cronómetro consistente en uncristal de cuarzo de precisión sometido a una tensión eléctrica.
Para una computadora y un reloj no interesan pequeños desfasajes del reloj porque:
Todos los procesos de la máquina usan el mismoreloj y tendrán consistencia interna.
Importan los tiempos relativos.
Para varias computadoras con sus respectivos relojes:
Es imposible garantizar que los cristales de computadoras distintasoscilen con la misma frecuencia.
Habrá una pérdida de sincronía en los relojes (de software), es decir que tendrán valores distintos al ser leidos.
Algoritmo de Lamport
El algoritmo deLamport nombrado segun el cientifico en computación el Dr. Leslie Lamport es uno de los primeros propuestos para la sincronización de sistemas distribuidos, Lamport señaló que la sincronización de relojesno tiene que ser absoluta. Si 2 procesos no interactúan no es necesario que sus relojes estén sincronizados.
Generalmente lo importante no es que los procesos estén de acuerdo en la hora, pero sí...
Introducción:
La sincronización en sistemas distribuidos consiste en garantizar que los procesos se ejecuten en forma cronológica y a la misma vez respetar el orden de los eventos dentro delsistema. En el caso de sistemas de una sola CPU, este problema se resuelve usando semáforos, pero en sistemas de múltiples CPUs la solución ya implica el uso de otros métodos o algoritmos, paragarantizar no solo la comunicación entre procesos sino también la forma como estos cooperan entre sí.
Esta sincronización, en sistemas distribuidos, se hace más compleja que en los sistemas centralizadospuesto que la información y el procesamiento se mantienen en diferentes nodos. La sincronización de relojes en sistemas distribuidos nos permite garantizar que los procesos se ejecutan cronológicamentey además respetar el orden de los eventos dentro del sistema.
Las computadoras poseen un circuito para el registro del tiempo conocido como dispositivo reloj. Es un cronómetro consistente en uncristal de cuarzo de precisión sometido a una tensión eléctrica.
Para una computadora y un reloj no interesan pequeños desfasajes del reloj porque:
Todos los procesos de la máquina usan el mismoreloj y tendrán consistencia interna.
Importan los tiempos relativos.
Para varias computadoras con sus respectivos relojes:
Es imposible garantizar que los cristales de computadoras distintasoscilen con la misma frecuencia.
Habrá una pérdida de sincronía en los relojes (de software), es decir que tendrán valores distintos al ser leidos.
Algoritmo de Lamport
El algoritmo deLamport nombrado segun el cientifico en computación el Dr. Leslie Lamport es uno de los primeros propuestos para la sincronización de sistemas distribuidos, Lamport señaló que la sincronización de relojesno tiene que ser absoluta. Si 2 procesos no interactúan no es necesario que sus relojes estén sincronizados.
Generalmente lo importante no es que los procesos estén de acuerdo en la hora, pero sí...
Leer documento completo
Regístrate para leer el documento completo.