Random.Next() restituisce talvolta stesso numero in thread separati

Question

Ho la seguente classe

class Program 
{ 
    static Random _Random = new Random(); 

    static void Main(string[] args) 
    { 
     ... 
     for (int i = 0; i < no_threads; ++i) 
     { 
     var thread = new Thread(new ThreadStart(Send)); 
     thread.Start(); 
     } 
     ... 
    } 

    static void Send() 
    { 
     ... 
     int device_id = _Random.Next(999999); 
     ... 
    } 
} 

Il codice crea il numero specificato di fili, inizia ciascuno, e assegna ogni thread un casuale device_id. Per qualche motivo, i primi due thread creati spesso hanno lo stesso device_id. Non riesco a capire perché questo succede.

Answer 1

Random non è thread-safe - non si dovrebbe utilizzare la stessa istanza da più thread. Può diventare molto peggio di un semplice ritorno degli stessi dati, utilizzando da più thread, è possibile ottenerlo "bloccato" in uno stato in cui sarà sempre return 0, IIRC.

Ovviamente non si vuole solo creare una nuova istanza per ogni thread più o meno allo stesso tempo, come finiranno con gli stessi semi ...

Ho un article che va in dettagli di questo e fornisce un'implementazione che istanzia pigramente un'istanza di Random per thread usando un seme incrementale.

Answer 2

Casuale è un generatore di numeri pseudo-casuali e non c'è nulla che impedisca di restituire lo stesso risultato per più chiamate. Dopo tutto, c'è una probabilità che questo accada. Per non parlare di ciò secondo lo documentation:

Qualsiasi istanza membri non è garantito per essere thread-safe.

Quindi non si dovrebbe chiamare il metodo Next da più thread.

Answer 3

Il codice di esempio mostra solo un utilizzo di _Random per thread. Supponendo che questo sia il caso, potresti anche generare il numero casuale nel ciclo principale for e passare il numero casuale in ciascun thread come parametro.

for (int i = 0; i < no_threads; ++i) 
{ 
     var thread = new Thread(new ThreadStart(Send)); 
     thread.Start(_Random.Next(999999)); 
} 

e quindi modificare la funzione filo di accettare il parametro:

static void Send(int device_id) 
{ 
    ... 
    //int device_id = _Random.Next(999999); 
    ... 
}