Discussion :

[ArdGuet]

Bonjour à tous!

Voila j'essaye de faire un exercice qui simule un carrefour simplifié à base de sémaphores.
Le sujet:

Considérons un carrefour avec :

Absence de stop, priorité à droite, et plusieurs véhicules peuvent traverser le carrefour simultanément à condition de respecter les priorités. Pour simplifier, les véhicules vont tout droit (ne peuvent tourner ni à droite ni à gauche).

Le but est d'implémenter une solution à l'aide de pthread et de sémaphores de comptage.

Je ne me suis pas encore lancé dans le code, j'essaye avant cela de me faire un "pseudo-code" pour voir où je dois mettre les sémaphores etc ...

J'arrive pas à trouver où je dois prendre et libérer mes sémaphores pour respecter les contraintes (surtout le "2 voitures peuvent traverser en même temps").

Si quelqu'un pouvait m'aider, ce serait sympa
Merci bien

[sevyc64]

surtout le "2 voitures peuvent traverser en même temps"

0 et 1 sur ton dessin, ou 2 et 3

par contre, 2 ne pourra pas traverser en même temps que 0 ou que 1, il devra laisser passer 0 mais 1 devra le laisser passer

et ainsi de suite pour toutes les autres combinaisons.


Je ne sais pas si c'est prévu dans ton exercice, mais on pourrait considérer aussi 3 véhicules en attente 0, 1, 2.
Sachant que 1 pourrait normalement passer en même temps que 0, mais qu'il doit laisser passer 2, mais que 2 doit lui-même laisser passer 0, alors 2 étant bloqué il libèrerait 1. Sachant qu'à ce moment là, 2 devra ensuite attendre que 1 (et 0) soit passer pouvoir passer à son tour.
Mais c'est peut-être une seconde partie de ton exercice.

[ArdGuet]

Merci pour ton aide.

J'avais bien compris comment 2 voitures peuvent passer en même temps, c'est juste que j'arrivai pas à voir comment faire avec les sémaphores.

Mais au bout d'un moment de réflexion, je me suis rendu compte que ce que j'avais fait était bon ^^

En fait pour être précis, j'essayai de faire ce que tu as dis dans ton deuxième point (voiture en attente), en pensant faire le truc normal (je sais pas si c'est clair ), donc forcément ça allait pas -_-'

Et non c'est pas prévu dans l'exo de faire la deuxième partie

Par contre je voulais savoir, avec ce problème, il y a risque d'interblocage (cas ou il y a des voitures sur toutes les voies) et de famine (file ininterrompue sur une voie).
Comment éviter ces problèmes?

Pour l'interblocage, j'avais pensé a faire un random pour choisir quelle voie passera, ou choisir directement une voie.

Pour la famine, je voulais mettre un nombre maximum de voiture qui traversent consécutivement par voie.

Est-ce que c'est des bonnes solutions?