栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java volatile实现可见性的相关原理

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java volatile实现可见性的相关原理

概述

Java语言提供了一种稍弱的同步机制,即volatile变量,用来确保将变量的更新操作通知到其他线程。当前变量被声明成volatile类型后,对该变量上的操作将不会与其他内存操作一起重排序,也不会缓存在寄存器或者对其他处理器不可见的地方,它在多处理器开发中保证了共享变量的可见性。

可见性的意思是当一个线程修改一个共享变量时,另外一个线程能读到这个修改的值,本文着重描述硬件层面上Intel处理器是如何实现volatile的可见性;
在描述实现过程之前,先来看个案例,如果共享变量线程之间不可见,会产生什么样的情况。

共享变量线程之间不可见案例
public class StopThread {
private static boolean stopRequested = false;
public static void main(String[] args) throws InterruptedException {
    new Thread(() -> {
      int i = 0;
      while (!stopRequested) {
        ++i;
      }
      System.out.println(i);
    }).start();

    TimeUnit.SECONDS.sleep(1);
    stopRequested = true;
}
}

这个程序初步一看应该是运行大约一秒左右,之后主线程就会将stopRequested设置成true,使得后台线程的循环终止。但是在我的机器上,这个程序永远不会终止,它会陷入一个死循环。

导致这一现象的原因在于,没有使用同步,就不能保证后台线程何时能够看到主线程对stopRequested的值做出的改变。

解决的办法是,用synchronized对共享的变量的读写进行修饰,或者将共享变量声明成volatile类型。
本案例中将共享变量声明成volatile类型就已经足够了。

volatile实现原理相关的CPU术语

下面展示了一些与volatile实现原理相关的CPU术语

volatile对共享变量的写入的可见性实现

在X86处理器下通过工具获取JIT编译器生成的 汇编指令来查看对volatile进行写操作时,CPU会做什么事情。 Java代码如下。

instance = new Singleton(); // instance是volatile变量 

转变成汇编代码,如下。

0x01a3de1d: movb $0×0,0×1104800(%esi);0x01a3de24: lock addl $0×0,(%esp); 

有volatile变量修饰的共享变量进行写操作的时候会多出第二行汇编代码,通过查IA-32架 构软件开发者手册可知,Lock前缀的指令在多核处理器下会引发了两件事情。

  1. 将当前处理器缓存行的数据写回到系统内存。
  2. 这个写回内存的操作会使在其他CPU里缓存了该内存地址的数据无效。

为了提高处理速度,处理器不直接和内存进行通信,而是先将系统内存的数据读到内部缓存(L1,L2或其他)后再进行操作,但操作完不知道何时会写到内存。如果对声明了volatile的 变量进行写操作,JVM就会向处理器发送一条Lock前缀的指令,将这个变量所在缓存行的数据写回到系统内存。

但是就算写回到内存,如果其他处理器缓存的值还是旧的,再执行计算操作就会有问题。所以在多处理器下,为了保证各个处理器的缓存是一致的,就会实现缓存一致性协议,每个处理器通过嗅探在总线上传播的数据来检查自己缓存的值是不是过期了,当处理器发现自己缓存行对应的内存地址被修改,就会将当前处理器的缓存行设置成无效状态,当处理器对这个数据进行读取或修改操作的时候,会重新从系统内存中把数据读到处理器缓存里。

volatile的实现原则
  1. Lock前缀指令会引起处理器缓存回写到内存。Lock前缀指令导致在执行指令期间,声言处理器的LOCK#信号。在多处理器环境中,LOCK#信号确保在声言该信号期间,处理器可以独占任何共享内存。
    在最近的处理器里,LOCK#信号一般不锁总线,而是锁缓存,毕竟锁总线开销的比较大。锁住总线,导致其他CPU不能访问总线,不能访问总线就意味着不能访问系统内存。
    对于Intel486和Pentium处理器,在锁操作时,总是在总线上声言LOCK#信号,因为这些处理器不支持锁缓存。
    但在P6和目前的处理器中,如果访问的内存区域已经缓存在处理器内部,则不会声言锁总线的LOCK#信号。
    相反,它会锁定这块内存区域的缓存并回写到内存,并使用缓存一致性机制来确保修改的原子性,此操作被称为缓存锁定,缓存一致性机制会阻止同时修改由两个以上处理器缓存的内存区域数据。

  2. 一个处理器的缓存回写到内存会导致其他处理器的缓存无效。
    IA-32处理器和Intel 64处理器使用MESI(修改、独占、共享、无效)控制协议去维护内部缓存和其他处理器缓存的一致性。
    在多核处理器系统中进行操作的时候,IA-32和Intel 64处理器能嗅探其他处理器访问系统内存和它们的内部缓存。处理器使用嗅探技术保证它的内部缓存、系统内存和其他处理器的缓存的数据在总线上保持一致。
    例如,在Pentium和P6 family处理器中,如果通过嗅探一个处理器来检测其他处理器打算写内存地址,而这个地址当前处于共享状态,那么正在嗅探的处理器将使它的缓存行无效,在下次访问相同内存地址时,强制执行缓存行填充。

处理器提供的保证内存操作原子性的机制

上面在说明volatile的实现原则的时候,Lock前缀指令将处理器缓存回写到内存的实现中,提及到了锁总线和锁缓存的两种机制,下面对它们进行一些更详细的描述;

1. 总线锁保证的原子性
通过总线锁保证原子性。如果多个处理器同时对共享变量进行读改写操作 (i++就是经典的读改写操作),那么共享变量就会被多个处理器同时进行操作,这样读改写操 作就不是原子的,操作完之后共享变量的值会和期望的不一致。举个例子,如果i=1,我们进行 两次i++操作,我们期望的结果是3,但是有可能结果是2,如下。

原因可能是多个处理器同时从各自的缓存中读取变量i,分别进行加1操作,然后分别写入系统内存中。
那么,想要保证读改写共享变量的操作是原子的,就必须保证CPU1读改写共享变量的时候,CPU2不能操作缓存了该共享变量内存地址的缓存。 处理器使用总线锁就是来解决这个问题的。所谓总线锁就是使用处理器提供的一个 LOCK#信号,当一个处理器在总线上输出此信号时,其他处理器的请求将被阻塞住,那么该处理器可以独占共享内存。

2. 缓存锁保证的原子性
在同一时刻,我们只需保证对某个内存地址的操作是原子性即可,但总线锁定把CPU和内存之间的通信锁住了,这使得锁定期间,其他处理器不能操作其他内存地址的数据,所以总线锁定的开销比较大,目前处理器在某些场合下使用缓存锁定代替总线锁定来进行优化。
频繁使用的内存会缓存在处理器的L1、L2和L3高速缓存里,那么原子操作就可以直接在 处理器内部缓存中进行,并不需要声明总线锁;
在Pentium 6和目前的处理器中可以使用缓存锁定的方式来实现复杂的原子性。所谓缓存锁定是指内存区域如果被缓存在处理器的缓存行中,并且在Lock操作期间被锁定,那么当它执行锁操作回写到内存时,处理器不在总线上声言LOCK#信号,而是修改内部的内存地址,并允许它的缓存一致性机制来保证操作的原子性,因为缓存一致性机制会阻止同时修改由两个以上处理器缓存的内存区域数据,当其他处理器回写已被锁定的缓存行的数据时,会使缓存行无效;
在上图(i++)所示的例子中,当CPU1修改缓存行中的i时使用了缓存锁定,那么CPU2就不能同时缓存i的缓存行。

但是有两种情况下处理器不会使用缓存锁定。
第一种情况是:当操作的数据不能被缓存在处理器内部,或操作的数据跨多个缓存行时,则处理器会调用总线锁定。
第二种情况是:有些处理器不支持缓存锁定。对于Intel 486和Pentium处理器,就算锁定的内存区域在处理器的缓存行中也会调用总线锁定。

总结

volatile变量之所以能保持共享变量的可见性,与通过编译器生成的Lock前缀指令使得处理器缓存回写到内存,离不开关系。
但在实际场景中,编译器或处理器层面上的重排序,也会影响一个线程无法看到共享变量的最新的值;
总而言之,定义的共享变量在满足以下所有条件的时候,才应该声明成volatile类型:

  • 对变量的写入操作不依赖变量的当前值,或者能够确保只有单个线程更新变量的值;
  • 变量不会与其他状态变量一起纳入不变性条件中。
    (关于类的不变性条件:假设当前有一个日期类,它有开始日期和结束日期两个实例域;
    它定义的不变性条件就是:开始日期必须小于等于结束日期)
  • 在访问变量时不需要加锁
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/952590.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号