Tarea

TEMA3: SINCRONIZACION EN SISTEMAS DISTRIBUIDOS
 
1- ¿POR QUE  ES IMPORTANTE LA SINCRONIZACION DE RELOJES EN UN SISTEMA DISTRIBUIDO, Y COMO SE LOGRA ESTO SEGÚN LAMPORT?

Primero es importanteporque la información relevante se distribuye en varias máquinas, segundo: los procesos toman las decisiones sólo con base en la información disponible en forma local y en tercer lugar debe evitarse unpunto de fallo en el sistema.
Lamport demostró que la sincronización de relojes es posible y presentó un algoritmo para lograrlo.
Lamport señaló que la sincronización de relojes no tiene que serabsoluta:
* 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í importa quecoincidan en el orden en que ocurren los eventos.
Para ciertos algoritmos lo que importa es la consistencia interna de los relojes:
* No interesa su cercanía particular al tiempo real (oficial).* Los relojes se denominan relojes lógicos.
Los relojes físicos son relojes que:
* Deben ser iguales (estar sincronizados).
* No deben desviarse del tiempo real más allá de ciertamagnitud.
Para sincronizar los relojes lógicos, Lamport definió la relación ocurre antes de (happens-before):
* Si “a” y “b” son eventos en el mismo proceso y “a” ocurre antes de “b”, entonces “a –>b” es verdadero.
* “Ocurre antes de” es una relación transitiva:
* Si “a –> b” y “b –> c”, entonces “a –> c”.
* Si dos eventos “x” e “y” están en procesos diferentes que nointercambian mensajes, entonces “x –> y” no es verdadero, pero tampoco lo es “y –> x”:
* Se dice que son eventos concurrentes.

2- CITE TRES FUENTES DE RETRASO QUE SE PUEDEN PRESENTARENTRE LA TRANSMISION DE LA HORA POR WWV Y LA PUESTA A TIEMPO DE LOS RELOJES INTERNOS DE LOS PROCESADORES EN UN SISTEMA DISTRIBUIDO.

3- HAY TRES ALGORITMOS DE EXCLUSION MUTUA: CENTRALIZADO,...