Théorie et pratique de la concurrence
Sujets : Problème du pont à voie unique
Tâches demandées
Pour la solution utilisant les sémaphores : ES, EPC, VS, PI
Pour la solution utilisant les moniteurs : EM, EPJ, PF
Énoncé
Des voitures arrivant du nord ou du sud doivent passer un pont à voie unique. Les voitures ayant la même direction peuvent passer le pont au même moment, mais les voitures ayant des directions opposées ne le peuvent pas.
- Donner le code des processus voiture, ainsi que le code nécessaire à leur synchronisation. Dans cette solution, ne vous souciez pas de l'équité du passage.
- Modifier votre solution pour assurer l'équité du passage (l'absence de famine) pour chaque direction.