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

Threads & Processus C++ Discussion :

[Multi-thread] Comment lock l'acces a un containeur de la STL ?


Sujet :

Threads & Processus C++

  1. #1
    Membre à l'essai
    Profil pro
    Inscrit en
    Juillet 2009
    Messages
    19
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2009
    Messages : 19
    Points : 10
    Points
    10
    Par défaut [Multi-thread] Comment lock l'acces a un containeur de la STL ?
    Hello, j'ai une application multi-thread (j'utilise la lib ACE pour créer mes thread) qui peut potentiellement (bien que rarement) accéder a deux conteneurs en même temps, et il arrivent de temps a autre qu'un élément du conteneur soit supprimé de celui-ci, et qu'un autre thread est en train de parcourir ce conteneurs => seg fault. Je pense qu'il faut donc lock l'accès au conteneurs (des maps, list, set, vector ...etc) quand elle est parcouru, mais je ne vois pas bien comment faire, et je ne sais pas si cela est possible. Merci

  2. #2
    Membre chevronné
    Avatar de poukill
    Profil pro
    Inscrit en
    Février 2006
    Messages
    2 155
    Détails du profil
    Informations personnelles :
    Âge : 40
    Localisation : France

    Informations forums :
    Inscription : Février 2006
    Messages : 2 155
    Points : 2 107
    Points
    2 107
    Par défaut
    Bonjour,

    Il suffit que tous tes accès aux conteneurs "locke" un mutex dédié. A toi de voir si tu créé un mutex par ressource partagé, ou bien un pour tous...

  3. #3
    Membre à l'essai
    Profil pro
    Inscrit en
    Juillet 2009
    Messages
    19
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2009
    Messages : 19
    Points : 10
    Points
    10
    Par défaut
    Si je comprend bien, le mutex va bloquer tous les autres thread, et une fois ma liste visiter j'unlock tous les threads ? n'y a t'il pas mieux ?

  4. #4
    screetch
    Invité(e)
    Par défaut
    il y a quelques containers que l'on peut rendre thread safe grace a des instructions assembleurs atomiques. c'est assez non portable, tres complexe (voir par exemple http://en.wikipedia.org/wiki/ABA_problem), et seuls quelques containers peuvent etre rendus thread-safe ainsi (stack, list, hash_map sur certaines architectures et encore)

  5. #5
    Rédacteur/Modérateur
    Avatar de JolyLoic
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2004
    Messages
    5 463
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2004
    Messages : 5 463
    Points : 16 213
    Points
    16 213
    Par défaut
    En fait, je partirais dans le sens inverse : Soit ta bibliothèque de thread fournit des conteneurs avec un certain niveau de thread safety, et à la fois la sémentique de ces conteneurs et celle de la thread safety associée correspondent à ta situation, et dans ce cas tu peux les utiliser. Soit elle ne le fait pas, et alors tu dois te rabattre sur des conteneurs qui n'ont pas été conçus pour le multithread, en ajoutant manuellement les locks qui vont bien (par mutex, condition variable ou autre).
    Ma session aux Microsoft TechDays 2013 : Développer en natif avec C++11.
    Celle des Microsoft TechDays 2014 : Bonnes pratiques pour apprivoiser le C++11 avec Visual C++
    Et celle des Microsoft TechDays 2015 : Visual C++ 2015 : voyage à la découverte d'un nouveau monde
    Je donne des formations au C++ en entreprise, n'hésitez pas à me contacter.

  6. #6
    Inactif  
    Avatar de Mac LAK
    Profil pro
    Inscrit en
    Octobre 2004
    Messages
    3 893
    Détails du profil
    Informations personnelles :
    Âge : 49
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations forums :
    Inscription : Octobre 2004
    Messages : 3 893
    Points : 4 846
    Points
    4 846
    Par défaut
    Tu devras utiliser ACE_Thread_Mutex (si tes containers ne sortent pas du processus courant), ou ACE_Process_Mutex (s'ils sont transmis à d'autres processus) autour de chaque accès à ton container, de façon à le protéger des accès concurrents.

    Si tes containers sont plus lus que modifiés, alors les mutex ACE_RW_Process_Mutex (ou ACE_RW_Thread_Mutex) seront sûrement plus efficaces.

    Il y a mieux et plus performant, mais ça demande d'implémenter toi-même un container conçu dans une optique thread-safe.
    Mac LAK.
    ___________________________________________________
    Ne prenez pas la vie trop au sérieux, de toutes façons, vous n'en sortirez pas vivant.

    Sources et composants Delphi sur mon site, L'antre du Lak.
    Pas de question technique par MP : posez-la dans un nouveau sujet, sur le forum adéquat.

    Rejoignez-nous sur : Serveur de fichiers [NAS] Le Tableau de bord projets Le groupe de travail ICMO

Discussions similaires

  1. [EF] Accès multi thread
    Par dev01 dans le forum Accès aux données
    Réponses: 27
    Dernier message: 27/03/2009, 15h08
  2. HashMap en multi-thread et NullPointerException ; comment est-ce possible ?
    Par sami44 dans le forum Concurrence et multi-thread
    Réponses: 5
    Dernier message: 09/01/2008, 15h43
  3. Synchro multi-thread : comment tester ?
    Par buzzkaido dans le forum C++
    Réponses: 5
    Dernier message: 17/10/2007, 20h51
  4. Comment faire du multi thread en php?
    Par sirbaldur dans le forum Bibliothèques et frameworks
    Réponses: 3
    Dernier message: 12/01/2007, 17h56
  5. [C# 1.1] Comment gérer l'appel en multi-threading ?
    Par rastali dans le forum Services Web
    Réponses: 7
    Dernier message: 23/05/2006, 11h48

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