南京专业做网站公司地址/北京网站建设运营
Monitor概念
- 一、Java对象头
- 二、Monitor
- 2.1、Monitor—工作原理
- 2.2、Monitor工作原理—字节码角度
- 2.2、synchronized进阶原理(优化)
- 2.3、synchronized优化原理——轻量级锁
- 2.4、synchronized优化原理——锁膨胀
- 2.5、synchronized优化原理——自旋优化
- 2.6、synchronized优化原理——偏向锁
- 2.7、synchronized优化原理—偏向锁—状态
- 2.8、synchronized优化原理—偏向锁—撤销
- 2.9、synchronized优化原理—锁消除
一、Java对象头
通常创建的Java对象在内存中有两部分组成【对象头与对象中的成员变量】
以 32 位虚拟机为例介绍对象头
对象头在32 位虚拟机上是64位(8个字节);其中4个字节为Mark Word,另外四个字节为Klass Word
每个对象如何知道自己的类型?
由Klass Word
来表示,它是一个指针,它指向了对象所从属的Class(通过指针便可找到类对象)
其中Mark Word 结构(32位)为:
数组对象:(除Mark Word、Klass之外,还有4个字节的数组长度)
二、Monitor
Monitor(锁) 被翻译为监视器或者管程,也是Java中synchronized锁底层的原理
Monitor与Java对象之间的关系:
每一个Java对象都可以关联一个Monitor对象,如果使用synchronized 给对象上锁(重量级)之后,该对象头的Mark Word就被设置指向 Monitor 对象的指针
2.1、Monitor—工作原理
synchronized底层—Monitor(锁) 工作原理
■ 刚开始Monitor中Owner为null
■ 当Thread-2 执行synchronized(obj)就会将Monitor的所有者Owner置为Thread-2,Monitor中只能有一个Owner
■ 在Thread-2.上锁的过程中,如果Thread-3, Thread-4, Thread-5 也来执行synchronized(obj), 就会进入EntryList BLOCKED(等待队列/阻塞队列)
■ Thread-2 执行完同步代码块的内容,然后唤醒EntryList中等待的线程来竞争锁,竞争的时是非公平的(并非先进入的线程先成为Owner)由JDK底层实现决定
■ 图中WaitSet中的Thread-0, Thread-1是之前获得过锁,但条件不满足进入WAITING状态的线程,后面中wait-notify部分会对其进行分析
注意:
● synchronized必须是进入同一个对象的monitor才有上述的效果
● 不加synchronized的对象不会关联监视器,不遵从以上规则
2.2、Monitor工作原理—字节码角度
static final Object lock=new Object();// 要保护的共享成员变量static int counter=0;public static void main(String[] args) throws InterruptedException {synchronized (lock){counter++;}}
对应的字节码分析:
synchronized字节码分析
2.2、synchronized进阶原理(优化)
synchronized工作方式是让每个对象关联一个Monitor为真正的锁,但Monitor锁是由操作系统提供的,若要使用它成本是较高的,若每次进入synchronized都要获取Monitor锁对程序运行性能是存在影响的【从Java 6开始对synchronized关键字获取锁的方式进行了一些优化,从直接使用Monitor锁改为了还可以使用轻量级锁、偏向锁等】
小故事
故事角色
● 老王 - 操作系统
● 小南 - 线程
● 小女 - 线程
● 房间 - 对象
● 房间门上 - 防盗锁 - Monitor
● 房间门上 - 小南书包 - 轻量级锁
● 房间门上 - 刻上小南大名 - 偏向锁
● 批量重刻名 - 一个类的偏向锁撤销到达 20 阈值
● 不能刻名字 - 批量撤销该类对象的偏向锁,设置该类不可偏向
小南要使用房间保证计算不被其它人干扰(原子性),最初,他用的是防盗锁,当上下文切换时,锁住门。这样,即使他离开了,别人也进不了门,他的工作就是安全的。
但是,很多情况下没人跟他来竞争房间的使用权。小女是要用房间,但使用的时间上是错开的,小南白天用,小女晚上用。每次上锁太麻烦了,有没有更简单的办法呢?
小南和小女商量了一下,约定不锁门了,而是谁用房间,谁把自己的书包挂在门口(轻量级锁优化),但他们的书包样式都一样,因此每次进门前得翻翻书包,看课本是谁的,如果是自己的,那么就可以进门,这样省的上锁解锁了。万一书包不是自己的,那么就在门外等,并通知对方下次用锁门的方式。
后来,小女回老家了,很长一段时间都不会用这个房间。小南每次还是挂书包,翻书包,虽然比锁门省事了,但仍然觉得麻烦。
于是,小南干脆在门上刻上了自己的名字:【小南专属房间,其它人勿用】,下次来用房间时,只要名字还在,那么说明没人打扰,还是可以安全地使用房间。如果这期间有其它人要用这个房间,那么由使用者将小南刻的名字擦掉,升级为挂书包的方式。(偏向级锁优化)===>专属于某个房间使用
同学们都放假回老家了,小南就膨胀了,在 20 个房间刻上了自己的名字,想进哪个进哪个。后来他自己放假回老家了,这时小女回来了(她也要用这些房间),结果就是得一个个地擦掉小南刻的名字,升级为挂书包的方式。老王觉得这成本有点高,提出了一种批量重刻名的方法,他让小女不用挂书包了,可以直接在门上刻上自己的名字【批量重偏向优化】(当一个类的偏向锁被撤销达到一定预值时,JVM认定在这种情况下不应该让这些类的对象继续偏向于某一个线程使用)
后来,刻名的现象越来越频繁(偏向锁撤销次数达到更高预值),老王受不了了(这个类是否不太适合做偏向锁的优化):算了,这些房间都不能刻名了,只能挂书包
2.3、synchronized优化原理——轻量级锁
轻量级锁的使用场景
:如果一个对象虽然有多线程访问,但多线程访问的时间是错开的(也就是说没有竞争),那么可以使用轻量级锁来优化。如果有竞争,轻量级锁会升级为重量级锁。
轻量级锁对使用者是透明的,即语法仍然是synchronized,调用synchronized会优先使用轻量级锁进行加锁,若轻量级锁加锁失败会再使用重量级锁进行加锁
假设有两个方法同步块,利用同一个对象加锁
static final Object obj=new Object();public static void method(){synchronized (obj){// 同步块Amethod2();}}public static void method2(){synchronized (obj){// 同步块B}}
● 创建锁记录(Lock Record)对象,每个线程的栈帧都会包含一个锁记录的结构,内部可以存储对象的Mark Word
● 让锁记录中的Object reference指向对象锁,并尝试用CAS替换Object的Mark Word,将Mark Word的值存入锁记录
● 如果cas替换成功,对象头中存储了锁记录地址和状态 00(轻量级锁),表示由该线程给对象加锁,给对象加锁
● 如果cas失败,由两种情况
—— 如果是其他线程已经持有了Object的轻量级锁,这是表明有竞争,进入锁膨胀过程
—— 如果是自己执行了 synchronized 锁重入(自身线程又一次给同一个对象加锁),那么再添加一条Lock Record作为重入的计数
● 当退出synchronized代码块(解锁时)如果有取值为null的锁记录,表示有重入,这时重置锁记录,表示重入计数减一
● 当退出synchronized代码块(解锁时)锁记录的值不为null,这时使用cas将Mark Word的值恢复给对象头
—— 成功,则解锁成功
—— 失败,说明轻量级锁进行了锁膨胀或已经升级为重量级锁,进入重量级锁解锁流程
2.4、synchronized优化原理——锁膨胀
如果在尝试加轻量级锁的过程中,CAS操作无法成功,这时一种情况就是有其他线程为此对象加上了轻量级锁(有竞争),这时需要进行锁膨胀,将轻量级锁变为重量级锁。
static Object obj=new Object();public static void method(){synchronized (obj){// 同步块}
● 当 Thread-1 进行轻量级加锁时,Thread-0 已经对该对象加了轻量级锁
● 这时 Thread-1加轻量级锁失败,进入锁膨胀流程
—— 即为 Object 对象申请 Monitor 锁,让Object指向重量级锁地址
—— 然后自己进入Monitor的EntryList BLOCKED
● 当Thread-0退出同步块解锁时,使用cas将Mark Word 的值恢复给对象头,失败(此时锁膨胀,对象的Mark Word 已经变为重量级锁的地址)。这时会进入重量级流程,即按照Monitor地址找到Monitor对象,设置Owner为null,唤醒EntryList中BLOCKED 线程
2.5、synchronized优化原理——自旋优化
重量级锁竞争的时候,还可以使用自旋来进行优化,如果当前线程自旋成功(即这个时候持锁线程已经退出了同步块,释放了锁),这时当前线程可以避免阻塞。阻塞意味着线程要发生上下文切换,这种操作是较慢的并且比较耗费性能
【用自旋的方式可以避免阻塞上下文切换的发生】
自旋重试成功的情况
自旋操作需要使用CPU,其适合多核CPU场景下。若为单核,自旋无意义(无CPU可用)
自旋重试失败的情况
● 在Java 6之后自旋锁是自适应的,比如对象刚刚的一次自旋操作成功过,那么认为这次自旋成功的可 能性会高,就多自旋几次;反之就少自旋甚至不自旋,总之,比较智能
● 自旋会占用CPU时间,单核CPU自旋就是浪费,多核CPU自旋才能发挥优势
● Java 7之后不能控制是否开启自旋功能
2.6、synchronized优化原理——偏向锁
轻量级锁相对重量级锁性能有了一定性能提升,其不再需要Monitor锁,只是用线程栈中锁记录来充当轻量级锁。但轻量级锁存在一定的缺点,在没有竞争时(就自己这个线程),每次重入仍然需要执行CAS操作。
Java 6中引入了偏向锁来做进一步优化:只有第一次使用CAS将线程ID设置到对象的Mark Word头,之后发现这个线程ID是自己的就没有竞争,不用重新CAS。以后只要不发生竞争,这个对象就归该线程所有
锁重入:
static final Object obj = new Object();public static void m1() {synchronized (obj) { // 同步块Am2();}}public static void m2() {synchronized (obj) {// 同步块Bm3();}}private static void m3() {synchronized (obj) {// 同步块C}}
}
2.7、synchronized优化原理—偏向锁—状态
对象头格式
一个对象创建时:
● 如果开启了偏向锁(默认开启),那么对象创建后,markword值为0x05即最后三位为101,这是它的thread、epoch、age都为0
● 偏向锁是默认延迟的,不会在程序启动时立刻生效,如果想避免延迟,可以加VM参数 -XX:BiasedLockingStartupDelay=0来禁用延迟
● 如果没有开启偏向锁,那么对象创建后,markword值为0x01 即最后三位为 001,这是他的hashcode、age都为0,第一次用到hashcode时才会赋值
如何查看对象的对象头(依赖第三方jar包,其他工具查看并不方便)
在pom.xml中加入如下依赖:
<dependency><groupId>org.openjdk.jol</groupId><artifactId>jol-core</artifactId><version>0.10</version></dependency>
注意:处于偏向锁的对象解锁后,线程id仍存储于对象头中
测试禁用(此时创建的对象为正常对象)
在测试运行时可以添加VM参数-XX: -UseBiasedLocking
禁用偏向锁
2.8、synchronized优化原理—偏向锁—撤销
① 撤销——调用对象hashCode
调用了对象的hashCode,但偏向锁的对象Mark Word中存储的是线程id,如果调用hashCode会导致偏向锁被撤销
● 轻量级锁会在锁记录中记录hashCode
● 重量级锁会在Monitor中记录hashCode
在调用hashCode后使用偏向锁,应记得去掉-XX: -UseBiasedLocking
② 撤销——其他线程使用对象
当有其他线程使用偏向锁对象时,会将偏向锁升级为轻量级锁(可偏向变为不可偏向)
③ 撤销——调用wait / notify
wait / notify
:只有重量级锁才有
批量重偏向
④ 撤销——批量重偏向
如果对象虽被多个线程访问,但没有竞争,这时偏向了线程t1的对象仍有机会偏向t2,重偏向会重置对象的 Thread ID
当撤销偏向锁阈值超过20次以后,jvm会这样觉得,自身是否是否偏向错?于是会在给这些对象加锁时重新偏向至加锁线程
当撤销偏向锁阈值超过40次以后,jvm会这样觉得,自身确实偏向错了,根本就不该偏向。于是整个类所有对象都会变为不可偏向的,新建的对象也是不可偏向的
2.9、synchronized优化原理—锁消除
锁消除(比较加锁与不加锁的性能差异)
import org.openjdk.jmh.annotations.*;
import java.util.concurrent.TimeUnit;@Fork(1)
// 平均运行时间
@BenchmarkMode(Mode.AverageTime)
// 预热次数
@Warmup(iterations=3)
// 测试轮数
@Measurement(iterations=5)
@OutputTimeUnit(TimeUnit.NANOSECONDS)
public class MyBenchmark {static int x = 0;//对静态变量进行++操作@Benchmarkpublic void a() throws Exception {x++;}@Benchmark// 先创建局部 Object 对象,在对其进行加锁,加锁后进行++操作public void b() throws Exception {Object o = new Object();synchronized (o) {x++;}}
}
运行结果:
加锁会有一定的性能损耗,为何两者运行时间却相近
JIT即时编译器会对Java字节码再做进一步优化
(反复执行的热点代码JIT会对其进行优化,分析Object为局部变量,根本不会逃离方法的作用范围,这种情况意味着对象不可能会被共享,使用synchronized 对其加锁毫无意义)
这种优化使可以通过开关来控制的(默认打开):
关闭开关===>java -XX: -EliminateLocks -jar benchmarks.jar
运行结果:(此时性能相差较大)
相关文章:

synchronized底层
Monitor概念一、Java对象头二、Monitor2.1、Monitor—工作原理2.2、Monitor工作原理—字节码角度2.2、synchronized进阶原理(优化)2.3、synchronized优化原理——轻量级锁2.4、synchronized优化原理——锁膨胀2.5、synchronized优化原理——自旋优化2.6、…...

数据结构:复杂度的练习(笔记)
数据结构:复杂度的练习(笔记) 例题一: 可以先给数组排序,然后再创建一个i值,让他循环一次一次,遍历这个排序后的数组,但如果用qsort函数进行排序,时间复杂度就和题目要求…...

JAVA练习69- 从前序与中序遍历序列构造二叉树
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 前言 提示:这里可以添加本文要记录的大概内容: 3月5日练习内容 提示:以下是本篇文章正文内容,下面案例可供参考 一、题目-从…...

brew安装问题
最近使用mac安装了Python和PyCharm,使用python中的绘制图像的turtle库后,执行报错: import _tkinter # If this fails your Python may not be configured for Tk ModuleNotFoundError: No module named _tkinter 查询后需在mac 命令行执行&…...

【数据挖掘与商务智能决策】第一章 数据分析与三重工具
numpy基础 numpy与数组 import numpy as np # 用np代替numpy,让代码更简洁 a [1, 2, 3, 4] # 创建列表a b np.array([1, 2, 3, 4]) #从列表ach print(a) print(b) print(type(a)) #打印a类型 print(type(b)) #打印b类型[1, 2, 3, 4] [1 2 3 4] <class ‘list’>…...

计算机底层:BDC码
计算机底层:BDC码 BDC码的作用: 人类喜欢十进制,而机器适合二进制,因此当机器要翻译二进制给人看时,就会进行二进制和十进制的转换,而常规的转换法(k*位权)太麻烦。因此就出现了不同…...

【C++】平衡二叉搜索(AVL)树的模拟实现
一、 AVL树的概念 map、multimap、set、multiset 在其文档介绍中可以发现,这几个容器有个共同点是:其底层都是按照二叉搜索树来实现的,但是二叉搜索树有其自身的缺陷,假如往树中插入的元素有序或者接近有序,二叉搜索树…...

[2019红帽杯]childRE
题目下载:下载 参考:re学习笔记(24)BUUCTF-re-[2019红帽杯]childRE_Forgo7ten的博客-CSDN博客 这道题涉及到c函数的修饰规则,按照规则来看应该是比较容易理解的。上面博客中有总结规则,可以学习一下。 载…...

2D图像处理:九点标定_下(机械手轴线与法兰轴线不重合)(附源码)
文章目录 2. 机械手轴线与法兰轴线不重合2.1 两次拍照避免标定旋转中心2.2 旋转中心标定2.3 非标定中心的方法2.3.1 预备内容-点坐标旋转计算2.3.2 工件存在平移和旋转3. 代码(待更新)上一篇:2D图像处理:九点标定_上(机械手轴线与法兰轴线重合)(附源码) 2. 机械手轴线…...

【二分查找】分巧克力、机器人跳跃、数的范围
Halo,这里是Ppeua。平时主要更新C语言,C,数据结构算法......感兴趣就关注我吧!你定不会失望。 🌈个人主页:主页链接 🌈算法专栏:专栏链接 我会一直往里填充内容哒! &…...

Hyperf使用RabbitMQ消息队列
Hyperf连接使用RabbitMQ消息中间件 传送门 使用Docker部署RabbitMQ,->传送门<使用Docker部署Hyperf,->传送门-< 部署环境 安装amqp扩展 composer require hyperf/amqp安装command命令行扩展 composer require hyperf/command配置参数 假…...

【Linux】P3 用户与用户组
用户与用户组root 超级管理员设置超级管理员密码切换到超级管理员sudo 临时使用超级权限用户与用户组用户组管理用户管理getentroot 超级管理员 设置超级管理员密码 登陆后不会自动开启 root 访问权限,需要首先执行如下步骤设定 root 超级管理员密码 1、解除 roo…...

Spring核心模块——Aware接口
Aware接口前言基本内容例子结尾前言 Spring的依赖注入最大亮点是所有的Bean对Spring容器对存在都是没有意识到,Spring容器中的Bean的耦合度是很低的,我们可以将Spring容器很容易换成其他的容器。 但是实际开发的时候,我们经常要用到Spring容…...

Linux网络编程 第六天
目录 学习目标 libevent介绍 libevent的安装 libevent库的使用 libevent的使用 libevent的地基-event_base 等待事件产生-循环等待event_loop 使用libevent库的步骤: 事件驱动-event 编写一个基于event实现的tcp服务器: 自带buffer的事件-buff…...

STM32开发(六)STM32F103 通信 —— RS485 Modbus通信编程详解
文章目录一、基础知识点二、开发环境三、STM32CubeMX相关配置1、STM32CubeMX基本配置2、STM32CubeMX RS485 相关配置四、Vscode代码讲解五、结果演示以及报文解析一、基础知识点 了解 RS485 Modbus协议技术 。本实验是基于STM32F103开发 实现 通过RS-485实现modbus协议。 准备…...

AcWing1049.大盗阿福题解
前言如果想看状态机的详解,点机这里:dp模型——状态机模型C详解1049. 大盗阿福阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N家店铺,每家店中都有一些现金。阿福事先调查得知,只有当…...

python日志模块,loggin模块
python日志模块,loggin模块loggin模块日志的格式处理器种类日志格式的参数使用loggin模块 logging库采用模块化方法,并提供了几类组件:记录器,处理程序,过滤器和格式化程序。 记录器(Logger)&a…...

接口自动化入门-TestNg
目录1.TestNg介绍2、TestNG安装3、TestNG使用3.1 编写测试用例脚本3.2 创建TestNG.xml文件(1)创建testng.xml文件(2)修改testng.xml4、测试报告生成1.TestNg介绍 TestNg是Java中开源的自动化测试框架,灵感来源于Junit…...

Spring AOP —— 详解、实现原理、简单demo
目录 一、Spring AOP 是什么? 二、学习AOP 有什么作用? 三、AOP 的组成 3.1、切面(Aspect) 3.2、切点(Pointcut) 3.3、通知(Advice) 3.4、连接点 四、实现 Spring AOP 一个简…...

(蓝桥真题)异或数列(博弈)
题目链接:P8743 [蓝桥杯 2021 省 A] 异或数列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 样例输入: 4 1 1 1 0 2 2 1 7 992438 1006399 781139 985280 4729 872779 563580 样例输出: 1 0 1 1 分析:容易想到对于异或最大值…...

4万字数字政府建设总体规划方案WORD
本资料来源公开网络,仅供个人学习,请勿商用。部分资料内容: 我省“数字政府”架构 (一) 总体架构。 “数字政府”总体架构包括管理架构、业务架构、技术架构。其中,管理架构体现“管运分离”的建设运营模式…...

CCF/CSP 201709-2公共钥匙盒100分
试题编号:201709-2试题名称:公共钥匙盒时间限制:1.0s内存限制:256.0MB问题描述:问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥…...

【OC】Blocks模式
1. Block语法 Block语法完整形式如下: ^void (int event) {printf("buttonId:%d event%d\n", i, event); }完整形式的Block语法与一般的C语言函数定义相比,仅有两点不同。 没有函数名。带有“^”(插入记号)。 因为O…...

软件设计师教程(七)计算机系统知识-操作系统知识
软件设计师教程 软件设计师教程(一)计算机系统知识-计算机系统基础知识 软件设计师教程(二)计算机系统知识-计算机体系结构 软件设计师教程(三)计算机系统知识-计算机体系结构 软件设计师教程(…...

蓝桥杯2023/3/2
1. 小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最…...

【IoT】创业成功不可或缺的两个因素:能力和趋势
今天就来谈谈能力和趋势究竟哪个更重要的问题。 在谈成功的十大要素时,我曾经讲到: 一命、二运、三风水,这三个要素几乎不涉及任何个人的努力。 而趋势跟这三个要素又是息息相关的,这也类似雷军所说的飞猪理论。 只要风足够大&…...

2020蓝桥杯真题日期格式 C语言/C++
问题描述 小蓝要处理非常多的数据, 其中有一些数据是日期。 在小蓝处理的日期中有两种常用的形式: 英文形式和数字形式。 英文形式采用每个月的英文的前三个宁母作为月份标识, 后面跟两位数字 表示日期, 月份标识第一个字母大写, 后两个字母小写, 日期小于 10 时要补 前导 0s…...

总时差与自由时差
定义总时差(总浮动时间)(TF,Total Free Time,不耽误项目总进度)LS(Latest Start)-ES(Earliest Start)LF(Latest Finish)-EF࿰…...

LeetCode两个数组的交集-跳跃游戏- 最长有效括号
两个数组的交集 给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1: 输入:nums1 [1,2,2,1], nums2 [2,2] 输出:[2] 示例 2: 输入&…...

mysql普通索引与唯一索引怎么选择
学习mysql普通索引与唯一索引选择记录总结,学习链接:http://gk.link/a/11YG8从mysql查询操作分析:普通索引:查到满足条件的第一条记录后,还会继续查找下一条记录,直到出现满足条件的记录出现后停止检索唯一…...