Java并发（三）：重排序

在执行程序时为了提升性能，提升并行度，编译器和处理器经常会对指令作重排序。重排序分三种类型：

1. 编译器优化的重排序。编译器在不改变单线程程序语义的前提下，能够从新安排语句的执行顺序。
2. 指令级并行的重排序。现代处理器采用了指令级并行技术（Instruction-Level Parallelism， ILP）来将多条指令重叠执行。若是不存在数据依赖性，处理器能够改变语句对应机器指令的执行顺序。
3. 内存系统的重排序。因为处理器使用缓存和读/写缓冲区，这使得加载和存储操做看上去多是在乱序执行。

问题：重排序均可能会致使多线程程序出现内存可见性问题

1）编译器优化的重排序。编译器在不改变单线程程序语义的前提下，能够从新安排语句的执行顺序。

2）指令级并行的重排序。处理器多条指令重叠执行，改变语句对应机器指令的执行顺序（处理器重排）

3）内存系统的重排序。处理器使用缓存和读/写缓冲区，这使得加载和存储操做看上去多是在乱序执行（处理器重排）

举例：处理器对内存的读/写操做的执行顺序，不必定与内存实际发生的读/写操做顺序一致，致使重排序致使内存可见性问题

　　（处理器使用写缓冲区来临时保存向内存写入的数据：避免因为处理器停顿下来等待向内存写入数据而产生的延迟

　　以批处理的方式刷新写缓冲区，以及合并写缓冲区中对同一内存地址的屡次写，能够减小对内存总线的占用）

假设处理器A和处理器B按程序的顺序并行执行内存访问，最终却可能获得x = y = 0的结果

第一步执行A1 B1

第二步执行A2 B2，此时已获得x=b=0 y=a=0

第三步执行A3 B3

执行完A3，A1才算执行完，A1 A2重排序了

JMM经过禁止特定类型的编译器重排序和处理器重排序，为程序员提供一致的内存可见性保证

JMM的编译器重排序规则会禁止特定类型的编译器重排序

java编译器在生成指令序列时，插入特定类型的内存屏障指令来禁止特定类型的处理器重排序