Historia
Páginas: 14 (3440 palabras)
Publicado: 10 de junio de 2012
Resumen
SISTEMAS DISTRIBUIDOS
06/03/2012
Universidad Politécnica de Puebla
ALUMNO: Sergio Calderón Coyotecatl
Contenido
Sincronización de Relojes 3
Relojes Lógicos 4
Algoritmo de Lamport 6
Relojes Físicos 7
Algoritmos Para la Sincronización de Relojes 8
Algoritmo de Cristian 9
Algoritmo de Berkeley 10
Exclusión Mutua 10
Un Algoritmo Centralizado 11
Un AlgoritmoDistribuido 12
El Algoritmo del Grandulón o de García-Molina 13
Un Algoritmo de Anillo 14
Transacciones Anidadas 14
Llamada a procedimientos remotos (RPC) 15
Posibles Fallas en RPC 15
Encadenamiento 16
Cifrado por bloques 16
Encadenamiento de Bloques 16
Memoria distribuida 17
Modelo de Coherencia 17
RSA 18
Implementación 18
Algoritmo de Ricart y Agrawala 19
Conclusión20
Bibliografía 20
Sincronización de Relojes
Generalmente 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 existe un reloj común o algunaotra fuente precisa del tiempo global.
Los primeros tres puntos indican que 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:
* En un sistema centralizado el tiempo no es ambiguo.
* En unsistema distribuido no es 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.
Relojes Lógicos
Las computadoras poseen un circuito para el registrodel tiempo conocido como dispositivo 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:
* Al forma en que se corte el cristal.
* El tipo de cristal.
* La magnitud de la tensión.
* A cada cristal se le asocian dos registros:
*Registro contador.
* Registro mantenedor.
* Cada oscilación del cristal decrementa en “1” al contador.
* Cuando el contador llega a “0”:
* Se genera una interrupción.
* El contador se vuelve a cargar mediante el registro mantenedor.
* Se puede programar un cronómetro para que genere una interrupción “x” veces por segundo.
* Cada interrupción se denomina marca dereloj.
Para una computadora y un reloj:
* No interesan pequeños desfasajes del reloj porque:
* Todos los procesos de la máquina usan el mismo reloj y tendrán consistencia interna.
* Importan 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.
La diferencia entre los valores del tiempo se llama distorsión del reloj y podría generar fallas en los programas dependientes del tiempo.
Lamport demostró que la sincronización de relojes es posible y presentó un algoritmo para lograrlo.
Lamport señaló que la sincronizaciónde relojes no 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í importa que coincidan en el orden en que ocurren los eventos.
Para ciertos algoritmos lo que importa es la consistencia interna de los relojes:
* No interesa su...
SISTEMAS DISTRIBUIDOS
06/03/2012
Universidad Politécnica de Puebla
ALUMNO: Sergio Calderón Coyotecatl
Contenido
Sincronización de Relojes 3
Relojes Lógicos 4
Algoritmo de Lamport 6
Relojes Físicos 7
Algoritmos Para la Sincronización de Relojes 8
Algoritmo de Cristian 9
Algoritmo de Berkeley 10
Exclusión Mutua 10
Un Algoritmo Centralizado 11
Un AlgoritmoDistribuido 12
El Algoritmo del Grandulón o de García-Molina 13
Un Algoritmo de Anillo 14
Transacciones Anidadas 14
Llamada a procedimientos remotos (RPC) 15
Posibles Fallas en RPC 15
Encadenamiento 16
Cifrado por bloques 16
Encadenamiento de Bloques 16
Memoria distribuida 17
Modelo de Coherencia 17
RSA 18
Implementación 18
Algoritmo de Ricart y Agrawala 19
Conclusión20
Bibliografía 20
Sincronización de Relojes
Generalmente 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 existe un reloj común o algunaotra fuente precisa del tiempo global.
Los primeros tres puntos indican que 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:
* En un sistema centralizado el tiempo no es ambiguo.
* En unsistema distribuido no es 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.
Relojes Lógicos
Las computadoras poseen un circuito para el registrodel tiempo conocido como dispositivo 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:
* Al forma en que se corte el cristal.
* El tipo de cristal.
* La magnitud de la tensión.
* A cada cristal se le asocian dos registros:
*Registro contador.
* Registro mantenedor.
* Cada oscilación del cristal decrementa en “1” al contador.
* Cuando el contador llega a “0”:
* Se genera una interrupción.
* El contador se vuelve a cargar mediante el registro mantenedor.
* Se puede programar un cronómetro para que genere una interrupción “x” veces por segundo.
* Cada interrupción se denomina marca dereloj.
Para una computadora y un reloj:
* No interesan pequeños desfasajes del reloj porque:
* Todos los procesos de la máquina usan el mismo reloj y tendrán consistencia interna.
* Importan 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.
La diferencia entre los valores del tiempo se llama distorsión del reloj y podría generar fallas en los programas dependientes del tiempo.
Lamport demostró que la sincronización de relojes es posible y presentó un algoritmo para lograrlo.
Lamport señaló que la sincronizaciónde relojes no 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í importa que coincidan en el orden en que ocurren los eventos.
Para ciertos algoritmos lo que importa es la consistencia interna de los relojes:
* No interesa su...
Leer documento completo
Regístrate para leer el documento completo.