Synchronisation et Communication Inter-Processus
Synchronisation et Communication Inter-Processus
Systèmes d’exploitation, Programmation Concurrente · lab
Fiche de révisionGuide de TP
Rédigée à partir de ce document, puis vérifiée avant publication.
Ce TP porte sur la synchronisation et la communication inter-processus. Il propose plusieurs exercices pratiques pour maîtriser l’utilisation des sémaphores, des mutex, des variables conditionnelles et des tubes (pipes) dans des contextes classiques de programmation concurrente. Le TP nécessite des connaissances en systèmes d’exploitation, en programmation multithread et en gestion des ressources partagées.
Vous disposez d’un graphe orienté acyclique (DAG) représentant cinq processus P1, P2, P3, P4 et P5. Les flèches indiquent l’ordre d’exécution : un processus ne peut commencer que lorsque tous ses prédécesseurs ont terminé.
Votre tâche est d’implémenter cette synchronisation en utilisant un nombre minimal de sémaphores.
Procédure :
But : garantir que les processus s’exécutent dans l’ordre imposé par le graphe.
Résultat attendu : les processus s’exécutent sans violation de l’ordre, avec un minimum de sémaphores utilisés.
Ce problème classique illustre la synchronisation entre lecteurs et rédacteurs accédant à une ressource partagée.
Vous disposez du code suivant pour les lecteurs (R) et rédacteurs (W) :
P(mutex);
Nread++;
if (Nread == 1) P(wrt);
V(mutex);
... SC: Reading ...
P(mutex);
Nread--;
if (Nread == 0) V(wrt);
V(mutex);
P(wrt);
... SC: Writing ...
V(wrt);
La table suivante donne les temps d’arrivée et de traitement estimé des lecteurs et rédacteurs :
| Processus Reader | W1 | W2 | W3 | R1 | R2 | R3 |
|---|---|---|---|---|---|---|
| Date d’arrivée | 1 | 2 | 5 | 0 | 1 | 4 |
| Temps de traitement estimé | 2 | 2 | 1 | 1 | 2 | 2 |
À partir des temps d’arrivée et durées, remplissez le diagramme en indiquant :
Cela permet de visualiser la synchronisation effective et la gestion des priorités entre lecteurs et rédacteurs.
Le problème du dîner des philosophes est un classique de la programmation concurrente. Ici, chaque philosophe i est représenté par un thread Ti.
Vous devez proposer une solution multithreadée utilisant uniquement des mutex et des variables conditionnelles, sans recourir aux sémaphores.
Procédure :
But : éviter l’interblocage et garantir que chaque philosophe puisse manger.
Résultat attendu : un programme fonctionnel sans utilisation de sémaphores, respectant les contraintes du problème.
Un stade peut accueillir simultanément un nombre quelconque d’athlètes, mais provenant d’au plus deux clubs différents parmi A, B et C.
Si un athlète du troisième club souhaite entrer, il doit attendre que tous les athlètes d’un des deux clubs présents aient quitté le stade.
Vous devez proposer une solution utilisant des sémaphores pour gérer l’accès des processus A, B et C (athlètes des clubs respectifs).
Procédure :
Analysez si la solution proposée peut entraîner un risque de famine (processus bloqués indéfiniment).
Justification : la gestion des priorités et l’ordre d’accès doivent être étudiés pour éviter que certains athlètes ne soient toujours bloqués.
Un programme C est donné, utilisant des tubes nommés et anonymes pour la communication entre processus.
Le programme met en place une communication entre processus via des tubes. Il crée des processus enfants, établit des canaux de communication et échange des données.
Deux erreurs sont présentes :
Correction : ajustez les appels open(), close(), fork() et dup2() pour respecter la bonne gestion des tubes et éviter les fuites ou blocages.