Java并发编程的艺术-笔记

Java并发编程的艺术学习笔记 第一章 并发编程的挑战 并发编程的目的:为了让程序运行的更快。 但并不是启动的线程越多就能让程序最大限度地并发执行。 CPU通过时间片分配算法来循环执行任务,当前任务执行一个时间片后会切换到下一个任务。但是,在切换前会保存上一个任务的状态,以便下一次切换回这个任务时,可以再加载这个任务的状态。所以任务从保存到再加载的过程就是一次上下文切换。 如何减少上下文切换? 1.无锁并发编程 2.CAS算法 3.使用最少线程 4.使用协程 避免死锁的常见方法? 1.避免一个线程同时获取多个锁 2.避免一个线程在 阅读详情

并发存在的问题:上下文切换耗时,死锁,软硬件资源限制
解决方法:减少上下文切换:
1.无锁并发编程:让不同的线程处理不同的数据段(将数据ID采用hash算法分配给不同的线程)
2.CAS算法:Compare and Set使用JNI
3.使用最少线程:减少处于waiting状态的线程(jstack与dump分析)
synchronize使线程获得monitor,调用wait进入wait set
每次waiting到runnable都会进行一次上下文的切换
4.协程:单线程中实现多任务的调度,单线程中多任务的切换。

造成死锁的原因:
synchronized(A){
synchronized(B)
}
与
synchronized(B){
synchronized(A)
}
拿到锁因为一些异常没有释放锁
拿到一个数据库锁释放时抛出异常
死锁解决:避免一个线程同时获取多个锁
一个锁只占用一个资源
定时锁:lock.tryLock(timeout)替代内部锁
数据库锁加减锁必须在一个数据库里

资源限制:硬件有带宽上下行速度,硬盘速度,CPU速度
软件有数据库连接数,socket连接数等。
解决:硬件使用服务器集群,hash机器
软件:资源池复用,如使用连接池将数据库和socket连接复用,或者在调用webservice接口获取数据是只建立一个连接

线程数比连接数要大时线程会被阻塞,等到数据库连接。

volatile 追加到64位,避免头尾节点互相锁,声言lock#,修改后写回内存并使其他值无效
synchronized 对象头存储锁信息,重量级,响应缓慢
原子操作:
原子性由对总线加锁和对缓存加锁来实现多处理器间的原子操作,对处理器使用LOCK#
总线锁定会导致CPU和内存之间的通信锁住,开销很大,因此一般使用缓存锁
AutomicReference类可以保证引用对象之间的原子性,把多个变量绑定在一起进行原子操作

线程间的通信机制:共享内存和消息传递
通信:本地内存和主内存,本地内存刷新至主内存,再从主内存中去读取


编译器优化的重排序(单线程程序语义)
指令集并行的重排序(多条指令的重叠执行)
内存系统的重排序(缓存和读写缓冲区)

写缓冲区在处理器中会造成麻烦,写缓存再刷新过程中读取到的数据是脏数据
在多处理器之间需要对他们进行重排序
内存屏障禁止重排序 常见开销最大:StoreLoadBarries
happens-before规则满足了以上重排序
数据依赖性(指对同一个变量做操作,其中有一个为写操作,即存在数据依赖性)
as-if-serial(单线程中允许重排序)
重排序会打乱多线程的执行顺序

顺序一致性保证所有内存的读写操作都具有原子性
总线事务包括读事务和写事务
总线会仲裁,同时只有一个处理器能向总线发出请求
监视器会对其他处理器保持互斥
处理器(计算)->总线->内存(存储)

volatile变量相当于对读写long或double的操作进行加锁,也就是synchronized
锁的语义决定了临界区代码的执行具有原子性
volatile具有原子性,但volatile++不具有原子性
volatile的写相当于锁的释放,volatile的读相当于锁的获取
volatile写前面提到过是把本地内存中的共享变量值刷新到主内存
读的时候将本地内存置为无效,然后去主内存中读取
通过添加内存屏障
但其实volatile只对变量有用,而锁是互斥执行直接管理临界区

线程释放锁就是把线程对应的本地内存中的共享变量刷新到主内存中
线程获得锁的时候也是会把该线程对应的本地内存置为无效,从而使被监视器保护的临界区代码必须从主内存中读取共享变量
AQS框架
独占锁和共享锁,concurrent包
独占锁(悲观锁)模式下每次只有一个线程能持有锁,ReentrantLock就是以独占的方式实现的互斥锁。
共享锁(乐观锁)允许多个线程同时获取锁,并发访问共享资源,如ReadWriteLock(一写多读)
AQS队列中是存放等待线程
还有公平锁和非公平锁
CAS更新同时具有volatile读和volatile写语义

 

concurrent包的实现:
1.声明共享变量为volatile
2.使用CAS的原子条件更新实现线程间的同步与通信

static特性:
在装载时初始化,不是每次创建新对象时都初始化
修饰的属性称为类属性或类方法,可以直接通过类名调用
final特性:其值不可变,其引用不可变

延迟初始化可以降低初始化类和创建对象的开销

通过标识位或者中断操作的方式能够使线程在终止时有机会去清理资源。
interrupted()和cancel()

线程开始运行时有自己的栈空间
等待通知机制:生产者和消费者通过检测变量看是否外部环境发生改变
管道输入输出主要介质为内存,是线程间的数据传输

读写锁:高16位读,低16位写,读状态S=2,写状态S=3
使用位运算写状态=S&0x0000FFFF(抹去高16位)
读状态S>>>16
写状态增加1时,等于S+1,读状态增加1时,等于S+(1<<16),也就是S+0x00010000
写锁是一个支持重进入的排它锁。读锁是一个支持重进入的共享锁。
如果当前线程已经获取了写锁,则增加写状态。
如果当前线程在获取写锁时,读锁已经被获取,则当前线程进入等到状态。
只有在读锁都被释放后写锁才能被获取
写锁也会阻塞之后的所有读写操作

HashMap是线程不安全的,在并发中可能会导致死循环
HashTable线程安全但又效率低下
HashMap的put操作会导致多线程中,HashMap的Entry链表形成环形数据结构,这样Entry的next的节点永远不为空,就会产生死循环获取Entry
HashTable使用了synchronized来保证线程安全,但激烈环境下HashTable效率非常低下,阻塞轮询,put添加阻塞get
ConcurrentHashMap也就是使用了锁分段技术,容器里有多把锁,每把用于锁一部分数据,就不会产生锁竞争
ConcurrentLinkedQueue使用了非阻塞循环CAS来实现线程安全队列
(需要做的事有定位尾节点,使用CAS算法将入队节点设置成为节点的next结点,直到成功)
也就是看tail后的next

通知模式
Fork/Join框架:细分子任务
工作窃取算法,使用双端队列

基于AQS实现的同步器包括:
ReentrantLock、Semaphore、ReentrantReadWriteLock、CountDownLatch和FutureTask
AQS由于使用了原子操作,因此是很多阻塞队列的底层结构

 

《Java 并发编程的艺术》笔记——第1章 并发编程的挑战 文章目录1.1 上下文切换1.1.1 多线程一定快吗?1.1.2 测试上下文切换次数和时长1.1.3 如何减少上下文切换1.1.4 减少上下文切换实战1.2 死锁1.3 资源限制的挑战1.4 本章小结 声明: 本博客是本人在学习《Java 并发编程的艺术》后整理的笔记,旨在方便复习和回顾,并非用作商业用途。 本博客已标明出处,如有侵权请告知,马上删除。 并发编程的目的是为了让程序运行得更快,但是,并不是启动更多的线程就能让程序最大限度地并发执行。在进行并发编程时,如果希望通过多线程执行任务让程序运行得更 阅读详情

相关推荐

通过hash算法分配资源由不同线程获取资源并执行

线程池管理线程, 线程随机分配获取数据并执行的方法,假设现在需要创建4个线程,有5个数据需要放在线程中执行。随机让线程去获取5个数据当中的任意一个数据,且直到这5个数据均能被实现完整为止。

《Java并发编程的艺术》读书笔记

一、总结 二、内容 1、并发编程的挑战 上下文切换 即使是单核处理器也支持多线程处理代码,因为cpu会给每个线程分配时间片,不停的切换线程,让我们感觉线程是在同时执行的 在线程切换的前,需要保留上一个线程任务的状态,以便下一次重新切换回这个任务,所以任务从保存到在加载的过程就是依次上下文切换 如何避免上下文切换 无锁编程:多线程竞争锁的时候,会上下文切换,因此可以使用采用避免锁的方法进行多线程处理数据,如将数据的ID经过hash之后分段,不同的线程处理不同分段的数据 CAS算法:非阻塞自旋Compar

xiaosi的博客 4335

一致性Hash算法的原理及实现

一致性Hash算法的原理及实现

《Java并发编程的艺术》读书笔记 - 第六章 - Java并发容器和框架

Java程序员进行并发编程时,相比于其他语言的程序员而言要倍感幸福,因为并发大师Doug Lea(道格·利)不遗余力地为 Java 开发者提供了非常多的并发容器和框架。

桃子同学的博客 886

Unity热更实战:用YooAsset+HybridCLR实现小游戏资源与代码双更新(含避坑清单)

本文详细介绍了Unity小游戏开发中如何通过YooAsset与HybridCLR实现资源与代码双热更新方案。内容涵盖环境配置、架构设计、微信小游戏专项优化、热更代码工程化实践及真机调试技巧,帮助开发者解决审核周期长、紧急修复等痛点,提升更新效率与稳定性。

weixin_42520025的博客 507

X3850x6 6241 fireware固件升级

登录联想https://datacentersupport.lenovo.com/cn/zc网站,选择system x,x3850 x6,type选择6241 选择驱动及应用程序,BIOS/UEFI 选择lnvgy_fw_uefi_a9e156a-4.90_anyos_32-64.uxz 文件,点击下载 选择IMM2, 下载lnvgy_fw_imm2_tcoo58b-5.80_anyos_noarch.uxz ps:3837和3839会跳转到ibm网站下载 笔记本直连.

zds00virtue的博客 5458

Java并发编程的艺术笔记-Java并发编程基础

介绍Java并发编程基础

J的博客 410

支付系统保证可靠性的秘诀 ----- 订单的补偿和补单

文章目录WHAT? 前言WHY? 为什么要用多级缓存?HOW 怎么做?方案 版本1:数据库存储专线配置通过优先级进行动态上下线方案 版本1 劣势:方案 版本2 :本地缓存替代数据库方案 版本2 劣势:方案 版本3:分布式缓存做自动补偿方案 版本3 总结:Where 分布式多级缓存还能用在哪些地方?总结 WHAT? 前言 刚入职场的时候觉得支付宝等第三方支付系统好强大,要保证这么多的交易不能错,也不能重复还要保证正确的扣钱,直到后面接触订单系统以及第三方支付公司的核心交易系统后才真正窥探到了支付系统的核心

boboaisisi的专栏 3535

JAVA并发编程的艺术-读书笔记

1、并发编程的挑战 多线程并不一定能带来性能提升,相反过多的线程导致线程创建和上下文切换有时会比单线程性能更低 无锁并发编程:根据数据id进行取模,不同的线程处理不同段的数据 死锁:资源互相等待,线程因为一些异常没有释放锁 避免死锁:避免一个线程同时获取多个锁、lock.tryLock(timeOut)、避免一个线程在锁内获取多个资源、数据库加解锁必须在同一个数据库连接里 2、java并发机制的底层实现原理 volatile:volatile是轻量级的sychronized,使用恰当的话他比sy

qq_42154996的博客 1247

Apache-Plc4x-Modbus-Tcp学习记录(一)

Apache-Plc4x-Modbus-Tcp学习记录(一)

weixin_45325423的博客 6989

Zephyr OS实战指南:从入门到精通物联网开发

本文提供了一份详尽的Zephyr OS实战指南,涵盖从开发环境搭建到物联网应用开发的全过程。文章详细介绍了如何利用Zephyr OS进行线程管理、设备驱动开发、低功耗设计以及蓝牙通信,并通过具体代码示例帮助开发者快速掌握这一专为物联网设备设计的开源实时操作系统,实现从入门到精通的跨越。

weixin_29201933的博客 547

[书]java并发编程的艺术笔记

第1章 并发编程的挑战 1.多线程一定比单线程快? 不一定,如同在同时阅读两本书时的来回切换切换是会影响读书效率的,同样上下文切换也会影响多线程的执行速度. 并发执行的速度会比串行慢:这是因为线程有创建和上下文切换的开销. 2.如何减少上下文切换 减少上下文切换的方法有无锁并发编程(避免使用锁)、CAS算法(Java的Atomic包使用CAS算法来更新数据,而不需要加锁)、使用最少线程...

Ryze 748

【gridsample】地平线征程6芯片中gridsample算子的优化与部署实践

本文详细介绍了地平线征程6芯片中gridsample算子的优化与部署实践,重点探讨了PTQ和QAT量化方案在BEV感知任务中的应用。通过双线性插值优化、内存布局调整和混合精度配置等关键技术,显著提升了算子在自动驾驶场景下的性能和精度,为开发者提供了实用的部署指南和调优建议。

zero1的博客 1021

《java并发编程的艺术》阅读笔记总结

第1章 并发编程的挑战 并发编程的目的是为了让程序运行得更快,但是不是更多的线程就能让程序最大限度的并发执行。比如上下文切换、死锁的问题,以及受限于软件和硬件的资源限制问题。 软件资源限制:有数据库的链接数和socket连接数等 硬件的资源限制有带宽的上传、下载速度、硬盘读写速度和CPU处理速度。 减少上下文切换的方法 无锁并发编程 CAS算法 使用最少线程 使用协程 避免死锁 避免...

weixin_36152448的博客 3982

Livox激光雷达传感器在Python3中的完整驱动程序:深入剖析OpenPyLivox库的实现和应用

当我们提到激光雷达或激光扫描技术时,Livox激光雷达传感器无疑是业界的佼佼者。尽管Livox提供了基于C++的官方软件和API,但现在,有了OpenPyLivox (OPL) 库,Python开发者们也能够轻松地接入和控制这些高级的激光雷达设备。

qq_38334677的博客 1002

【时空图神经网络 & 交通】相关模型3:STFGNN | 空间-时间依赖性 | 基于数据驱动的方法来生成“时间图” | 时空融合图模块,门控卷积模块 | 动态时间规整 | 顶会文章解析

STFGNN(时空融合图神经网络)在交通流量预测中的优势主要体现在以下几个方面:首先,它提出了一种数据驱动的方法生成“时间图”,弥补了传统空间图可能无法反映的某些相关性。其次,STFGNN通过并行处理不同时间段的空间图和时间图,有效地学习隐藏的时空依赖关系。此外,它将融合图模块与门控卷积模块整合到一个统一层中,通过层层堆叠处理长序列,进一步增强了模型的表达能力。实验结果表明,STFGNN在多个交通数据集上表现出色,优于其他基准方法,展示了其在实际应用中的强大潜力。

追光者♂:记录、分享、总结、提升,现象级专栏《Python从入门到人工智能》作者,无惧黑暗,坚信曙光 386

《Java并发编程的艺术》- 读书笔记

目录第1章 并发编程的挑战1.1 上下文切换1.2 死锁第2章 并发机制的底层实现原理2.1 volatile关键字2.2 synchronized2.3 原子操作的实现原理第3章 Java内存模型3.1 java内存模型基础3.2 重排序3.3顺序一致性3.4volatile的内存语义3.5锁的内存语义3.6 final域的内存语义3.7 happens-before3.7 双重锁检查第4章 j...

Admire_an的专栏 706

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

《Java并发编程的艺术》笔记

文章目录技术点并发的挑战并发底层实现原理Java内存模型 技术点 并发的挑战 减少上下文切换、解决死锁 并发底层实现原理 volatie可见性、synchronized锁的四种状态、原子操作的实现原理 Java内存模型 线程之间的通信和同步、顺序一致性、volatile内存语义、CAS实现原理、ReetrantLock源码、concurrent包实现原理、JMM设计原理、happens-befo...

无关风月 373

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

《Java并发编程的艺术》学习笔记

-

给时光以生命 397

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

《Java并发编程的艺术》笔记 —— 第一章

资源限制是指在进行并发编程时,程序的执行速度受限于计算机硬件资源或软件资源比如服务器带宽、读写速度、数据库连接数等。

韵律咖啡馆 941

《Java并发编程的艺术》读后笔记-第四章 Java并发编程基础

文章目录《Java并发编程的艺术》读后笔记-part4第四章 Java并发编程基础1.线程简介1.1什么是线程?1.2为什么要使用多线程?1.3线程优先级1.4线程的状态1.5Daemon线程2.启动和终止线程2.1构造线程2.2启动线程2.3理解中断3.线程间的通信3.1volatile和synchronized关键字3.2等待/通知机制3.3等待/通知的经典范式3.4管道输入/输出流3.5Thread.join()的使用3.6ThreadLocal的使用 《Java并发编程的艺术》读后笔记-part4

小皮皮LL的博客 675

《Java并发编程的艺术》读书笔记——并发容器框架

并发容器框架1.多线程中的容器       上图是Java中的集合框架结构,当我们在单线程中使用集合框架中,一切都是顺理成章的。但到了多线程环境,由于基础容器就没有做同步处理,可能会出现很多线程安全的问题。最常见的问题就是常用的HashMap在多线程环境下执行put方法时可能会形成环链而导致死循环,从而占尽CPU。        Java在util集合框架的基础上又添加了线程安全的集合框架,在ut

Benson的博客 378

Java并发编程的艺术-阅读笔记和思维导图

<Java并发编程的艺术>>,笔记(MarkDown格式)和思维导图。

Howinfun的博客 807

《Java并发编程的艺术》读书笔记——Look锁

Look锁 Lock接口        Java提供的最原始的同步机制是synchronized,通过synchronized关键词,我们可以定义一个同步块或者同步方法,然而synchronized有很多局限性,比如无法获取锁状态,不能设置获取锁等待过期等等待。从JDK1.5开始,Java提供了Lock接口来扩展同步机制。Lock是一个接口,并且由此提供了很多同步组件。 比如说如下代码使用了

Benson的博客 1045

【读书笔记】Java并发编程的艺术

第一章:并发编程的挑战 上下文切换 上下文切换概述 切出:一个线程被剥夺处理器的使用权而暂定运行 切入:一个线程被选中占用处理器或者继续运行 上下文:在这种切入切出的过程中,操作系统需要保存和恢复相应的进度信息,这个进度信息就是上下文 上下文切换实现 在 Linux 系统中(Windows是抢占式的,即设置优先级),CPU 通过给每个线程分配 CPU 时间片来实现这个机制。时间片是 CPU 分配给各个线程的时间,因为时间片非常短,所以 CPU 通过不停地切换线程执行,让我们感觉多个线程是同时执

lbh_paopao的博客 2847
上一篇: 分布式系统原理-笔记
下一篇: 网络游戏核心技术与实战-偏重网络部分的笔记
Parallel2333
博客等级 码龄10年 40粉丝 51原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值