Exclusion mutuelle de sressources, mutex

Version imprimable

17/05/2009, 19h23
aurelie689

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
17/05/2009, 19h42
pseudocode

On peut avoir l'extrait du code en question. Parce que là, c'est un peu vague :?

Voici l'algorithme :

Code:

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.

17/05/2009, 22h51
pseudocode

Citation:

Envoyé par aurelie689

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é.