Più thread di accesso stesso array multidimensionale

Question

Eventuali duplicati:
Are C# arrays thread safe?

mi sono stati di programmazione C# per 10 mesi. Ora sto imparando il multi-threading e sembra funzionare bene. Ho un array multi-dimensionale come

string[,] test = new string[5, 13]; 

Ho i metodi di chiamata dei thread che finiscono per salvare i loro output su coordinate diverse all'interno dell'array sopra. senza scrivere un thread nella stessa posizione di un altro thread.

Così Thread1 potrebbe scrivere a test[1,10] ma nessun altro thread sarà mai scrivere a test[1,10]

La mia domanda è: ho letto su come utilizzare le serrature su oggetti come il mio array, devo preoccuparsi affatto sui blocchi anche se i miei thread potrebbero accedere allo stesso array di test contemporaneamente ma non scrivere mai le stesse coordinate (posizione di memoria)?

Finora nei test non ho avuto problemi, ma se qualcuno più esperto di me sa che potrei avere problemi allora cercherò di usare le serrature.

Answer 1

Se è possibile garantire che due thread non tenteranno mai di leggere o scrivere sullo stesso elemento, non è necessario eseguire alcun blocco e se si aggiunge il blocco, il codice verrà rallentato.

Si dovrebbe tuttavia dedicare del tempo ad aggiungere commenti appropriati per spiegare che, (e possibilmente perché) nessun thread acceda mai agli stessi elementi per evitare problemi futuri che Jim Fell ha menzionato nella sua risposta.

Aggiornamento: molti degli altri poster continuano a suggerire che il blocco debba essere usato solo come salvaguardia dagli errori dei futuri sviluppatori. A tal fine, dipende davvero dalla tua applicazione. Se le prestazioni non sono un problema, assicurati di andare avanti e sincronizzare l'accesso agli elementi.

Tuttavia, la maggior parte delle volte in cui più thread accedono a un singolo array, la ragione per cui esistono più thread è eseguire l'elaborazione parallela su grandi quantità di dati in cui le prestazioni rappresentano un problema significativo. Se non fosse una preoccupazione, potreste semplicemente usare un singolo thread e essere molto più a suo agio sul fatto che non venga incasinato da altri. In tali prestazioni, l'affidabilità del lock (in varie forme) è, di norma, minimizzata quando possibile. La sincronizzazione attraverso la separazione dei dati (che impedisce loro di leggere/scrivere sempre nelle stesse posizioni di memoria) è di gran lunga superiore all'utilizzo dei blocchi, quando è fattibile.

Answer 2

È necessario utilizzare le istruzioni di blocco per garantire che il proprio oggetto dati sia sicuro per i thread. Potrebbe funzionare ora, ma in seguito (specialmente quando/se il codice viene aggiornato) tu (o il tuo sostituto) potresti imbatterti in sfuggenti bug di corruzione o di corruzione dei dati. Check out this article on the MSDN website. Ha un bell'esempio su come utilizzare le istruzioni di blocco.

Answer 3

Una cosa da tenere a mente è se si esegue un test con un processore single core, tutto potrebbe funzionare correttamente, ma non appena si esegue un processore multi-core, si incontrano problemi con i thread che colpiscono un pezzo condiviso di memoria allo stesso tempo.

Giusto per essere sicuri, se i due thread stanno effettivamente modificando direttamente il multi-array, è necessario implementare un sistema di blocco. This answer in StackOverflow ha un buon esempio di blocco.

Answer 4

I blocchi servono solo a impedire l'accesso simultaneo. Quindi se lo garantisci in altro modo, non hai bisogno di serrature.

P.S. Suppongo che tu abbia assegnato ciascun thread a ciascun elemento dell'array, giusto?