Transcript
Page 1: Sincronizacion en sistemas distribuidos grupo # 4

Integrantes:

Brito Tarsis C.I:18.015.601

Díaz Desiree C.I:16.364.736

Hernández Dania C.I: 17.271.595

Makal José C.I: 19.91.2032

Reyes Angela C.I: 18.165.902

Silva Laura C.I.20.087.527

Grupo # 4

Prof.: María José

Jaramillo

Page 2: Sincronizacion en sistemas distribuidos grupo # 4

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.

Page 3: Sincronizacion en sistemas distribuidos grupo # 4
Page 4: Sincronizacion en sistemas distribuidos grupo # 4

En Sistemas

Distribuidos es

Importante Mantener

Sincronizados los

Equipos

Page 5: Sincronizacion en sistemas distribuidos grupo # 4
Page 6: Sincronizacion en sistemas distribuidos grupo # 4
Page 7: Sincronizacion en sistemas distribuidos grupo # 4
Page 8: Sincronizacion en sistemas distribuidos grupo # 4

Hasta hace poco, se dispone del hardware ysoftware necesarios para la sincronización derelojes a gran escala (es decir, en todoInternet).

Todo esto ya lo estamos viendo conproductos como relojes o cámaras queincorporan android.

Android es un sistema operativomóvil basado en Linux, que junto conaplicaciones middleware está enfocado paraser utilizado en dispositivosmóviles como teléfonos inteligentes, y otrosdispositivos.

USO DE RELOJES SINCRONIZADOS

Page 9: Sincronizacion en sistemas distribuidos grupo # 4

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.

Page 10: Sincronizacion en sistemas distribuidos grupo # 4

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.

Page 11: Sincronizacion en sistemas distribuidos grupo # 4

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.

Page 12: Sincronizacion en sistemas distribuidos grupo # 4

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.

Page 13: Sincronizacion en sistemas distribuidos grupo # 4

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.

Page 14: Sincronizacion en sistemas distribuidos grupo # 4

ANGELA REYES

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.