Bloqueos En Los Sistemas Distribuidos

Sincronizacion de sistemas distribuidos


1)Sincronizacion de relojes: para la sincronizacion de sistemas distribuidos no se pueden utilizar los mismos metodos que para un sistema centralizado, como semaforos o monitores ya que estas son implicitos con la maquina y pueden haber problemas, por ejemplo que dos procesos que interactuan con un semaforo deben tener acceso a el, trabajando en lamisma maquina el semaforo se guardaria en el nucleo y se realizan llamadas al sistema, pero de estar en maquinas separadas esto ya no funcionaria, o casos donde se necesite saber si un evento ocurre antes que otro. Para esto es necesario la utilizacion de relojes, los hay logicos y fisicos. Los logicos son los que se encargan de la sincronizacion de la parte interna (maquinas, procesos, etc) y losfisicos que son los que se sincronizan con el tiempo real, lo cual resulta util en procesos de tiempo real.


Hay varios algoritmos para la sincronizacion de relojes en el caso de los logicos existe el algoritmo de Lamport(imagen PDF139) y lo basico es que se sepa la relacion “ocurre antes de”.


Hay varios algoritmos para sincronizar los relojes fisicos estan:


algoritmo de crisitian:(PDF 145) medir cuanto se demora solicitud-respuesta, servidor de tiempo pasivo, haciendo varias mediciones 1)se elige un promedio descartando los datos mas alejados 2)se elige la respuesta mas rapida.


Algoritmo de berkeley: (PDF 146) servidor activo, realiza un muestreo periodico con la info de las maquinas el servidor calcula un promedio y les indica como actualizar sus relojes.


Algoritmocon pormedios: despues de que una maquina transmite la hora se inicia un cronometro local para recibir las demas transmisiones, se ejecuta un algoritmo para calcular una nueva hora es promediar todos los valoresd de las maquinas o sin los extremos(datos alejados).


USO: 1)entrega de mensajes a lo mas uno: se calcula una variable global G=tiempoActual-tiempoMemoriadeVida-desviacionMaximadeReloj. Cada mensaje tiene un numero identificador el cual se evalua con G y si es anterior o no a G es desechado o recibido respectivamente. 2)consistencia del cache con base en el reloj: para el (149) uso del cache, cuando se tiene un archivo de lectura o escritura y se tiene varios usuarios que quieren trabajar en ese archivo, se le asignan tiempos a los usuarios para trabajar, para que no ocurranerrores.


2)Exclucion Mutua: [definicion de exclucion mutua] se utilizan diferentes algoritmos para implantar las regiones criticas y la exclusion mutua. Está el algoritmo centralizado, se le otorga el cargo de coordinadoe a un proceso el cual da permisos a los procesos sde entrar o no a las regiones criticas dependiendo de que este disponible o no. ahora el algoritmo distribuido, cuando unproceso quiere entrar a una region critica solicita permiso de todos los procesos y tiene un valor el cual se utiliza para caso en el que varios procesos quieran acceder a la misma region critica se determina el menor valor y ese es el que entra. Por ultimo el algoritmo de anillo de fichas (PDF 155) se les da un valor el cual los va a identificar, se hace un anillo donde cada proceso debe saberquien es su vecino, se tiene una ficha la cual va a rotar de proceso en proceso dentro del anillo, asi el que tenga la ficha puede o entrar o pasarla al vecino.


(pdf 156)


3)Algoritmos de Eleccion: muchos algoritmos distribuidostienen la necesidad de tener un proceso especial algo como un coordinador, iniciador o secuenciador. Y empezamos dandole un numero unico a cada proceso. Existen dosalgoritmos importantes, esta el algoritmo del grandulon en el que el proceso con el numero mas grande es el que toma el cargo de coordinador, cuando este falla, el poceso que se de cuenta envia un mensaje de Eleccion a los procesos que tienen mayor numero que el, cuando los demas procesos reciben el mensaje envian un OK como respuesta y el proceso que envio el mensaje de participar en la...