El documento trata sobre la sincronización de relojes en sistemas distribuidos. Explica que este proceso involucra determinar o forzar un orden de eventos en las señales electrónicas a pesar de la ausencia de un reloj global. También describe algunos algoritmos comunes para lograr la sincronización como el algoritmo de Cristian y el algoritmo de paso de testigo. Finalmente, menciona que la exclusión mutua es importante para evitar que dos o más procesos soliciten el mismo recurso compartido al mismo tiempo.
2. SincronizaciónenSistemasDistribuidos
1
SINCRONIZACIÓN DE RELOJES: El término sincronización se define como la forma
de forzar un orden parcial o total en cualquier conjunto de eventos. Tienen las
siguientes propiedades:
1. La información relevante se distribuye entre varias máquinas.
2. Los procesos toman las decisiones sólo con base en la información disponible
en forma local.
3. Debe evitarse un punto de fallo en el sistema.
4. No existe un reloj común o alguna otra fuente precisa del tiempo global.
RELOJES LÓGICOS: Los relojes lógicos son aquellos por los cuales están ordenados
los sucesos de una forma única.
3. SincronizaciónenSistemasDistribuidos
2
Víctor Reyes, C.I.: 20.055.362 Grupo 09
Saludos a todos(as);
La sincronización de relojes en un sistema distribuido involucra un
proceso de determinar o forzar un orden de eventos en las señales electrónicas;
siempre que la sincronización se realiza con tiempo determinado o limitado se
puede, o no, percibir un fallo, a diferencia de la ausencia de fallos al no limitar el
tiempo de sincronización.
La dificultad de sincronización, si la hubiese, depende de lo previsible
de los eventos relativos al reloj local.
Fuente: http://www.dacya.ucm.es/Horten/dci/Tema2_6.PDF
26/4/13 2:47 a.m.
4. 3
SincronizaciónenSistemasDistribuidos
Buen día! Milanyeli Gelder c.i 19.942.677.
Cuando hablamos de la sincronización de relojes en un sistema
distribuido esto se refiere a que este debe garantizar que los procesos se
ejecuten en forma cronológica y a la misma vez respetar el orden de los
eventos que se hagan dentro del sistema, Además Para lograr esto
existen varios métodos o algoritmos que se programan dentro del
sistema operativo, entre los cuales esta el algoritmo de cristian el cual
esta basado en el uso del tiempo coordenado universal el cual es recibido
por un equipo dentro del sistema 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 el menor 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.
5. 4
SincronizaciónenSistemasDistribuidos
Mariemilys Barrios C.I:21258233
Cabe destacar que internamente cada computadora contiene un
reloj físico, el cual cuenta la frecuencia de las oscilaciones de un cristal
para medir el tiempo a través de una estampa o marca de tiempo. Cada
máquina puede interpretar de forma distinta los pulsos de reloj, aunque
la diferencia puede ser prácticamente nula, después de un tiempo se
pueden ver los efectos.
6. 5
SincronizaciónenSistemasDistribuidos
Exclusión mutua: Se usan en programación concurrente para evitar el ingreso a
sus secciones críticas por más de un proceso a la vez. La sección crítica es el
fragmento de código donde puede modificarse un recurso compartido.
Víctor Reyes C. dijo...
Víctor Reyes, C.I.: 20.055.362
Saludos a Todos(as);
sabemos que la sincronización de sistemas distribuidos permite trabajar los
procesos de forma tal que se maneje un tiempo determinado en la ejecución,
ahora, tomando en cuenta el acceso de los usuarios, tenemos la Exclusión
Mutua que nos dice que si varios usuarios acceden concurrentemente a un
recurso compartido, las acciones que realice el usuario sin que le interese al
resto de los usuarios, debe ser instantáneo e indivisible. El problema de la
exclusión mutua en sistemas distribuidos surge cuando se accede
concurrentemente a recursos compartidos por varios nodos de procesamiento.
7. 6
SincronizaciónenSistemasDistribuidos
En sistemas de una sola computadora, el estado de un recurso compartido y el
estado de un usuario es más accesible por la existencia de una memoria
compartida y se pueden implementar fácilmente soluciones a la exclusión
mutua, haciendo uso de variables compartidas como los semáforos. Sin
embargo, en sistemas distribuidos los recursos compartidos y los usuarios
pueden estar distribuidos y no existe una memoria compartida entre ellos;
consecuentemente, los enfoques basados en variables compartidas no son
aplicables a los sistemas distribuidos, en su lugar; se deben utilizar enfoques
basados en el paso de mensajes. El problema de la exclusión mutua resulta más
compleja en los sistemas distribuidos, debido a los retardos impredecibles de los
mensajes. Cuando un proceso requiere leer o actualizar ciertas estructuras de
datos compartidas, primero entra a una sección crítica (SC) para lograr la
exclusión mutua asegurándose que ningún otro proceso utilice las mismas
estructuras al mismo tiempo.
FUENTE: http://antares.itmorelia.edu.mx/~antolino/sis-dis-1/capitulo_3.html
8. 7
SincronizaciónenSistemasDistribuidos
Yumileth Martinez C.I.: 20.957.503
Sincronización de relojes dentro de los sistemas distribuidos.
Uno de los principales problemas dentro de los sistemas distribuidos y el cual se
trata de solucionar con algoritmos que posteriormente se mencionaran en este
foro, es la carencia de reloj global, es decir la ausencia de una misma hora en
todas las computadoras interconectadas a la arquitectura distribuida. Por
cuanto, se dispone de la sincronización de relojes dentro de estos sistemas,
regidos por algoritmos como ya lo mencione, estos se encargan de establecer
una hora en común o como referencia, con la finalidad de tener un orden en la
ejecución de los procesos dentro de la arquitectura.
Exclusión Mutua:
La exclusión mutua se lleva a cabo dentro de los sistemas distribuidos con la
finalidad de evitar que dos o mas procesos soliciten un mismo recurso a un
mismo tiempo o mejor conocido como concurrencia, por ejemplo, el hecho de
que tres procesos soliciten imprimir un documento en una misma impresora
podría causar estragos a la hora de decidir a quien darle prioridad, para esto se
realiza el proceso de exclusión mutua, encolando los procesos, bien sea por
orden de llegada o por prioridad.
14. 13
SincronizaciónenSistemasDistribuidos
Maria Fernanda Rujano CI: 21.271.203
Agoritmos de eleccion:
Para eniciar los mensajes, los procesos necesitan conocer las
direcciones de red de todo el grupo de procesos en busca de
coordinador de modo que la eleccion ya estaria hecha de antemano, el
requisito que debe cumplir una eleccion de coordinador es unica, es
decir ellos realizan una solucion de procesos para coordinar, iniciar y
realizar secuencias que garantizan que al momento de realizar una
eleccion, esta incluya con el acuerdo de todos los procesos con
respecto a la identidad de nuevo coordinador
15. 14
SincronizaciónenSistemasDistribuidos
Rafael Rodríguez C.I. 19.207.013
ALGORITMOS DE ELECCIÓN.
Muchos de los algoritmos distribuidos necesitan que uno de los procesos
que interviene en ellos, actúe como el coordinador,
iniciador, secuenciador o que desempeñe en cierta forma un papel
especial.
• Por ejemplo en el coordinador del algoritmo centralizado.
• No importa cual de todos los procesos que intervienen sea el
que sea el que asuma esta responsabilidad, uno de ellos debe
de hacerlo.
El objetivo de los algoritmos de elección es garantizar que al iniciar una
elección, ésta concluya con el acuerdo de todos los procesos con respecto a
la identidad del nuevo coordinador.
16. 15
SincronizaciónenSistemasDistribuidos
Luis herrera dijo...Luis Herrera
C.I.: 19.912.996
Grupo Nº 10
Algoritmo de Lamport ó Algoritmos no basados en el paso de mensajes.
La sincronización de relojes en sistemas distribuidos nos permite garantizar que los
procesos se ejecutan cronológicamente y además respetar el orden de los eventos
dentro del sistema.
Veremos como funciona el algoritmo de Lamport:
Lamport señalo que:
· La sincronización de relojes no tiene que ser absoluta.
· Si 2 procesos no interactúan no es necesario que este sincronizado.
· Generalmente lo importante no es que los procesos estén de acuerdo en la hora,
pero sí importa que coincidan en el orden en que ocurren los eventos.
Para la mayoría, basta que todas las máquinas coincidan en la misma hora. No es
esencial que esta hora también coincida con la hora real como se repite en la radio
cuando dan la hora del día. Para una cierta clase de algoritmos, lo que importa es la
consistencia interna de los relojes, no su cercanía particular al tiempo real.
17. 16
SincronizaciónenSistemasDistribuidos
Maryan Araujo dijo...Maryan Araujo C.I:20.336.201
Bloqueos en sistemas distribuidos
Podemos hablar también de bloqueo mutuo este es un bloqueo permanente de un
conjunto de proceso o hilos de ejecución en un sistema concurrente que compiten
por recursos del sistema o bien se comunican entre ellos. A diferencia de otros
problemas de concurrencia de procesos, no existe una solución general para los
interbloqueos. Un sistema consta de un número finito de recursos que serán
distribuidos entre los procesos que compiten por ellos.
28/4/13 9:10 a.m.