Author
elianicorrea
View
345
Download
0
Embed Size (px)
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.