Tipos De Comunicacion

Tema 3. Paso de mensajes

Bibliografía
Programación Concurrente
J. Palma, C. Garrido, F. Sánchez, A. Quesada, 2003 Capítulo 7

Principles of Concurrent and Distributed Programming
M. Ben-Ari. Prentice Hall, 1990 Capítulo 7

Sistemas Operativos
A. Silberschatz, P. Galvin. Addison Wesley Longman, 1999 Capítulo 4.6

© José Miguel Santos Espino – Alexis Quesada ArencibiaProgramaciónConcurrente

2

Sistemas de paso de mensajes
Los semáforos, monitores, regiones críticas, etc. son todas herramientas que se basan en la existencia de memoria compartida. El modelo de memoria compartida es difícil o imposible de trasladar a un sistema distribuido, en el que no existe físicamente compartición de memoria.
© José Miguel Santos Espino – Alexis Quesada ArencibiaProgramaciónConcurrente 3

Sistemas de paso de mensajes (2)
Como alternativa al modelo de memoria compartida, se define el modelo de paso de mensajes:
los procesos no comparten memoria (variables, objetos, etc.) la comunicación se hace mediante operaciones explícitas de envío y recepción

© José Miguel Santos Espino – Alexis Quesada Arencibia

ProgramaciónConcurrente

4

Modelo general
mensaje Emisorenviar

Ventajas del paso de mensajes
Válido para cualquier arquitectura de computadores
Receptor
recibir

CANAL

sistemas distribuidos arquitecturas paralelas sin memoria compartida también en sistemas de memoria compartida

No existe el problema universal del acceso en exclusión mutua a datos compartidos.

© José Miguel Santos Espino – Alexis Quesada ArencibiaProgramaciónConcurrente

5

© José Miguel Santos Espino – Alexis Quesada Arencibia

ProgramaciónConcurrente

6

1

Memoria Compartida OR/XOR Paso de Mensajes
Ambos esquemas de comunicación NO son mutuamente exclusivos Podrían utilizarse simultáneamente dentro de un mismo SO o lenguaje, o incluso dentro de un mismo proceso

Aspectos de diseño
Sincronización entre emisor y receptor
Comunicaciónsíncrona/asíncrona

Identificación en el proceso de comunicación
Comunicación directa/indirecta Comunicación simétrica/asimétrica

Características del canal
Capacidad, uni/bidireccional, etc...

© José Miguel Santos Espino – Alexis Quesada Arencibia

ProgramaciónConcurrente

7

© José Miguel Santos Espino – Alexis Quesada Arencibia

ProgramaciónConcurrente

8

Aspectos de diseñoIdentificación en el proceso de comunicación
nombrado, denominación, direccionamiento

Identificación
Comunicación directa
Cada proceso que desea comunicarse debe nombrar explícitamente el destinatario o el remitente de la comunicación
enviar(P, mensaje)
Enviar un mensaje al proceso P

Sincronización Características del canal

recibir(Q, mensaje)
Recibir un mensaje del proceso Q

© JoséMiguel Santos Espino – Alexis Quesada Arencibia

ProgramaciónConcurrente

9

© José Miguel Santos Espino – Alexis Quesada Arencibia

ProgramaciónConcurrente

10

Identificación
Comunicación indirecta
Con la comunicación indirecta, los mensajes se envían a, y se reciben de, buzones (también llamados puertos)
enviar(A, mensaje)
Enviar un mensaje al buzón A

IdentificaciónVentajas/Desventajas
Cambio identificación Mensajes distinta naturaleza Aplicaciones cliente/servidor Identificación en sistemas distribuidos

recibir(A, mensaje)
Recibir un mensaje del buzón A

© José Miguel Santos Espino – Alexis Quesada Arencibia

ProgramaciónConcurrente

11

© José Miguel Santos Espino – Alexis Quesada Arencibia

ProgramaciónConcurrente

12

2

IdentificaciónComunicación simétrica
Los procesos tanto receptor como emisor necesitan nombrar al otro para comunicarse

Sincronización
Com. síncrona. El intercambio de un mensaje es una operación atómica que exige la participación simultánea del emisor y el receptor (rendezvous)
Extended rendezvous, Encuentro extendido o Invocación remota

Comunicación asimétrica
Sólo el emisor nombra al destinatario...