12
juin
2011
Enoncé : Le coiffeur fatigué
juin
2011
Un article de wafiwafi
Pas de commentaires
Dans un salon de coiffure, il y a un coiffeur C, un fauteuil F dans lequel se met le client pour être coiffé et N sièges pour attendre.
• S’il n’a pas de clients, le coiffeur C somnole dans le fauteuil F.
• Quand un client arrive et que le coiffeur C dort, il le réveille, C se lève. Le client s’assied dans F et se fait coiffer.
• Si un client arrive pendant que le coiffeur travaille :
o si un des N sièges est libre, il s’assied et attend,
o sinon il ressort.
A l’aide de sémaphores, proposez un algorithme permettant de synchroniser les activités du coiffeur et de ses clients.