重排序

重排序通常是编译器或运行时环境为了优化程序性能，而采取的对指令重新排序执行的手段，重排序分为：编译器重排序和运行期重排序。

编译期重排序的典型就是通过调整指令顺序，在不改变程序语义的前提下，尽可能减少寄存器的读取、存储次数，充分复用寄存器的存储值。假设第一条指令计算一个值赋给变量A并存放在寄存器中，第二条指令与A无关但需要占用寄存器（假设它将占用A所在的那个寄存器），第三条指令使用A的值且与第二条指令无关。那么如果按照顺序一致性模型，A在第一条指令执行过后被放入寄存器，在第二条指令执行时A不再存在，第三条指令执行时A重新被读入寄存器，而这个过程中，A的值没有发生变化。通常编译器都会交换第二和第三条指令的位置，这样第一条指令结束时A存在于寄存器中，接下来可以直接从寄存器中读取A的值，降低了重复读取的开销。

在Java存储模型（Java Memory Model, JMM）中，重排序是十分重要的一节，特别是在并发编程中。JMM通过happens-before法则保证顺序执行语义，如果想要让执行操作B的线程观察到执行操作A的线程的结果，那么A和B就必须满足happens-before原则，否则，JVM可以对它们进行任意排序以提高程序性能。volatile关键字可以保证变量的可见性，因为对volatile的操作都在Main Memory中，而Main Memory是被所有线程所共享的，这里的代价就是牺牲了性能，无法利用寄存器或Cache，因为它们都不是全局的，无法保证可见性，可能产生脏读。volatile还有一个作用就是局部阻止重排序的发生，对volatile变量的操作指令都不会被重排序，因为如果重排序，又可能产生可见性问题。在保证可见性方面，锁（包括显式锁、对象锁）以及对原子变量的读写都可以确保变量的可见性。但是实现方式略有不同，例如同步锁保证得到锁时从内存里重新读入数据刷新缓存，释放锁时将数据写回内存以保数据可见，而volatile变量干脆都是读写内存。

重排序例子：

public class PossibleReordering {

static int x = 0, y = 0;

static int a = 0, b = 0;

 

public static void main(String[] args) throws InterruptedException {

    Thread one = new Thread(new Runnable() {

        public void run() {

            a = 1;

            x = b;

        }

    });

 

    Thread other = new Thread(new Runnable() {

        public void run() {

            b = 1;

            y = a;

        }

    });

    one.start();other.start();

    one.join();other.join();

    System.out.println(“(” + x + “,”+ y + “)”);

}

结果应该是x=0,y=1最多，x=1，y=0很少，x=1,y=1更少，极少数出现x=0,y=0的情况，即重排序（经过几十万测试，未发现这种情况。。。）

内存屏障：

内存屏障，又称内存栅栏，是一组处理器指令，用于实现对内存操作的顺序限制。

内存屏障不直接由JVM暴露，相反它们被JVM插入到指令序列中以维持语言层并发原语的语义。