sistemas distribuido

Sincronización de Sistemas Distribuidos
El término sincronización se define como la forma de forzar un orden
parcial o total en cualquier conjunto de eventos, y es usado para hacer
referencia a tres problemas distintos pero relacionados entre sí:
.-La sincronización entre el emisor y el receptor.
.-La especificación y control de la actividad común entre procesos
cooperativos.
.-Laserialización de accesos concurrentes a objetos compartidos por
múltiples procesos.

El reloj
La sincronización no tiene por qué ser exacta, y bastará con que
sea aproximadamente igual en todos los ordenadores. Hay que tener en
cuenta, eso sí, el modo de actualizar la hora de un reloj en particular. Es
fundamental no retrasar nunca la hora, aunque el reloj este adelantado.
En vez de eso, hay queralentizar la actualización del reloj, frenarlo, hasta
que alcance la hora aproximadamente.
Existen diferentes algoritmos de actualización de la hora, tres de
ellos se exponen brevemente a continuación.

Algoritmo de Lamport: Tras el intento de sincronizar todos los relojes,
surge la idea de que no es necesario que todos los relojes tengan la misma
hora exacta, sino que simplementemantengan una relación estable de
forma que se mantenga la relación de qué suceso ocurrió antes que otro
suceso cualquiera.
Descripción
Este algoritmo se encarga exclusivamente de mantener el orden
en que se suceden los procesos. En cada mensaje que se envía a otro
ordenador se incluye la hora. Si el receptor del mensaje tiene una hora
anterior a la indicada en el mensaje, utiliza la horarecibida incrementada
en uno para actualizar su propia hora.

Algoritmo de Cristian: consiste en disponer de un servidor de tiempo, que
reciba la hora exacta. El servidor se encarga de enviar a cada ordenador la
hora. Cada ordenador de destino sólo tiene que sumarle el tiempo de
transporte del mensaje, que se puede calcular de forma aproximada.

Algoritmo de Berkeley: la principal desventajadel algoritmo de Cristian es
que todo el sistema depende del servidor de tiempo, lo cual no es
aceptable en un sistema distribuido fiable.
Descripción
El algoritmo de Berkeley usa la hora de todos los ordenadores
para elaborar una media, que se reenvía para que cada equipo actualice su
propia hora ralentizando el reloj o adoptando la nueva hora, según el caso.

Exclusión Mutua
En sistemasde un único procesador la compartición de recursos
y las acciones que realizan los usuarios, se pueden realizar eficientemente
debido a la utilización de la memoria compartida, elemento que no se
encuentra disponible en los sistemas distribuidos.
Ejemplificación
Si varios usuarios accesan concurrentemente a un recurso
compartido, las acciones que realice el usuario sin que le interese alresto
de los usuarios, debe ser instantáneo e indivisible. El problema de la
exclusión mutua en sistemas distribuidos surge cuando se accesa
concurrentemente a recursos compartidos por varios nodos de
procesamiento.

Exclusión Mutua
En sistemas distribuidos los recursos compartidos y los usuarios
pueden estar distribuidos y no existe una memoria compartida entre ellos;
y es por esta razónque los enfoques basados en variables compartidas (Ej.
Semáforos) no son aplicables a los sistemas distribuidos, en su lugar; se
deben utilizar enfoques basados en el paso de mensajes, convirtiéndose
esta en una desventaja notable debido a los retardos impredecibles de los
mensajes.
SC en la Exclusión Mutua
Cuando un proceso requiere leer o actualizar ciertas estructuras
de datoscompartidas, primero entra a una sección crítica (SC) para lograr
la exclusión mutua asegurándose que ningún otro proceso utilice las
mismas estructuras al mismo tiempo.

Exclusión Mutua
Para lograr la exclusión mutua se han propuesto distintos
algoritmos, los cuales tienden a diferenciarse por su topología y la
cantidad de información contenida en sus nodos de procesamiento y estos
pueden ser:...