Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Equipo:
Aurora Rodríguez Vega
Miguel Ángel Palma Soto
Diego Miguel Osorno Castro
José Guadalupe Mateo Puentes
Francisco Javier Valadez González
Sincronización
• La sincronización de procesos en los sistemas distribuidos
resulta más compleja que en los centralizados, debido a que
la información y el procesamiento se mantiene en diferentes
nodos.
D ife r e n c ia s d e r e lo je s in te r n o s e n u n a r e d
8 :0 6 8 :1 2
8 :0 5 8 :1 3
Sincronización de relojes
Algoritmo de Cristian
Este algoritmo está basado en el uso del tiempo coordenado
universal
(siglas en inglés, UTC).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.
Algoritmos para la sincronización de relojes
Algoritmo de Berkeley
Un algoritmo de anillo
Construye un mensaje elección con su propio número de
proceso.
Envía el mensaje a su sucesor.
Si el sucesor está inactivo:
El emisor va hacia el siguiente número del anillo o al
siguiente de éste.
Continúa hasta localizar un proceso en ejecución.
En cada paso, al emisor añade su propio número de
proceso a la lista en el mensaje.
En cierto momento el mensaje regresa al proceso que lo
inició:
El proceso lo reconoce al recibir un mensaje con su propio
número de proceso.
Algoritmos de elección
Almacenamiento Estable
Primitivas de Transacción
• Ejemplos:
Transacciones Anidadas
El manejador de cerraduras:
• Mantiene una lista de los archivos cerrados.
• Rechaza todos los intentos por cerrar archivos ya
cerrados por otros procesos.
• El sistema de transacciones generalmente
adquiere y libera las cerraduras sin acción por
parte del programador.