IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

Carrefour avec sémaphores


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Candidat au Club
    Profil pro
    Inscrit en
    Août 2010
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2010
    Messages : 2
    Par défaut Carrefour avec sémaphores
    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
    Images attachées Images attachées  

  2. #2
    Modérateur
    Avatar de sevyc64
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Janvier 2007
    Messages
    10 247
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 247
    Par défaut
    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.

  3. #3
    Candidat au Club
    Profil pro
    Inscrit en
    Août 2010
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2010
    Messages : 2
    Par défaut
    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?

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Synchronisation avec Sémaphore
    Par khalil.ajmi dans le forum Embarqué
    Réponses: 3
    Dernier message: 16/12/2013, 13h59
  2. Synchronisation avec sémaphore.
    Par Xanh83 dans le forum POSIX
    Réponses: 3
    Dernier message: 18/07/2008, 11h00
  3. Sémaphore, traversée d'un carrefour sans feu
    Par Jopzeut dans le forum Linux
    Réponses: 7
    Dernier message: 08/05/2008, 16h01
  4. Réponses: 5
    Dernier message: 17/05/2007, 01h19
  5. [g++] problème avec les sémaphores
    Par gorgonite dans le forum Autres éditeurs
    Réponses: 6
    Dernier message: 21/12/2006, 18h31

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo