Monografia 1

Facultad de Ingeniería Ciencias y Administración Departamento de Ingeniería de Sistemas Universidad de La Frontera

“Sincronización, Algoritmos Sistemas Distribuidos”

Integrantes: Daniela Carrasco Jaime Torres Sebastián Navarrete Gianfranco Palazzi Felipe Sandoval Profesor: Sergio Figueroa Sanchez

1.- Objetivos Generales Identificar y comprender las características de los relojes lógicosy físicos. Comprender la definición de las transacciones atómicas. 2.- Objetivos Específicos Comprender el funcionamiento de los algoritmos de control de relojes. Conocer la implementación de transacciones.

3.- Introducción a la Sincronización en Sistemas Distribuidos Además de la comunicación, es fundamental la forma en que los procesos cooperan y se sincronizan entre si, por ejemplo la formade implantar las regiones críticas o la forma de asignar recursos dentro de un sistema distribuido Los problemas relativos a las regiones críticas, exclusión mutua y la sincronización: Generalmente se solucionan en sistemas de una sola CPU con métodos como los semáforos y los monitores, los cuales se basan en la memoria compartida. No son aplicables a sistemas distribuidos. Otro problema de granimportancia es el tiempo y la forma de medirlo, ya que juega un papel fundamental en algunos modelos de sincronización. 3.1 Sincronización de los relojes La sincronización es más compleja en los sistemas distribuidos que en los centralizados, puesto que los primeros deben utilizar algoritmos distribuidos. Por lo general, no es posible (o recomendable) reunir toda la información relativa al sistemaen un lugar y después dejar que cierto proceso la examine y tome una decisión, como se hace en el caso centralizado. Los algoritmos distribuidos tienen las siguientes propiedades: La información relevante se distribuye entre varias máquinas. Los procesos toman las decisiones solo con base en la información disponible en forma local. Debe evitarse un único punto de fallo en el sistema. No existeun reloj común o alguna otra fuente precisa del tiempo global. Es inaceptable reunir toda la información en un solo lugar para su procesamiento, pero lograr la sincronización sin centralización requiere hacer las cosas distintas al caso de los sistemas operativos tradicionales. El último punto también es crucial ya que en un sistema centralizado el tiempo no es ambiguo. En un sistema distribuido noes trivial poner de acuerdo a todas las máquinas en la hora. Se requiere un acuerdo global en el tiempo, pues la falta de sincronización en los relojes puede ser drástica en procesos dependientes del tiempo.

La pregunta es si es posible sincronizar todos los relojes en un sistema distribuido. 4.- Relojes Lógicos Las computadoras poseen un circuito para el registro del tiempo conocido comodispositivo reloj Es un cronómetro consistente en un cristal de cuarzo de precisión sometido a una tensión eléctrica que oscila con una frecuencia bien definida que depende de la forma en que se corte el cristal, el tipo de cristal y la magnitud de la tensión. A cada cristal se le asocian dos registros: Registro contador. Registro mantenedor. No interesan pequeños desfases del reloj porque todos losprocesos de la máquina usan el mismo reloj y tendrán consistencia interna. Se da importancia a los tiempos relativos. Para varias computadoras con sus respectivos relojes: Es imposible garantizar que los cristales de computadoras distintas oscilen 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 leídos. Ladiferencia entre los valores del tiempo se llama distorsión del reloj y podría generar fallas en los programas dependientes del tiempo. Hay distintos tipos de algoritmos para la sincronización de relojes: Lamport señaló que la sincronización de relojes no tiene que ser absoluta: Si 2 procesos no interactúan no es necesario que sus relojes estén sincronizados. Necesitamos una forma de medir el tiempo tal...