内存
共享主存和高速缓存(工作内存)。CPU高速缓存(L1,2)产生原因读写主存没有CPU执行指令快,他是某个CPU独有,只与该CPU运行的线程有关。
内存可见性
简单的说,CPU对数据的修改,对其他CPU立刻可见。下面我们详细地说。
- CPU修改数据,首先对工作内存修改,再同步主内存。单线程中,变量在工作内存的副本一直有效,CPU不用每次修改从主存读取变量,只是每次修改后同步主存。
- 对其他CPU立刻可见。当一个CPU修改变量,同步主存,如果其他CPU的工作内存也缓存这个变量,那么这个CPU的变量失效,当这个CPU想修改变量,必须从主存重新获取变量。
volatile保证内存可见性基于MESI协议实现的。MESI协议是缓存一致性协议一种。
题外话,如何保持CPU缓存一致性。
第一种,操作系统在总线上发出lock信号,其他处理器既不能操作缓存了该共享变量内存地址的缓存,阻塞其他CPU,使该处理器可以独享此共享内存。总线锁定把CPU和内存的通信锁住,使得其他处理器在锁定期间不能操作其他内存地址的数据。
第二种,缓存一致性机制。当对某块CPU对缓存的数据操作后,通知其他CPU废弃存储在内部的缓存,或者从主存重新读取。
MESI协议
M:Modify,数据只在本CPU缓存,其他CPU没有,且数据修改没有更新到内存
E:Exclusive, 独占。数据只在本CPU中缓存,且没有修改,即与内存中一致
S:Shared,数据在多个CPU都有缓存,且与内存一致
I:Invalid,本CPU中的这份缓存无效
该协议要求每个缓存行维护上面4个状态中的2个状态。CPU修改数据,这个CPU的数据状态更新M,其他CPU的数据状态更新I。
重排序
保证缓存一致性,所以在CPU的L1缓存设置store buffer load buffer。导致CPU执行顺序和程序不一致。
Memory Barrier
1.分割代码,阻止栅栏前后没有数据依赖性的代码进行指令重排序,保证程序一定程度有序
2.强制把store buffer/高速缓存的脏数据写回主存,缓存中相应数据失效,保证内存可见性
StoreLoad Barrier保证barrier前所有内存访问指令完成后,才执行barrier后内存访问指令
happens-before原则(重排序准则)
1. 程序次序规则:一个线程内,按照代码顺序,书写在前面的操作先行发生于书写在后面的操作;
2. 锁定规则:一个unLock操作先行发生于后面对同一个锁额lock操作;
3. volatile变量规则:对一个变量的写操作先行发生于后面对这个变量的读操作;
4. 传递规则:如果操作A先行发生于操作B,而操作B又先行发生于操作C,则可以得出操作A先行发生于操作C;
5. 线程启动规则:Thread对象的start()方法先行发生于此线程的每个一个动作;
6. 线程中断规则:对线程interrupt()方法的调用先行发生于被中断线程的代码检测到中断事件的发生;
7. 线程终结规则:线程中所有的操作都先行发生于线程的终止检测,我们可以通过Thread.join()方法结束、Thread.isAlive()的返回值手段检测到线程已经终止执行; 对象终
volatile
采用memory barrier实现,保证可见性,禁止指令重排序,不保证原子操作。
每个volatile写操作的前后插入一个StoreStore屏障
每个volatile读操作的前后面插入一个LoadLoad屏障