SINCRONIZACIÓN EN SISTEMAS DISTRIBUIDOS

Integrantes:

Brito Tarsis C.I:18.015.601Díaz Desiree C.I:16.364.736Hernández Dania C.I: 17.271.595 Makal José C.I: 19.91.2032Reyes Angela C.I: 18.165.902Silva Laura C.I.20.087.527

Grupo # 4

Prof.: María José Jaramillo

Consiste en garantizar que los procesos se ejecuten en forma cronológica y a la misma vez respetar el orden de los eventos dentro del sistema.

RELOJES LOGICOS

RELOJES FÍSICOS

En Sistemas Distribuidos es

Importante Mantener

Sincronizados los Equipos

ALGORITMO DE LAMPORT

ALGORITMOS DE SINCRONIZACIÓN

ALGORITMO DE CRISTIAN

ALGORITMO DE BERKELEY

Hasta hace poco, se dispone del hardware y software necesarios para la sincronización de relojes a gran escala (es decir, en todo Internet).

Todo esto ya lo estamos viendo con productos como relojes o cámaras que incorporan android.

Android es un sistema operativo móvil basado en Linux, que junto con aplicaciones middleware está enfocado para ser utilizado en dispositivos móviles como teléfonos inteligentes, y otros dispositivos.

USO DE RELOJES SINCRONIZADOS

Ejemplo:Un ejemplo claro es el reloj de

Sony con Android que está completamente sincronizado con nuestro móvil. Cada cosa que ocurre en el móvil también aparece en el reloj.

EXCLUSIÓN MUTUA

La exclusión mutua no es mas que una serie de algoritmos que se utilizan en la programación concurrente para con esta programación poder evitar el ingreso a las secciones criticas por mas de un proceso simultaneo.

Algunos ejemplos de algoritmos clásicos de exclusión mutua son:

El algoritmo de Dekker.El algoritmo de Peterson.

ALGORITMO DE ELECCIÓN Y ACTUALIZACIÓN DE HORA:

Son algoritmos que realizan elección de

procesos para coordinar, iniciar y realizar secuencias

que garantizan que al momento de iniciar una elección

esta concluya con el acuerdo de todos los procesos

con respecto a la identidad de nuevo coordinador.

Comparten un token único entre todos los nodos el cual permite que un nodo entre en la sección critica (SC) si posee al token, este utiliza números de secuencia en lugar de marcas de tiempo. Cada partición de un token contiene un numero de secuencias del resto de los nodos donde un nodo incrementa el contador de numero secuencia cada vez que realiza una petición para poseer a token.

LOS ALGORITMOS BASADOS EN PASO DE MENSAJE:

ANGELA REYES

• Un proceso que posee a un recurso, debe liberarlo antes de que sea otorgado a otro proceso.

Estos algoritmos

requieren dos o mas rondas sucesivas de

mensajes entre los nodos. • Se deben entregar los

derechos sobre un recurso en el orden en que se hicieron todas las solicitudes de uso del recurso.

Fue el primer algoritmo

propuesto para lograr la

exclusión mutua en redes cuyos

nodos se comuniquen solamente mediante

mensajes y que no compartan

memoria.

ALGORITMOS NO BASADOS EN EL PASO DE MENSAJES

ANGELA REYES

BLOQUEOS DE SISTEMAS DISTRIBUIDOS Los interbloqueos en

SOD pueden llegar a ser más desastrosos que en sistemas operativos no distribuidos.

Las estrategias mas comunes son:

Evitarlos: Evitar los bloqueos mediante

la asignación cuidadosa de los

recursos.

Prevención: Hacer que los bloqueos sean

imposibles desde el punto de vista

estructural.

Detección: Permitir que ocurran los bloqueos, detectarlos e intentar recuperarse de ellos.