Czy jednoczesne odczyty z tablicy są bezpieczne dla wątków?

Question

Mam tablicę, która zawiera wartości całkowite zadeklarowane tak:

int data[] = new int[n]; 

Każda wartość musi być przetwarzane i jestem podział pracy na kawałki tak, że może być przetwarzany przez osobne wątki. Tablica nie zostanie zmodyfikowana podczas przetwarzania.

Czy wszystkie wątki przetwarzania mogą jednocześnie pobierać oddzielne części tablicy? Czy muszę użyć blokady?

Innymi słowy: czy to zamówienie jest bezpieczne w pracy?

Array is created and filled 
Threads are created and started 
Thread 0 reads data[0..3] 
Thread 1 reads data[4..7] 
Thread 2 reads data[8..n] 

Answer 1

odczytu zawartości tablicy (albo jakiegokolwiek innego zbioru, pola obiektu, etc.) przez wiele nitek wątku jest bezpieczny pod warunkiem, że dane nie są modyfikowane w czasie.

Jeśli wypełnisz tablicę danymi do przetworzenia i przekażesz je do różnych wątków do odczytu, dane zostaną poprawnie odczytane i żaden wyścig danych nie będzie możliwy.

Pamiętaj, że działa to tylko wtedy, gdy utworzysz gwinty po wypełnieniu tablicy. Jeśli przekażesz tablicę do przetworzenia do już istniejących wątków bez synchronizacji, zawartość tablicy może nie zostać odczytana poprawnie. W takim przypadku metoda, w której wątek uzyska odniesienie do tablicy, powinna być zsynchronizowana, ponieważ zsynchronizowany blok wymusza aktualizację pamięci między wątkami.

Na marginesie: używanie niezmiennej kolekcji może być dobrym pomysłem. W ten sposób zapewnisz, że żadna modyfikacja nie jest możliwa. Sugerowałbym używanie takiego opakowania. Sprawdź pakiet java.util.concurrent.atomic, powinno być coś, co możesz wykorzystać.

Answer 2

Dopóki wątki nie modyfikują zawartości w tablicy, dobrze jest odczytać tablicę z wielu wątków.

Answer 3

Jeśli upewnisz się, że wszystkie wątki właśnie czytają, wątek jest bezpieczny. Chociaż nie powinieneś polegać na tym fakcie, alone i spróbować uczynić swoją tablicę niezmienną za pomocą opakowania.

Answer 4

Oczywiście, jeśli po prostu chcesz go przeczytać, podczas tworzenia, przekaż tablicę do wątków. Nie będzie żadnego problemu, o ile nie będziesz go modyfikować.

Answer 5

Odczytywanie z tablicy tablicowej jest operacją bezpieczną dla wątków, ale jeśli modyfikujesz tablicę, rozważ użycie klasy AtomicIntegerArray.

Answer 6

Należy rozważyć zapełnienie formularza ConcurrendLinkedQueue i pobranie z niego każdej nici. Zapewniłoby to, że nie ma problemów z współbieżnością.

Twoje wątki będą wyciągać swoje dane z górnej części kolejki i przetwarzać je.