Concurrencia

Capacidad de ejecutar múltiples actividades en paralelo o simultáneamente. Permite a distintos objetos actuar al mismo tiempo. Factor relevante para el diseño de hardware, sistemas operativos, multiprocesadores, computación distribuida, programación y diseño.

No determinismo: no hay un orden preestablecido en la ejecución. Ejecuciones con la misma “entrada” pueden generar diferentes “salidas”.

Objetivo de los sistemas concurrentes:

• Ajustar el modelo de arquitectura de hardware y software al problema del mundo real a resolver.
• Incrementar la performance, mejorando los tiempos de respuesta de los sistemas de cómputo, a través de un enfoque diferente de la arquitectura física y lógica de las soluciones.

Ventajas:

• Velocidad de ejecución que se puede alcanzar.
• Mejor utilización de la CPU de cada procesador.
• Explotación de la concurrencia inherente a la mayoría de los problemas reales.

Comunicación entre procesos

La comunicación entre procesos concurrentes indica el modo en que se organizan y transmiten datos entre tareas concurrentes. Esta organización requiere especificar protocolos para controlar el progreso y la correción. Los procesos se comunican por memoria compartida o por pasaje de mensajes.

Memoria compartida

• Los procesos intercambian información sobre la memoria compartida o actúan coordinadamente sobre datos residentes en ella.
• Lógicamente no pueden operar simultáneamente sobre la memoria compartida, lo que obliga a bloquear y liberar el acceso a memoria.
• La solución más elemental es una variable de control tipo “semáforo” que habilite o no el acceso de un proceso a la memoria compartida.

Pasaje de mensajes

• Es necesario establecer un canal (lógico o físico) para transmitir información entre procesos.
• También el lenguaje debe proveer un protocolo adecuado.
• Para que la comunicación sea efectiva los procesos deben “saber” cuándo tienen mensajes para leer y cuándo deben transmitir mensajes.