Synchronisation entre deux méthodes avec les sémaphores

Version imprimable

06/02/2013, 23h04
pupucette

Synchronisation entre deux méthodes avec les sémaphores
Bonjour ,
je souhaite synchroniser ces deux méthodes avec une ou deux sémaphores quelqu'un a une idée ?
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 i = 0 get = 0 methode 1 aquerir_tampon() get = 1 while (i == 0) {} methode 2 recu_tampon(){ recu_tampon() if(get== 1){ i = 1} else { send jeton () }
07/02/2013, 00h41
Joker-eph

La question n'est pas limpide :)

Peux-tu expliquer un peu mieux ce que tu cherches à accomplir ?
07/02/2013, 21h37
pupucette

dans un système distribué chaque terminal qui souhaite effectuer des traitement a besoin d'un jeton pour rentrer dans sa section critique .
j'ai developpé deux methodes aquérire_jeton et recu_jeton .
Je souhaite des synchroniser en utilisant P() et V() des sémaphores .
08/02/2013, 01h56
Joker-eph

Il n'y a qu'un seul jeton ? N'est-ce pas plutôt un mutex dont tu as besoin ?

Quoi qu'il en soit j'ai l'impression que tu sais ce que tu veux, mais ta question est très vague/générique. As-tu essayer d'écrire le code en lisant la doc ? Il y a plein d'exemple sur le net, par exemple : http://www.amparo.net/ce155/sem-ex.html

Je te propose d'essayer d'écrire du code avec ça et ensuite de nous le montrer en posant des questions précises sur ce qui te pose problème.
17/02/2013, 12h28
pupucette

En gros voici le problème :
Nous avons une Thread qui va vouloir émettre un paquet sur le réseau.
Pour cela, elle doit attendre d'avoir le jeton.
Puis émet le paquet, et libère le jeton.
Cette attente peut être active ou passive.
Qu'elle serait une solution (avec des sémaphores) pour faire ceci ?
19/02/2013, 13h46
gpcbitnik

initialise ton semaphore a 1.
a chaque fois que tu vas vouloir accéder a ta ressource critique ( quelque soit le thread)
tu vérifie si le jeton est libre ( P())
une vois le travail sr la ressource critique terminé utilise V() pour relâcher le jeton.

attention si tu a plus de 2 thread et que tu cherche a avoir un enchainement déterministe ( thread 1 puis thread 3 puis thread 2 par exemple) il te faudra un second semaphore a placer correctement

Bonjour
Merci pour ta réponse et justement il faut utiliser deux sémaphore te je sais pas si je les ai bien placer dans mon code , voici l'exemple que j'ai trouvé :

Code:

1
2
3
4
5
6
7
8
9
semaphore s1 = 0;
	semaphore s2 = 0;
 
	A() {			B() {		
		write(x);  			P(s1);
		V(s1);				read(x);
		P(s2);				write(y);
		read(y);  			V(s2);
	}					}

et voici ce que j'ai fais :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
semaphore s1 = 0;
semaphore s2 = 0;
 
 
A() {						       B() {		
Get_jeton();  
Envoyer_res()					P(s1);
V(s1);						Get_jeton();
Send_jeton(y);  	
							Jouer()											Envoyer_res()
P(s2);						send_jeton(y);
                                                        V(s2);
 
 
	}					        }