Le problème du carrefour

Signaler
Messages postés
2
Date d'inscription
jeudi 30 décembre 2021
Statut
Membre
Dernière intervention
30 décembre 2021
-
Messages postés
16731
Date d'inscription
mardi 11 mars 2003
Statut
Modérateur
Dernière intervention
24 janvier 2022
-
Reprenez le problème du carrefour de capacité une seule voiture vu en séance de travaux dirigés en le programmant avec les sémaphores. Ci-après est un rappel de l’énoncé :
La circulation au carrefour de deux voies est réglée par des signaux lumineux (feu Vert/Rouge). On suppose que les voitures traversent le carrefour en ligne droite et que le carrefour peut contenir au plus une voiture à la fois. On impose les conditions suivantes :
Toute voiture se présentant au carrefour le franchit en un temps fini.
Les feux de chaque voie passent alternativement du vert au rouge, chaque couleur étant maintenue pendant un temps fini.
Les arrivées sur les deux voies sont réparties de façon quelconque. Le fonctionnement de ce système peut être modélisé par un ensemble de processus parallèles :
Un processus P qui exécute la procédure changement de commande des feux.
Un processus est associé à chaque voiture.
La traversée du carrefour par une voiture qui circule sur la voie i (i = 1,2) correspond à l’exécution d’une procédure « Traverséei » par le processus associé à cette voiture.



On demande décrire le programme changement ainsi que les procédures Traversée1 et Traversée2.

2 réponses

Messages postés
16731
Date d'inscription
mardi 11 mars 2003
Statut
Modérateur
Dernière intervention
24 janvier 2022
583
« Bonjour », « merci » ou « s'il vous plait » sont essentiels à toute demande car ces mots marquent la politesse élémentaire et montrent le respect que tout demandeur devrait avoir envers les bénévoles qui animent ce forum.
Messages postés
2
Date d'inscription
jeudi 30 décembre 2021
Statut
Membre
Dernière intervention
30 décembre 2021

Merci, je n'avais pas remarqué . je m'excuse pour cette erreur
Messages postés
16731
Date d'inscription
mardi 11 mars 2003
Statut
Modérateur
Dernière intervention
24 janvier 2022
583