Programmation concurrente - IS

TP3

Ce TP est un exercice de synthèse entre toutes les différentes notions abordées en cours. On réalise un programme avec deux processus :

• - Un processus père, qui génère N suites d'entiers positifs aléatoires. Chacune de ces suites aura un nombre N_i d'entiers, également choisi aléatoirement pour chaque suite. Ces suites sont envoyés au fils via un tube. Chaque envoie d'une suite est précédé par l'envoie de la taille de celle-ci, et terminé par -1.
• - Un processus fils, qui stocke chacune de ces suite dans un tableau alloué dynamiquement, et utilise ensuite des threads pour paralléliser le tri de chacun des tableau avec le tri fusion. Une fois un tableau trié, il est affiché et la mémoire équivalente est libérée.

Le nombre de threads utilisés par le processus fils dépend de votre implémentation, et vous devrez probablement utiliser des sémaphores. Ce sujet est un problème ouvert pour lequel il existe plusieurs solutions, et votre enseignant n'en a préparé aucune =) ça vous apprendra à terminer les deux sujets précédents !