(Salle de bain unisexe) Supposer qu’on dispose d’une seule salle de bain
qui peut être utilisée par des hommes ou des femmes mais au même moment.
1. Donner une solution à ce problème. Il faut permettre un nombre quelconque d’hommes
OU de femmes ˆetre dans la salle de bain au mˆeme moment. La solution doit assurer l’exclusion mutuelle demand´ee et l’absence d’inter-blocage mais peut ne pas ˆetre
é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é.
lundi, mai 21, 2007
Inscription à :
Publier les commentaires (Atom)
5 commentaires:
La salle de bain est endommagée, l eau est coupée alors aucun processus ne veut entrer en section critique.
Ce n est pas un problème de sémaphores
On peut fermer les yeux, et faire entrer les femmes et les hommes en même temps!
pour moi, il suffi d'enlever ma lunette seulement hi hi
ben la samouda tu te trompe, c'est un problème de sémaphore
qui a été proposé par notre prof dans un ancien examen.
pas la même histoire mais la même réponse
très bonne solution anonyme mais il faut régler le problème de trajectoire sinon on aura tempo nage :)
Enregistrer un commentaire