Threads et nombre aléatoire

**dwarfman78** · 26/06/2007, 22h46

Bonjour à tous, voilà j'ai un petit soucis dans mes threads.

Pour faire simple j'ai un rand() dans la méthode Run qui sert à générer un int aléatoire pour appeler la méthode Sleep() et cependant mes 2 Threads qui s'executent en parallèle génèrent la même valeur.

Un petite explication ?

(je mets une partie de code)

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
 
int hasard(int min, int max){
	return (int) (min + ((float) rand() / RAND_MAX * (max - min + 1)));
}
void robot::Run(void)
{
	int attente;
	int i;
	std::cout<<this->getNom()<<" demarre ..."<<std::endl;
 
	attente=hasard(500,1000);
 
	while(this->vie > 0)
	{
		std::cout<<attente<<std::endl;
		this->cycleDeVie();
		Sleep(attente);
		attente=hasard(500,1000);
	}
 
	std::cout<<this->getNom()<<" J'ai termine !!"<<std::endl;
}

Merci d'avance !

**Médinoc** · 26/06/2007, 22h59

Ben, ça dépend de l'implémentation de rand(), donc du système.
Pour contrer cela, je conseillerais un appel srand() au début de chaque thread...

**droggo** · 26/06/2007, 23h28

Peo,

Envoyé par Médinoc

Ben, ça dépend de l'implémentation de rand(), donc du système.
Pour contrer cela, je conseillerais un appel srand() au début de chaque thread...

Ou faire ton propre générateur, au moins tu sauras comment il fonctionne.

**Charlemagne** · 27/06/2007, 01h19

De toute façon, la fonction rand() ne fonctionne pas correctement sur plusieurs processus à la fois, car toutes les implémentations (POSIX) utilisent une variable statique, donc les valeurs ne sont pas aléatoires d'un processus à l'autre.
Bref c'est pas une fonction thread-safe.

**Médinoc** · 27/06/2007, 09h15

Ben, vu les résultats obtenus (même valeur pour les deux threads), il semblerait qu'au contraire, ce soit thread-safe : Un appel à rand() dans un thread n'affecte pas ceux des autres threads.
Mais il est aussi possible que ça dépende de la version de la bibliothèque de multithreading (threads userspace dans un même processus, ou bien NPTL où les threads sont principalement des processus à mémoire partagée)...

**Charlemagne** · 27/06/2007, 09h42

Soit, ça fonctionne en multi-thread, mais c'est quand même pas généralement voulu que la suite aléatoire soit dépendante d'un thread à l'autre. Et cette suite n'est pas en théorie identique à cause des "races"

Dwarfman78 voulait une explication au phénomène, je lui ai donné: c'est à cause d'une variable statique.

De toute façon ta proposition de faire un srand pour chaque thread était à coté de la plaque. T'aurais plutôt dû lui dire d'utiliser la fonction POSIX rand_r() ou drand48_r().

"The function rand() is not reentrant or thread-safe..."

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
NAME
       rand, rand_r, srand - pseudo-random number generator
 
 
SYNOPSIS
       #include <stdlib.h>
 
 
      int rand(void);
 
 
      int rand_r(unsigned int *seedp);
 
 
      void srand(unsigned int seed);
 
 
DESCRIPTION
       The  rand()  function  returns  a  pseudo-random  integer between 0 and
       RAND_MAX.
 
 
      The srand() function sets its argument as the seed for a  new  sequence
       of  pseudo-random  integers  to be returned by rand().  These sequences
       are repeatable by calling srand() with the same seed value.
 
 
      If no seed value is provided,  the  rand()  function  is  automatically
       seeded with a value of 1.
 
 
      The function rand() is not reentrant or thread-safe, since it uses hid-
       den state that is modified on each call. This might just  be  the  seed
       value to be used by the next call, or it might be something more elabo-
       rate. In order to get reproducible behaviour in a threaded application,
       this  state  must  be  made explicit. The function rand_r() is supplied
       with a pointer to an unsigned int, to be used as state.  This is a very
       small  amount  of  state, so this function will be a weak pseudo-random
       generator. Try drand48_r(3) instead.
 
 
RETURN VALUE
       The rand()  and  rand_r()  functions  return  a  value  between  0  and
       RAND_MAX.  The srand() function returns no value.
 
 
EXAMPLE
       POSIX.1-2001 gives the following example of an implementation of rand()
       and srand(), possibly useful when one needs the same  sequence  on  two
       different machines.
 
 
          static unsigned long next = 1;
 
 
          /* RAND_MAX assumed to be 32767 */
           int myrand(void) {
               next = next * 1103515245 + 12345;
               return((unsigned)(next/65536) % 32768);
           }
 
 
          void mysrand(unsigned seed) {
               next = seed;
           }
 
 
NOTES
       The  versions of rand() and srand() in the Linux C Library use the same
       random number generator as random() and srandom(), so  the  lower-order
       bits  should  be as random as the higher-order bits.  However, on older
       rand() implementations, and on  current  implementations  on  different
       systems,  the  lower-order  bits  are much less random than the higher-
       order bits.  Do not use this function in applications  intended  to  be
       portable when good randomness is needed.
 
 
      In  Numerical Recipes in C: The Art of Scientific Computing (William H.
       Press, Brian P. Flannery, Saul A. Teukolsky, William T. Vetterling; New
       York:  Cambridge University Press, 1992 (2nd ed., p. 277)), the follow-
       ing comments are made:
              "If you want to generate a random integer between 1 and 10,  you
              should always do it by using high-order bits, as in
 
 
                    j = 1 + (int) (10.0 * (rand() / (RAND_MAX + 1.0)));
 
 
             and never by anything resembling
 
 
                    j = 1 + (rand() % 10);
 
 
             (which uses lower-order bits)."
 
 
      Random-number  generation is a complex topic.  The Numerical Recipes in
       C book (see reference above) provides an excellent discussion of  prac-
       tical random-number generation issues in Chapter 7 (Random Numbers).
 
 
      For  a  more  theoretical  discussion  which also covers many practical
       issues in depth, see Chapter 3 (Random Numbers) in  Donald  E.  Knuth's
       The  Art  of Computer Programming, volume 2 (Seminumerical Algorithms),
       2nd ed.; Reading,  Massachusetts:  Addison-Wesley  Publishing  Company,
       1981.
 
 
CONFORMING TO
       The  functions  rand()  and  srand() conform to SVr4, 4.3BSD, C89, C99,
       POSIX.1-2001.  The function rand_r() is from POSIX.1-2001.
 
 
SEE ALSO
       drand48(3), random(3)