Random.Next() devuelve a veces mismo número en hilos separados

Question

tengo la siguiente clase

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

El código crea el número especificado de hilos, comienza cada una, y asigna cada hilo un azar device_id. Por alguna razón, los primeros dos hilos que se crean a menudo tienen el mismo device_id. No puedo entender por qué sucede esto.

Answer 1

Aleatorio no es seguro para subprocesos: no debe utilizar la misma instancia de varios subprocesos. Puede ser mucho peor que solo devolver los mismos datos: al utilizarlo desde varios hilos, puede "pegar" en un estado donde siempre devolver 0, IIRC.

Es obvio que no sólo quiere crear una nueva instancia para cada hilo más o menos al mismo tiempo, a medida que va a terminar con las mismas semillas ...

Tengo una article que entra en el detalles de esto y proporciona una implementación que ejemplifica perezosamente una instancia de Random por subproceso usando una semilla de incremento.

Answer 2

Aleatorio es un generador de números pseudoaleatorio y no hay nada que le impida devolver el mismo resultado para varias llamadas. Después de todo, hay una probabilidad de que esto suceda. Por no mencionar que de acuerdo con el documentation:

los miembros de instancias no están garantizados para la ejecución de subprocesos.

Por lo tanto, no debe llamar al método Next en absoluto desde múltiples hilos.

Answer 3

Su código de ejemplo solo muestra un uso de _Random por subproceso. Suponiendo que este sea el caso, también podría generar el número aleatorio en el lazo principal for y pasar el número aleatorio en cada hilo como parámetro.

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

y luego modificar su función del hilo para aceptar el parámetro:

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