并发编程 (二) 指令重排

一、什么是Java指令重排现象
Java指令重排现象，是指编译器和处理器为了提高性能，可能会对指令序列进行重排序，但不改变单线程程序的执行结果。这种重排序可能会导致多线程程序中出现不确定性行为。

二、Java指令重排现象分为两个阶段
Java指令重排现象分为两个阶段，编译器重排序和处理器重排序。

1、编译器重排序
编译器重排序是编译器在编译源代码时，根据计算机系统的硬件特性和编译器的优化策略，对源代码中的指令进行重新排序，以提高程序的性能。编译器重排序只会对单线程程序产生影响，不会影响多线程程序的结果。

2、处理器重排序
处理器重排序是处理器在执行指令时，根据计算机系统的硬件特性和处理器的优化策略，对指令进行重新排序，以提高程序的性能。处理器重排序可能会对多线程程序产生影响，因此可能会导致多线程程序中出现不确定性行为。

三、Java指令重排现象示例分析
以下为一个多线程程序的示例，用于分析Java指令重排现象：

public class ReorderExample {
int a = 0;
boolean flag = false;

public void writer() {
    a = 1; //1
    flag = true; //2
}

public void reader() {
    if (flag) { //3
        int i = a * a; //4
        System.out.println(i);
    }
}

}
假设线程A执行writer()方法，线程B执行reader()方法，由于编译器和处理器的重排序，可能会出现以下情况：

1、编译器重排序：编译器可能会将第2行和第1行的指令重排序，即先执行第2行指令，再执行第1行指令；

2、处理器重排序：处理器可能会将第3行和第4行的指令重排序，即先执行第4行指令，再执行第3行指令；

如果发生这种重排序，线程B可能会读取到a的值为0，从而导致程序出现错误的结果。