java - 同步块(synchronized block)是否会触发数组的完整内存栅栏?

标签 java arrays multithreading volatile memory-fences

我对在 Java 中的线程之间安全地共享数组感到困惑,特别是内存栅栏和关键字 synchronized

此问答很有帮助,但并未回答我的所有问题:Java arrays: synchronized + Atomic*, or synchronized suffices?

以下是演示该问题的示例代码。假设有一个工作线程池通过方法 add(...) 填充 SharedTable。所有工作线程完成后,最后一个线程读取并保存数据。

演示问题的示例代码:

public final class SharedTable {

    // Column-oriented data entries
    private final String[] data1Arr;
    private final int[] data2Arr;
    private final long[] data3Arr;
    private final AtomicInteger nextIndex;

    public SharedTable(int size) {
        this.data1Arr = new String[size];
        this.data2Arr = new int[size];
        this.data3Arr = new long[size];
        this.nextIndex = new AtomicInteger(0);
    }

    // Thread-safe: Called by worker threads
    public void addEntry(String data1, int data2, long data3) {
        final int index = nextIndex.getAndIncrement();
        data1Arr[index] = data1;
        data2Arr[index] = data2;
        data3Arr[index] = data3;
    }

    // Not thread-safe: Called by clean-up/joiner/collator thread...
    // after worker threads are complete
    public void save() {
        // Does this induce a full memory fence to ensure thread-safe reading of 
        synchronized (this) {
            final int usedSide = nextIndex.get();
            for (int i = 0; i < usedSide; ++i) {
                final String data1 = data1Arr[i];
                final int    data2 = data2Arr[i];
                final long   data3 = data3Arr[i];
                // TODO: Save data here
            }
        }
    }
}

上面的示例代码也可以使用 Atomic*Array 实现,它充当“可变值/引用数组”。

public final class SharedTable2 {

    // Column-oriented data entries
    private final AtomicReferenceArray<String> data1Arr;
    private final AtomicIntegerArray  data2Arr;
    private final AtomicLongArray data3Arr;
    private final AtomicInteger nextIndex;

    public SharedTable2(int size) { ... }

    // Thread-safe: Called by worker threads
    public void addEntry(String data1, int data2, long data3) {
        final int index = nextIndex.getAndIncrement();
        data1Arr.set(index, data1);
        ...
    }

    // Not thread-safe: Called by clean-up/joiner/collator thread...
    // after worker threads are complete
    public void save() {
        final int usedSide = nextIndex.get();
        for (int i = 0; i < usedSide; ++i) {
            final String data1 = data1Arr.get(i);
            final int    data2 = data2Arr.get(i);
            final long   data3 = data3Arr.get(i);
            // TODO: Save data here
        }
    }
}
  1. SharedTable 是线程安全的(和缓存一致的)吗?
  2. SharedTable(很多?)是否更高效,因为只需要一个内存栅栏,而 SharedTable2 会在每次调用 Atomic*Array 时调用一个内存栅栏.set(...)?

如果有帮助,我正在 64 位 x86 硬件(Windows 和 Linux)上使用 Java 8。

最佳答案

不,SharedTable 不是线程安全的。仅当您从同步块(synchronized block)中读取已使用相同锁从同步块(synchronized block)中写入的内容时,才会保证发生之前发生。

由于写入是在同步块(synchronized block)中进行的,因此 JMM 不保证读取线程可以看到写入。

关于java - 同步块(synchronized block)是否会触发数组的完整内存栅栏?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34542492/

相关文章:

java - 如何搜索 SQL 数据库并将其显示在 JTable 上

java - 如何从请求中获取MediaType

c++ - 如何在单独的线程上将纹理加载到主内存并使用它在另一个线程上渲染?

java - 我该如何优化这个 "sort"?

C# 原子性 : assignment of int vs. long 在 x64 平台上

multithreading - 为什么我可以将 "move"静态 &str 放入 Rust 的多个线程中?

java - 将 scala.collection.iterator 对象放入 scala 类构造函数中

java - 无法从 Spring Boot 连接到 postgresql 架构 - 'org.postgresql.util.PLSQLException: ERROR: schema "测试“不存在”

c - Malloc 不会创建具有所需大小的结构数组

java - 循环数组问题的双端队列实现