Random.Next() gibt manchmal gleiche Anzahl in getrennten Threads

Question

Ich habe folgende Klasse

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); 
     ... 
    } 
} 

der Code die angegebene Anzahl von Threads erzeugt, die jeweils einen beginnt, und weist jeden Thread ein zufälliges device_id. Aus irgendeinem Grund haben die ersten zwei Threads, die erstellt werden, oft die gleichen device_id. Ich kann nicht herausfinden, warum das passiert.

Answer 1

Random ist nicht Thread-sicher - Sie sollten nicht die gleiche Instanz von mehreren Threads verwenden. Es kann viel schlimmer kommen als nur die gleichen Daten zurück zu geben - indem Sie es aus mehreren Threads verwenden, können Sie es in einem Zustand "stecken", in dem es immer zurückgeben 0, IIRC.

Offensichtlich Sie wollen nicht nur eine neue Instanz für jeden Thread erstellen ungefähr zur gleichen Zeit, da sie mit den gleichen Samen am Ende dann ...

Ich habe ein article, das in dem geht Details davon und stellt eine Implementierung bereit, die eine Instanz von Random pro Thread unter Verwendung eines inkrementierenden Seeds instanziiert.

Answer 2

Random ist ein Pseudozufallszahlengenerator und es gibt nichts, das verhindert, dass dasselbe Ergebnis für mehrere Aufrufe zurückgegeben wird. Immerhin besteht eine Wahrscheinlichkeit dafür. Nicht zu erwähnen, dass gemäß der documentation:

Alle Instanzmitglieder sind nicht garantiert, Thread sicher sein.

So sollten Sie die Next Methode überhaupt nicht von mehreren Threads aufrufen.

Answer 3

Ihr Beispielcode zeigt nur eine Verwendung von _Random pro Thread. Angenommen, dies ist der Fall, können Sie auch die Zufallszahl in der Hauptschleife for generieren und die Zufallszahl in jeden Thread als Parameter übergeben.

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

und dann Thread-Funktion ändern Sie die Parameter akzeptieren:

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