multithreading - 数组中的线程安全容器

Question

任何人都可以解释一下，是否通过多个线程访问一个数组，其中每个线程都在该数组的不同元素上工作。

所以有n个元素，n个线程==>
第n个线程正在数组的第n个元素上工作？

有人能解释一下这是否安全吗？为什么或为什么不呢？

谢谢
p.s.对主要语言C#或java，python感兴趣，但我希望深奥的语言专家提供任何其他输入

Answer 1

在大多数语言中，这将是安全的(假设您一次仅在一个线程中使用任何特定的数组元素)–但是，这不是一个好主意。

主要问题是虚假共享之一。通过不断地交换高速缓存行，通过从多个线程写入数组中的项目，您将获得非常非常差的性能。在C#和Java等托管语言中，这是一个特别糟糕的主意。例如，在C#中，CLR对数组进行边界检查。这将导致任何数组访问都访问存储在数组第一个元素之前的变量(长度)，从而不断导致发生高速缓存未命中。 Igor Ostrovsky at PDC进行了一个很棒的演示-由于这个问题，您可以看到并行性能比串行处理慢了许多倍。

最好将工作作为单独的数据变量推送到线程中，然后在事实之后“组成”数组。