lundi, mai 21, 2007

Problème sémaphore

(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é.

5 commentaires:

Ahmed.S a dit…

La salle de bain est endommagée, l eau est coupée alors aucun processus ne veut entrer en section critique.

Ahmed.S a dit…

Ce n est pas un problème de sémaphores

Anonyme a dit…

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

C0mP1laT0r a dit…

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

WolfEinstein a dit…

très bonne solution anonyme mais il faut régler le problème de trajectoire sinon on aura tempo nage :)