并发-抽象队列同步器AQS应用Lock详解

news2024/9/21 18:32:50

锁的膨胀是指synchronized原本是无锁态,当有一个线程调用时变为偏向锁,当有多个线程排队自旋等待锁时会升级为轻量锁,当线程等待时间太长时会升级为重量级锁,这就是锁的膨胀过程,且是不可逆的。 锁的粗化是指如果在一个类里不同的方法都用了synchronized修饰,那么JVM会自动优化,把同一个类中加了synchronized关键字的不同方法挪到一个代码块里,这样避免多个方法竞争同一把锁消耗性能。 锁的消除是指程序员把synchronized的锁对象创建在方法里,由于自己的方法栈帧不会被别的引用,所以这个锁对象是无效的,这时JVM就会消除这把锁以优化程序。

锁的粗化

在这里插入图片描述
经过JVM逃逸分析【上下文分析】更改为
在这里插入图片描述

锁的消除

在这里插入图片描述

在这里插入图片描述
上图object是方法内的对象,是线程独有的,别的线程无法公用,所以执行的时候不会加锁

逃逸分析
在这里插入图片描述

**开启逃逸分析**![在这里插入图片描述](https://img-blog.csdnimg.cn/e4e3fead651a4eeda41034230ce48690.png)

抽象队列同步器AQS

在这里插入图片描述
java中的阻塞队列 CopyOnWriteArrayList、 CopyOnWriteArraySet【对应的并发版本】
线程安全都差不多是基于CAS AQS实现的
在这里插入图片描述

下面探讨怎么实现ReenRantLock锁

怎么用锁
在这里插入图片描述
如上图,ABC三个线程竞争锁,A拿到所有,执行业务代码,与此同时BC线程就会进入一个循环,循环里有判断是否拿到锁,没拿到就一直循环,拿到就进行业务代码【也就是循环里面有个是否加锁的判断,加锁成功就break;跳出循环】
但是要是很多个线程进行不断的循环等待获取锁,就会占CPU,这么多线程占着CPU没什么意义,所以我们需要让这些线程让出CPU 的使用权【调用yeild()】;要是执行业务线程执行时间很长,CPU没有线程供切换,所以yeild改为sleep()
但是至于sleep多长时间并不知道,所以我们调用LockSupport.park() 阻塞住【线程一旦碰到这就会阻塞不会占CPU资源】
LockSupport.park()阻塞住,一直不被唤醒,线程栈就越来越多,线程需要被唤醒,怎么唤醒?
LockSupport.unpark(线程) 需要传入括号中的线程引用,那么线程从哪里来呢?
就考虑之前被阻塞住的线程,每阻塞一个线程就把线程加入一个队列中HashSet.add(Thread) 这样线程的引用就有了,后面HashSet.get()获取

Thread   t  =   HashSet.get();
LockSupport.unpark(t);

唤醒,是在哪里唤醒?
在unLock后执行上面代码
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

Lock的三大核心

自旋、cas算法加锁【保证执行的原子性】、LockSupport 【queue队列】
Lock实现公平锁和非公平锁的特性

公平锁:排队【先进先出 ,所以要依靠queue队列】

CAS的实现:主要通过unsafe()这个类里面的三个方法实现【如下图】
在这里插入图片描述

AQS

在这里插入图片描述
ReentrantLock(false):参数是个boolean值,false为非公平锁,无参数也是非公平锁;true是公平锁

  • 公平锁:排队【先进先出 ,所以要依靠queue队列】
    在这里插入图片描述

  • 非公平锁
    在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/708678.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【总结】1727- 前端开发中如何高效地模拟数据?

👉 「文章推荐」 详细聊一聊 Vue3 动态组件深入浅出 Vue3 自定义指令6 个你必须明白 Vue3 的 ref 和 reactive 问题初中级前端必须掌握的 10 个 Vue 优化技巧分享 15 个 Vue3 全家桶开发的避坑经验 在开发和测试工作中,mock 数据非常实用。mock 数据是指…

基于值的深度强化学习算法

目录 DQN2013 —— Playing Atari with Deep Reinforcement LearningDQN2015 —— Human-level control through deep reinforcement learning引用文献 DQN2013 —— Playing Atari with Deep Reinforcement Learning 论文下载地址 论文介绍 该论文提出了一个基于卷积神经网络…

数字IC验证环境的创建

本文介绍了从一组可重用的验证组件中构建测试平台所需的步骤。UVM促进了重用,加速了测试平台构建的过程。 首先对测试平台集成者(testbench integrator)和测试编写者(test writer )进行区分,前者负责测试平…

【Java EE】-博客系统二(前后端分离)

作者:学Java的冬瓜 博客主页:☀冬瓜的主页🌙 专栏:【JavaEE】 分享: 徘徊着的 在路上的 你要走吗 易碎的 骄傲着 那也曾是我的模样 ——《平凡之路》 主要内容:显示用户信息、上传头像、新增博客、删除博客、修改博客…

Android:设计模式

文章参考来源1 文章参考来源2 文章参考来源3 MVC Model 数据来源,管理业务数据逻辑,读取数据等 View 视图 Controller 单例模式,处理业务逻辑,负责改变Model和View 经典的MVC架构是 用户点击View,View将用户输入转…

springboot详细整合mybatisplus

SpringBoot详细整合mybatisPlus 文章目录 SpringBoot详细整合mybatisPlus一、引入mybatis_plus依赖二、修改mybatis_plus的yml配置三、添加mybatis_plus的其他配置以及包扫描四,修改mybatis的配置(这一步根据实际情况修改) 无奈,一…

三个关键数字变化,剖析中国智能手机市场的趋势及其影响

近期,全球行业分析机构CounterpointResearch公布了《中国智能手机高端市场白皮书》,对中国智能手机市场数据进行详细分析。该报告揭示了几个关键数据,值得深入剖析。 上面的图表展示了中国智能手机市场在2012年至2022年的11年间销量、平均价格…

UE5《Electric Dreams》项目PCG技术解析 之 PCGDemo_Ditch关卡详解

文章目录 前导文章关卡概要PCGGraphPoints From Actor Tag作为PCG的分割工具分层装饰 一些知识点和技巧使用Attribute Operation将属性暂存到临时属性中是否生成碰撞 小结 前导文章 《UE5《Electric Dreams》项目PCG技术解析 之 基于关卡PCGSettings的工作流》《UE5《Electric…

mac系统通过终端连接远程服务器

mac系统通过终端连接远程服务器 1、通过自带终端连接1.1 命令直接连接1.2 方式2——创建连接 2、通过iTerm2连接2.1 方式一:命令直接连接 3. Mac上使用scp命令 1、通过自带终端连接 1.1 命令直接连接 如下:ssh -p 22 root远程IP1.2 方式2——创建连接 …

类Twitter风格的RSS阅读器

本文完成于 2 月中旬,其中的反代还是 frp npm 方案; 什么是 RSS ? RSS 是用 PHP、Laravel、Inertia.js、Tailwind 和 Vue.js 编写的简单的类Twitter 风格的 RSS阅读器,支持 RSS和ATOM 格式。 命令行安装 在群晖上以 Docker 方式安装。 官…

形式化验证,QED: Quick Error Detection Tests for Effective Post-Silicon Validation(二)

目录 一、Article:文献出处(方便再次搜索) (1)作者 (2)文献题目 (3)文献时间 (4)引用 二、Data:文献数据(总结归纳,方便理解&am…

chatgpt赋能python:如何用Python打造一个简单的抽奖程序

如何用Python打造一个简单的抽奖程序 随着互联网的不断发展,抽奖活动已经成为了各种营销活动的必备环节,因此如何快速便捷地实现一个抽奖程序也变得尤为重要。本文将介绍如何使用Python打造一个简单的抽奖程序。 一、抽奖程序的工作原理 抽奖程序的核…

Vue使用vue-3d-model组件预览3D三维文件、立体文件,支持旋转、自动播放

实现效果 Tips:先泼个冷水,这个预览3D组件有个致命的缺陷——不能设置材质、皮肤文件的目录路径,必须要和3d文件放在同一个目录,如果项目是用hash模式(url后面会有/#/这种井号),就会导致无法读取根目录的材质文件。所以推荐了解下…

LabVIEW利用相机开发零件处理和检查系统

LabVIEW利用相机开发零件处理和检查系统 为了将自动化运用于飞机发动机轮机机翼的去毛刺和检查流程,设计了一个系统,该系统使用六轴机器人操作抖动,并结合两个关键操作。首先,使用专门选定的工具对机翼进行去毛刺,以去…

ssh 端口转发

本地转发 ssh -L -CTfN 9527:remote_server_ip:23 ssh_server_ipL 本地转发模式C 压缩数据T 禁用模拟终端f 后台运行N 不执行远程指令, 常用于仅做端口转发 在local_server上开启本地转发模式之后 。ssh_server就会出现2端的TCP链接。然后所有发向9527端口TCP数据…

ASCII、Unicode、UTF-8、GBK、全角/半角

入门小菜鸟,希望像做笔记记录自己学的东西,也希望能帮助到同样入门的人,更希望大佬们帮忙纠错啦~侵权立删。 目录 一、定义 1、ASCII 2、Unicode 3、UTF-8 4、GB2312 5、GBK 6、\u和\x 7、全角和半角 二、相互转化 1、str 与 ASCI…

[acwing周赛复盘] 第 110 场周赛20230701

[acwing周赛复盘] 第 110 场周赛20230701 总结5044. 求和1. 题目描述2. 思路分析3. 代码实现 5045. 三角形数1. 题目描述2. 思路分析3. 代码实现 5046. 智商药1. 题目描述2. 思路分析3. 代码实现 六、参考链接 总结 状态不对,把自己写懵了。T1 模拟币T2 对向双指针…

关于Linux同步机制知识点整理

在Linux系统中,同步机制是操作系统中非常重要的一部分,以下是一些基本要点: 互斥锁 互斥锁是一种「独占锁」,比如当线程 A 加锁成功后,此时互斥锁已经被线程 A 独占了,只要线程 A 没有释放手中的锁&#…

梁宁:VisionPro、GPT、Web3三件套齐备,元宇宙开启

本文内容整理自图灵社区对谈栏目直播,主题为 ChatGPT 真需求,从产品的第一性原理解析。 上篇内容回顾:梁宁:为什么中国没有像 ChatGPT 和 Vision Pro 这样的创新产品? 梁宁,产品战略专家,曾任湖…

chatgpt赋能python:如何在Python中安装PIL

如何在Python中安装PIL Python Imaging Library(PIL)是一款用于处理图像的Python库,它提供了各种图像处理功能,包括大小调整、旋转、裁剪等等。如果你需要在你的Python项目中处理图像,那么PIL是一个不错的选择。 步骤…