Le problème du carrefour

badreddine1508 Messages postés 2 Date d'inscription jeudi 30 décembre 2021 Statut Membre Dernière intervention 30 décembre 2021 - Modifié le 31 déc. 2021 à 14:47
Whismeril Messages postés 18202 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 31 janvier 2023 - 30 déc. 2021 à 22:02
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

Whismeril Messages postés 18202 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 31 janvier 2023 623
30 déc. 2021 à 21:02
« 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.
1
badreddine1508 Messages postés 2 Date d'inscription jeudi 30 décembre 2021 Statut Membre Dernière intervention 30 décembre 2021
30 déc. 2021 à 21:14
Merci, je n'avais pas remarqué . je m'excuse pour cette erreur
0
Whismeril Messages postés 18202 Date d'inscription mardi 11 mars 2003 Statut Contributeur Dernière intervention 31 janvier 2023 623
30 déc. 2021 à 22:02
0
Rejoignez-nous
A voir également