CPU 乱序执行（指令重排序）

先来看一个比较形象的例子：

目前 CPU 相比内存至少快 100 倍，为了提升执行效率，CPU 会在不影响最终结果的情况下对指令进行重排序，如下，CPU 接收到的指令集是：洗水壶 -> 烧水 -> 洗茶壶 -> 洗水杯，其中‘烧水’是必须依赖‘洗水壶’，这种情况下 CPU 是按照正常的顺序往下执行，但是‘烧水’和‘洗茶壶’、‘洗水杯’是完全没有依赖关系，那么这个时候 CPU 会在烧水的同时执行‘洗茶壶’、‘洗水杯’的指令，这时候你会发现因为 CPU 的指令重排序让整个过程的执行效率有明显提升。

Java验证指令重排序

验证代码如下，我们假设没有指令重排序，那么无论是 t1 还是 t2 线程先开始执行，最后的结果一定是在 x 和 y 中至少有一个为 1。但是如果出现 x 和 y 都等于 0，那么就能确定有发生指令重排序。

下面这个代码的执行时间有可能比较长。

package cn.frantic.learning.jvm;

import org.springframework.util.StopWatch;

public class T07_Disorder {
	
	public static int a,b,x,y;
	
	public static void main(String[] args) throws Exception {
		StopWatch s = new StopWatch();
		
		s.start();
		int i = 0;
		while(true) {
			i++;
			
			Thread t1 = new Thread(()->{
				a = 1;
				x = b;
			}); 
			
			Thread t2 = new Thread(()->{
				b = 1;
				y = a;
			});
			
			t1.start();
			t2.start();
			t1.join();
			t2.join();
			
			if( x == 0 && y == 0) {
				s.stop();
				System.out.println("第" + i + "次：x="+x + ",y=" + y );
				System.out.println(s.prettyPrint());
				break;
			}
		}
	}
}