5

在写一些java文章时，我试图在多线程环境中不同步的对象构造的情况下重现重新排序。当构造一个重对象时没有同步/易失性/finals 并且其他线程在构造函数调用后立即访问它的情况。这是我尝试的代码：

public class ReorderingTest {
    static SomeObject<JPanel>[] sharedArray = new SomeObject[100];

    public static void main(String[] args) {
        for (int i = 0; i < 100; i++) {
            String name = "watcher" + i;
            new Thread(new Watcher(name)).start();
            System.out.printf("watcher %s started!%n", name);
        }
    }

    static class Watcher implements Runnable {
        private String name;

        Watcher(String name) {
            this.name = name;
        }

        public void run() {
            while (true) {
                int randomIndex = (int) (Math.random() * sharedArray.length);
                SomeObject<JPanel> item = sharedArray[randomIndex];
                if (item == null) {
                    //System.out.printf("sharedArray[%s]=null%n", randomIndex);
                    double r = 1 + Math.random() * 1000;
                    sharedArray[randomIndex] = new SomeObject<JPanel>(
                            new JPanel(), UUID.randomUUID().toString(), r, (float)r * 33, (long)r);
                } else {
                    //System.out.printf("sharedArray[%s]=<obj>!%n", randomIndex);
                    if (item.value == null ||
                            (item.stringField == null) ||
                            (item.doubleField == 0) ||
                            (item.floatField == 0) ||
                            (item.longField == 0)
                            ) {
                        System.err.printf("watcher %s sees default values: %s!%n", name, item);
                    } else {
                        // fully initialized! run new construction process
                        double r = 1 + Math.random() * 1000;
                        sharedArray[randomIndex] = new SomeObject<JPanel>(
                                new JPanel(), UUID.randomUUID().toString(), r, (float)r * 37, (long)r);

                    }
                }
                /*try {
                    TimeUnit.NANOSECONDS.sleep(randomIndex);
                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }*/
            }
        }
    }

    static class SomeObject<V> {
        V value;
        String stringField;
        double doubleField;
        float floatField;
        long longField;

        SomeObject(V value, String stringField, double doubleField, float floatField, long longField) {
            this.value = value;
            this.stringField = stringField;
            this.doubleField = doubleField;
            this.floatField = floatField;
            this.longField = longField;
        }

        @Override
        public String toString() {
            return "SomeObject{" +
                    "value=" + value == null ? "null" : "<obj>" +
                    ", stringField='" + stringField + '\'' +
                    ", doubleField=" + doubleField +
                    ", floatField=" + floatField +
                    ", longField=" + longField +
                    '}';
        }
    }
}

- 但到目前为止没有效果，我已经在不同的 2,4 和 8 核 Intel/AMD PC 上尝试了 Windows，运行了几个小时的测试 - 没有重新排序效果 - System.err.printf("watcher %s see .. .") - 未调用，静态 sharedArray[randomIndex] 引用始终包含完全构造的值。

怎么了？如何重现这个？

4

4 回答 4

1

不保证重新订购。它通常仅在 JIT 确定可能有性能提升时发生。

在您的情况下，您正在寻找的不是重新排序，而是一个似乎没有正确初始化的对象。

您的对象很可能每次都使用新的内存位置（或至少一个不在缓存中的位置）在 x86/x64 架构上，我发现缓存在第一次加载内存时总是正确的由另一个线程更新。

于 2011-06-07T11:47:32.043 回答
1

重新排序不一定会发生。当它发生时，很难观察到。你的样本量100太小了。首先尝试十亿。

假设发生重新排序，在写入时，首先分配引用，然后填充字段。您的读取过程首先读取引用，然后读取字段。所以 write 和 read 遵循相同的顺序，read 几乎不可能赶上并领先于 write。

您可以通过以下方式解决问题

  1. 在构造函数中暂停（因此在写入中暂停）
  2. 以相反方向写入和读取字段

尽管如此，重新排序可能不会发生，您将无法观察到它。

于 2011-06-07T12:22:42.293 回答
1

这是一篇不错的文章，应该显示在 x86 上的重新排序（相当了不起，因为 x86 内存模型非常“安全”）：

http://bartoszmilewski.wordpress.com/2008/11/05/who-ordered-memory-fences-on-an-x86/

您的示例不会显示重新排序。编译器不会重新排序以“在分配之后但构造之前存储对象引用”，因为构造函数可能会抛出，因此需要恢复引用。由于给定的保证，某些处理器可能会重新排序，但没有与英特尔兼容的处理器。

于 2011-06-07T13:18:50.670 回答
0

您可以尝试声明sharedArray为非易失性吗？在我看来，将 volatile 引用传递给正确构造的对象是安全的。

于 2011-06-07T11:44:38.567 回答