Theorie et pratique de la concurrence


Sujets : Probleme de la salle de bain unisexe

Tâches démandées

Pour la solution utilisant les sémaphores : ES, EPC, VS, PI
Pour la solution utilisant les moniteurs : EM, EPJ, PF

Énoncé

Supposer qu'on dispose d'une seule salle de bain qui peut être utilisée par deshommes ou des femmes mais pas au même moment.
  1. Donner une solution à ce problème. Il faut permettre un nombre quelconque d'hommes OU de femmes être dans la salle de bain au même moment. La solution doit assurer l'exclusion mutuelle demandée et l'absence d'inter-blocage mais peut ne pas être équitable.
  2. Modifier votre solution pour permettre au plus 4 personnes (du même sexe) en même temps.
  3. Modifier la solution proposée pour assurer l'équité.