sincronizacion en sistemas distribuidos grupo # 4

Post on 04-Jul-2015

345 Views

Category:

Documents

0 Downloads

Preview:

Click to see full reader

TRANSCRIPT

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

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.

En Sistemas

Distribuidos es

Importante Mantener

Sincronizados los

Equipos

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

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.

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.

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.

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.

top related