Java内存模型(MESI、内存屏障、volatile和锁及final内存语义)
JMM (Java内存模型)
Java线程的实现
实现线程主要有三种方式,Java线程从JDK1.3后采用第一种方式实现:
- 使用内核线程实现(1:1实现)
- 使用用户线程实现(1:N实现)
- 使用用户线程加轻量级进程混合实现(N:M实现)
- KTL: 内核线程
- LWP:轻量级进程
- UT:用户线程
线程之间通信机制
Java并发采用的是共享内存模型
- 共享内存
- 消息传递
重排序
包括:
- 编译器优化的重排序。
- 指令级并行的重排序。如果不存在数据依赖性,处理器可以改变语句对应机器指令的执行顺序。
- 内存系统的重排序。由于处理器使用缓存和读/写缓冲区,这使得加载和存储操作看上去可能是在乱序执行
内存屏障
内存屏障类型:
StoreLoad Barries的开销是四种屏障中最大的。在大多数处理器的实现中,这个屏障是个万能屏障,兼具其它三种内存屏障的功能
缓存一致性(MESI协议)
https://en.wikipedia.org/wiki/MESI_protocol#Memory_Barriers
状态:
- 修改(modified):仅当前处理器拥有该缓存行,并且缓存行被修改过了,一定时间内会写回主存,会写成功状态会变为S。
- 独占(exclusive):仅当前处理器拥有该缓存行,并且没有修改过,是最新的值。
- 共享(share):有多个处理器拥有该缓存行,每个处理器都没有修改过缓存,是最新的值。
- 失效(invalid):缓存行被其他处理器修改过,该值不是最新的值,需要读取主存上最新的值。
MESI | M | E | S | I |
---|---|---|---|---|
M | X | X | X | √ |
E | X | X | X | √ |
S | X | X | √ | √ |
I | √ | √ | √ | √ |
这个图的含义就是当一个core持有一个cacheline的状态为Y时,其它core对应的cacheline应该处于状态X, 比如地址 0x00010000 对应的cacheline在core0上为状态M, 则其它所有的core对应于0x00010000的cacheline都必须为I
状态转换:
- Red: Bus initiated transaction.
- Black: Processor initiated transactions.
处理器请求:
- PrRd: 处理器请求读Cache block
- PrWr: 处理器请求写Cache block
总线请求:
- BusRd:由一个处理器向另一个处理器发出的缓存读请求
- BusRdX:由一个缓存中没有该变量的处理器向另一个处理器发送的缓存写请求
- BusUpgr:由一个缓存中拥有该变量的处理器向另一个处理器发送的缓存写请求
- Flush:有一个处理器将变量写回了主存
- FlushOpt:通知别的处理器修改变量的值(缓存间传值)
示例:
Happens-Before
- 某个线程中的每个动作都happens-before该线程中该动作后面的动作
- 某个管程上的unlock动作happens-before同一个管程上后续的lock动作
- 对某个volatile字段的写操作happens-before每个后续对该volatile字段的读操作
- 在某个线程对象上调用start()方法happens-before该启动了的线程中的任意动作
- 某个线程中的所有动作happens-before任意其它线程成功从该线程对象上join()中返回
- 如果某个动作a happens-before动作b,且b happens-before动作c,则有a happens-before c
volatile字段内存语义
happens-before规则
对某个volatile字段的写操作happens-before每个后续对该volatile字段的读操作
特性:
- 可见性: 对任意单个volatile变量的读,总是能看到(任意线程)对该volatile最后的写入
- 原子性: 对任意单个volatile变量的读/写具有原子性,但类似与volatile++这种复合操作不具有原子性
内存语义
当写一个volatile变量时,JMM会把该线程对应的本地内存中的共享变量值刷新到主内存
内存语义的实现:volatile修饰的变量,会多一个lock指令,这个操作的作用相当于一个内存屏障。
保守策略的JMM内存屏障插入策略:
- 在每个volatile写操作的前面插入一个StoreStore屏障
- 在每个volatile写操作的后面插入一个StoreLoad屏障
- 在每个volatile读操作的后面插入一个LoadLoad屏障
- 在每个volatile读操作的后面插入一个LoadStore屏障
锁的内存语义
happens-before规则
某个管程上的unlock动作happens-before同一个管程上后续的lock动作
内存语义
当线程释放锁时,JMM会把该线程对应的本地内存中的共享变量刷新到主内存中。
ReentrantLock
CAS实现
synchronized
ACC_SYNCHRONIZED方法访问标识或monitor enter、monitor exit指令实现
final字段内存语义
两个排序规则:
- 在构造函数内对一个final域的写入,与随后把这个被构造对象的引用赋值给一个引用变量,这两个操作之间不能重排序
- JMM禁止编译器把final域的写重排序到构造函数之外
- 编译器会在final域的写之后,构造函数return之前,插入一个storestore屏障,这个屏障禁止处理器把final域的写重排序到构造函数之外。
- 初次读一个包含final域的对象的引用,与随后初次读这个final域,这两个操作之间不能重排序
JSR-133对旧内存模型的修补
- 增强volatile的内存语义。旧内存模型运行volatile变量与普通变量重排序。JSR-133严格限制volatile变量与普通变量的重排序。
- 增强final的内存语义。在旧内存模型,多次读取同一个final变量的值可能会不同。为此,JSR-133为final增加了两个重排序规则,在保证fianl引用不会从构造函数内逃逸出的情况下,final具有了初始化安全性。
参考:
- 《深入理解Java虚拟机》
- 《Java并发编程的艺术》
- https://en.wikipedia.org/wiki/MESI_protocol#Memory_Barriers
- https://www.jianshu.com/p/6745203ae1fe
- https://www.jianshu.com/p/a2b3f3d754ec?utm_campaign=haruki
- https://www.beichengjiu.com/mathematics/178273.html
Java内存模型(MESI、内存屏障、volatile和锁及final内存语义)的更多相关文章
- 深入理解Java内存模型(四)——volatile
volatile的特性 当我们声明共享变量为volatile后,对这个变量的读/写将会很特别.理解volatile特性的一个好方法是:把对volatile变量的单个读/写,看成是使用同一个监视器锁对这 ...
- 【转】深入理解Java内存模型(四)——volatile
volatile的特性 当我们声明共享变量为volatile后,对这个变量的读/写将会很特别.理解volatile特性的一个好方法是:把对volatile变量的单个读/写,看成是使用同一个监视器锁对这 ...
- JAVA内存模型与线程以及volatile理解
Java内存模型是围绕在并发过程中如何处理原子性.可见性.有序性来建立的. 一.主内存与工作内存 Java内存模型主要目标是在虚拟机中将变量存储到内存和从内存中取出变量.这里的变量包括:实例字段.静态 ...
- Java内存模型(三)原子性、内存可见性、重排序、顺序一致性、volatile、锁、final
一.原子性 原子性操作指相应的操作是单一不可分割的操作.例如,对int变量count执行count++d操作就不是原子性操作.因为count++实际上可以分解为3个操作:(1)读取变量co ...
- java内存模型(线程,volatile关键字和sychronized关键字)
volatile关键字 用在多线程,同步变量. 线程为了提高效率,将某成员变量(如A)拷贝了一份(如B),线程中对A的访问其实访问的是B.只在某些动作时才进行A和B的同步.因此存在A和B不一致的情况. ...
- Java内存模型(二)volatile底层实现(CPU的缓存一致性协议MESI)
CPU的缓存一致性协议MESI 在多核CPU中,内存中的数据会在多个核心中存在数据副本,某一个核心发生修改操作,就产生了数据不一致的问题,而一致性协议正是用于保证多个CPU cache之间缓存共享数据 ...
- Java并发编程:JMM(Java内存模型)和volatile
1. 并发编程的3个概念 并发编程时,要想并发程序正确地执行,必须要保证原子性.可见性和有序性.只要有一个没有被保证,就有可能会导致程序运行不正确. 1.1. 原子性 原子性:即一个或多个操作要么全部 ...
- 07 volatile & java 内存模型
一 从单例模式说起 在singleton 单例模式一文中我们详细了解Java中单例模式的实现,不了解的可以先阅读之. 在该文最后我们给出了双重校验锁来保证既实现线程安全,又能够使性能不受很大的影响的单 ...
- Java内存模型中volatile关键字的作用
volatile作用总结: 1. 强制线程从公共内存中取得变量的值,而不是从线程的私有的本地内存中,volatile修饰的变量不具有原子性(修改一个变量的值不能同步). 2. 保证volatile修饰 ...
随机推荐
- Dockerfile中如何自动回答标准输入的问题
前言大家在用docker build制作自己的image的時候,都会用RUN命令来执行一些操作来安装某些必须的软件. 而一些软件的安装过程中会需要用户来输入yes/no或者y/n来确定一些东西后才能进 ...
- jsp跳转不成功,服务器也不报错,登录页面点击登录没反应,代码如下,请韭菜园子的工友给予指导!
登录后.. 根本跳不到这个检查页面.. 这个登录成功页面也就无从谈起了!
- 深度分析:java8的新特性lambda和stream流,看完你学会了吗?
1. lambda表达式 1.1 什么是lambda 以java为例,可以对一个java变量赋一个值,比如int a = 1,而对于一个方法,一块代码也是赋予给一个变量的,对于这块代码,或者说被赋给变 ...
- 二叉堆python实现
二叉堆是一种完全二叉树,我们可以使用列表来方便存储,也就是说,用列表将树的所有节点存储起来. 如下图,是小根堆方式的二叉堆,假设父节点的下标为p,则他的左孩子下标为2P+1,右孩子下标为2P+2 cl ...
- ABBYY FineReader中的其他格式
ABBYY FineReade是一款功能强大的PDF编辑转换器,在内置任务窗口,您可以将 PDF 或图片转换成常见的格式(*.pptx. *.odt. *.html.*.epub.*.fb2.*.rt ...
- Camtasia中对录制视频进行编辑——视觉效果
视频剪辑对很多人来说是一件很头痛的事,因为对着屏幕一下一下的进行调整会让人十分的心烦,导致花费了时间但是剪辑出来的视频质量却并不高.或许是因为你没有选择一款合适的软件,因为一款高质量的软件往往会给人带 ...
- guitar pro系列教程(十九):Guitar Pro添加音符之前我们要做什么?
前面的章节我们已经讲了不少关于{cms_selflink page='index' text='Guitar Pro'}的功能之类的讲解,那一般我们在打谱之前要做的是什么呢,很多新手玩家,对这方面也是 ...
- SimpleChannelInboundHandler生命周期
转载:https://www.pianshen.com/article/1766171597/
- NameServer路由删除
NameServer会每隔10s扫描brokerLiveTable状态表,如果BrokerLive的lastUpdateTimestamp的时间戳距当前时间超过120s,则认为Broker失效,移除改 ...
- modelviewset与apiview
modelviewset(认证,权限,限流,序列化,分页,过滤,排序) 1.DRF初始化 1.认证(让用户登录) 2.权限(根据不同用户角色,可以操作不同的表) 3.限流(限制接口访问速度) 4.序列 ...