Procesos de Sincronización en Sistemas Distribuidos

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Rocket clouds
Procesos de Sincronización en Sistemas Distribuidos por Mind Map: Procesos de Sincronización en Sistemas Distribuidos

1. Algoritmo del servidor central

1.1. El algoritmo del servidor central simula un solo sistema procesador Un proceso en el distribuido. El sistema es elegido como el coordinador Cuando un proceso quiere entrar en una sección crítica, envía un mensaje de solicitud (identificando la sección crítica, si Hay más de una) para el coordinador

1.2. Si no hay nadie en la sección, el coordinador devuelve un mensaje de concesión y marca ese proceso Como utilizar la sección crítica. Si, sin embargo, otro proceso ha reclamado previamente la sección crítica, la El servidor simplemente no responde, por lo que el proceso de solicitud está bloqueado.

2. Introduccion

2.1. La sincronización de procesos es el conjunto de técnicas que se utilizan para coordinar la ejecución entre procesos

3. Algoritmo Token Ring

3.1. Para este algoritmo, asumimos que hay un grupo de procesos sin orden pero que algún orden se puede imponer en el grupo. Por ejemplo, podemos identificar cada proceso por su dirección de máquina y su ID de proceso para obtener un pedido. Utilizando este algoritmo se construye un anillo lógico en el software. A cada proceso se le asigna una posición en el ring. y cada proceso debe saber quién está junto a él en el anillo

4. Algoritmo de Elección

4.1. A menudo necesitamos un proceso para actuar como coordinador. Puede que no importe qué proceso haga esto, pero debería haber un acuerdo de grupo en uno solo. Un supuesto en los algoritmos de elección es que todos Los procesos son exactamente iguales sin características distintivas. Cada proceso puede obtener un identificador único (por ejemplo, una dirección de máquina y una ID de proceso) y cada proceso conoce cualquier otro proceso, pero no sabe cuál está arriba y cuál está abajo

5. Algoritmo de anillo

5.1. El algoritmo de anillo utiliza la misma disposición de anillo que en la exclusión mutua de token ring, pero no emplea un token. Los procesos se ordenan física o lógicamente para que cada uno conoce a su sucesor. Si algún proceso detecta una falla, construye un mensaje de elección con su ID de proceso y la envía a su sucesor

6. Modelo Síncrono

6.1. No hay un reloj común

6.2. No hacen ninguna suposición sobre las velocidades relativas de los procesos

6.3. Los canales son fiables pero no existe un limite a la entrega de mensajes

6.4. La comunicación entre procesos es la única forma de sincronización

7. Modelo Asíncrono

7.1. Hay una perfecta sincronización

7.2. Hay límites en las latencias de comunicación

7.3. Los Sistemas del mundo real NO son síncronos