Introducción - Departamento de Lenguajes y Sistemas Informáticos
Introducción - Departamento de Lenguajes y Sistemas Informáticos
Introducción - Departamento de Lenguajes y Sistemas Informáticos
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Programación Concurrente. I.T. <strong>Sistemas</strong> y Gestión. Relación <strong>de</strong> Problemas 1236. Sean dos conjuntos <strong>de</strong> 4 procesos cada uno: P(i:1..4) y Q(i:1..4). Deseamos que cadaproceso P(j) envie una secuencia <strong>de</strong> valores enteros al proceso correspondiente Q(j). Enlugar <strong>de</strong> realizar esta comunicación directamente, la haremos a través <strong>de</strong> un procesomultiplexor y un proceso <strong>de</strong>multiplexor. Cuando un proceso P(j) quiere enviarle un valor asu Q(j) lo envía directamente al multiplexor, el cual enviará dicho valor junto con el índice(j) <strong>de</strong>l proceso emisor al proceso <strong>de</strong>multiplexor. El proceso <strong>de</strong>multiplexor, enviará el valortransmitido al proceso Q(j) correspondiente, <strong>de</strong> acuerdo con el valor <strong>de</strong> índice recibido.Cuando todos los procesos P terminen, el multiplexor, el <strong>de</strong>multiplexor y los procesos Qterminarán.a) Implementar este sistema en MPI.b) Modificar el sistema implementado para que cada proceso P(j) reciba una señal <strong>de</strong>confirmación cuando su proceso Q(j) reciba el valor enviado.