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

Algorithmes et structures de données Discussion :

Exclusion mutuelle de sressources, mutex


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    Profil pro
    Inscrit en
    Décembre 2007
    Messages
    53
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2007
    Messages : 53
    Points : 29
    Points
    29
    Par défaut Exclusion mutuelle de sressources, mutex
    Bonjour pouvez vous m'expliquer concrètement quelle utilité a un mutex?

    J'ai par exemple une schéma 2 producteurs - 1 consommateurs.
    Les 2 producteurs stockent leurs messages dans un tampon de 4 case. Le producteur 1 est prioritaire sur le 2. L'entier nombre représente le nombre de messages de 1 placés dans son propre tampon. Ainsi s'il est positif, le consommateur donne priorité à 1. Dans l'algorithme d'envoi du message ce sont les lignes qui modifient l'entier nombre qui sont entourées de P(mutex) et V(mutex). Je ne comprend pas pourquoi, vu que ce n'est pas une ressource partagée.
    Merci d'avance pour votre aide

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    On peut avoir l'extrait du code en question. Parce que là, c'est un peu vague
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  3. #3
    Nouveau membre du Club
    Profil pro
    Inscrit en
    Décembre 2007
    Messages
    53
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2007
    Messages : 53
    Points : 29
    Points
    29
    Par défaut
    Voici l'algorithme :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    //Declaration de svariables
    T1 : tableau de [0..4] messages //T1 pour le producteur P1
    T2 : tableau de [0..4] messages //                              P2
    Nombre : entier
    Nombre = 0
    Plein : sémaphore
    Vide1, Vide2 : Semaphore
    Mutex : sémaphore
    
    //Processurs P1 producteur prioritaire
    DEBUT
    X1: message
    Queue1 : entier
    Queue1 = 0;
    
    Tant que VRAI faire
         P(vide1)
         Préparer(X1)
         //instructions de gestion des cases tampon
         T1[Queue1]=X1
         Queue1=Queue1+1[mod5]
         V(Plein)
         P(mutex)
         Nombre=Nombre+1;
         V(Mutex)
    Fin tant_que
    FIN
    C'est dans cette procédure d'ajout d'un message au buffer que je ne comprend pas l'emplacement du mutex.

  4. #4
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Citation Envoyé par aurelie689 Voir le message
    C'est dans cette procédure d'ajout d'un message au buffer que je ne comprend pas l'emplacement du mutex.
    Ah. Ca délimite une section critique. Je suppose qu'il doit y avoir le même mécanisme à la lecture, lorsque le compteur est décrémenté.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

Discussions similaires

  1. Exclusion Mutuelle (MUTEX)
    Par moumoune65 dans le forum Général JavaScript
    Réponses: 11
    Dernier message: 29/07/2010, 15h10
  2. Exclusion mutuelle
    Par Jahjouh dans le forum C++
    Réponses: 4
    Dernier message: 28/11/2005, 21h18
  3. Utiliser un héritage avec exclusion mutuelle correctement
    Par akecoocoo dans le forum Décisions SGBD
    Réponses: 2
    Dernier message: 20/11/2005, 22h54
  4. Exclusion mutuelle
    Par Jahjouh dans le forum C++
    Réponses: 15
    Dernier message: 24/09/2005, 12h32
  5. [Thread][Synchronisation] Exclusion mutuelle
    Par masto dans le forum Concurrence et multi-thread
    Réponses: 8
    Dernier message: 20/01/2005, 16h02

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