Java并发编程的艺术(一)——并发编程需要注意的问题
并发是为了提升程序的执行速度,但并不是多线程一定比单线程高效,而且并发编程容易出错。若要实现正确且高效的并发,就要在开发过程中时刻注意以下三个问题:
- 上下文切换
- 死锁
- 资源限制
接下来会逐一分析这三个问题,并给出相应的解决方案。
问题一:上下文切换会带来额外的开销
线程的运行机制
- 一个CPU每个时刻只能执行一条线程;
- 操作系统给每条线程分配不同长度的时间片;
- 操作系统会从一堆线程中随机选取一条来执行;
- 每条线程用完自己的时间片后,即使任务还没完成,操作系统也会剥夺它的执行权,让另一条线程执行
什么是“上下文切换”?
当一条线程的时间片用完后,操作系统会暂停该线程,并保存该线程相应的信息,然后再随机选择一条新线程去执行,这个过程就称为“线程的上下文切换”。
上下文切换的过程
- 暂停正在执行的线程;
- 保存该线程的相关信息(如:执行到哪一行、程序计算的中间结果等)
- 从就绪队列中随机选一条线程;
- 读取该线程的上下文信息,继续执行
上下文切换是有开销的
每次进行上下文切换时都需要保存当前线程的执行状态,并加载新线程先前的状态。
如果上下文切换频繁,CPU花在上下文切换上的时间占比就会上升,而真正处理任务的时间占比就会下降。
因此,为了提高并发程序的执行效率,让CPU把时间花在刀刃上,我们需要减少上下文切换的次数。
如何减少上下文切换?
减少线程的数量
由于一个CPU每个时刻只能执行一条线程,而傲娇的我们又想让程序并发执行,操作系统只好不断地进行上下文切换来使我们从感官上觉得程序是并发执的行。因此,我们只要减少线程的数量,就能减少上下文切换的次数。
然而如果线程数量已经少于CPU核数,每个CPU执行一条线程,照理来说CPU不需要进行上下文切换了,但事实并非如此。控制同一把锁上的线程数量
如果多条线程共用同一把锁,那么当一条线程获得锁后,其他线程就会被阻塞;当该线程释放锁后,操作系统会从被阻塞的线程中选一条执行,从而又会出现上下文切换。
因此,减少同一把锁上的线程数量也能减少上下文切换的次数。采用无锁并发编程
我们知道,如果减少同一把锁上线程的数量就能减少上下文切换的次数,那么如果不用锁,是否就能避免因竞争锁而产生的上下文切换呢?
答案是肯定的!但你需要根据以下两种情况挑选不同的策略:- 需要并发执行的任务是无状态的:HASH分段
所谓无状态是指并发执行的任务没有共享变量,他们都独立执行。对于这种类型的任务可以按照ID进行HASH分段,每段用一条线程去执行。 - 需要并发执行的任务是有状态的:CAS算法
如果任务需要修改共享变量,那么必须要控制线程的执行顺序,否则会出现安全性问题。你可以给任务加锁,保证任务的原子性与可见性,但这会引起阻塞,从而发生上下文切换;为了避免上下文切换,你可以使用CAS算法, 仅在线程内部需要更新共享变量时使用CAS算法来更新,这种方式不会阻塞线程,并保证更新过程的安全性。
- 需要并发执行的任务是无状态的:HASH分段
问题二:并发不当可能会产生死锁
什么是“死锁”?
当多个线程相互等待已经被对方占用的资源时,就会产生死锁。
死锁示例
class DeadLock {// 锁A private Object lockA;// 锁Bprivate Object lockB;// 第一条线程Thread t1 = new Thread(new Runnable(){void run () {synchronized (lockA) {Thread.sleep(5000);synchronized (lockB) {System.out.println("线程1");}}}}).start();// 第二条线程Thread t2 = new Thread(new Runnable(){void run () {synchronized (lockB) {Thread.sleep(5000);synchronized (lockA) {System.out.println("线程2");}}}}).start();
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 线程1和线程2都需要锁A和锁B
- 线程1首先获得锁A,然后sleep 5秒
PS:线程sleep过程中会释放执行权 - 此时线程2执行,获得锁B,然后也sleep 5秒;
- 线程1 sleep 5秒后继续执行,此时需要锁B,然而锁B已经被线程2持有,因此线程1被阻塞;
- 此时线程2醒了,它需要锁A,然而锁A已经被线程1持有,因此它也被阻塞;
- 此时死锁出现了!两条线程相互等待已经被占用的资源,程序就死在这了。
死锁是并发编程中一个重要的问题,上面介绍的减少上下文切换只是为了提升程序的性能,而一旦产生死锁,程序就不能正确执行!
如何避免死锁?
- 不要在一条线程中嵌套使用多个锁;
- 不要在一条线程中嵌套占用多个计算机资源;
- 给锁和资源加超时时间
如果你非要在一条线程中嵌套使用多个锁或占用多个资源,那你需要给锁、资源加超时时间,从而避免无限期的等待。
问题三:计算机资源会限制并发
误区:线程越多速度越快
在并发编程中,并不是线程越多越好,有时候线程多了反而会拉低执行效率,原因如下:
- 线程多了会导致上下文切换增多,CPU花在上下文切换的时间增多后,花在处理任务上的时间自然就减少了。
- 计算机资源会限制程序的并发度。
- 比如:你家网入口带宽10M,你写了个多线程下载的软件,同时开100条线程下载,那每条线程平均以每秒100k的速度下载,然而100条线程之间还要不断进行上下文切换,所以你还不如只开5条线程,每条平均2M/s的速度下载。
- 再比如:数据库连接池最多给你用10个连接,然而你却开了100条线程进行数据库操作,那么当10个用完后其他线程就要等待,从而操作系统要在这100条线程间不断进行上下文切换;所以与其这样还不如只开10条线程,减少上下文切换的次数。
说了这么多只想告诉你一个道理:线程并不是越多越好,要根据当前计算机所能提供的资源考虑。
什么是“资源”?
资源分为硬件资源和软件资源:
- 硬件资源
- 硬盘读写速度
- 网络带宽
- 等
- 软件资源
- Socket连接数
- 数据库连接数
- 等
如何解决资源的限制?
- 花钱买更高级的机器
- 根据资源限制并发度
Java并发编程的艺术(一)——并发编程需要注意的问题相关推荐
- java并发编程的艺术和并发编程这一篇就够了
java并发编程的艺术(精华提炼) 通常我们在使用编发编程时,主要目的是为了程序能够更快的处理,但是并不是说更多的线程就一定能够让程序变得足够快,有时候太多的线程反而消耗了更多的资源,反而让程序执行得 ...
- 【并发编程的艺术】并发机制原理
java代码在编译后会变成Java字节码,字节码被类加载器加载到JVM里,JVM执行字节码,最终需要转化成汇编指令在CPU上执行,Java中所使用的并发机制依赖于JVM的实现和CPU的指令 更好的进行 ...
- 01Java并发编程的艺术之并发编程的挑战
一.上下文切换 1.并发编程真的快吗?什么是上下文切换? 答案是不一定,根据测试结果,当数据小于百万的时候并发并没有串行快,这是为什么那?单核处理器的多线程并发,其实就是CPU个每个线程分配时间片,当 ...
- Java并发编程的艺术_Conc
Java并发编程的艺术 1 并发编程的挑战 1.1 上下文切换 即使是单核处理器也支持多线程执行代码,CPU通过给每个线程分配CPU时间片来实现这个机制.时间片是CPU分配给各个线程的时间,因为时间片 ...
- java 并发 mobi_Java并发编程的艺术pdf txt mobi下载及读书笔记
Java并发编程的艺术pdf txt mobi读书笔记 如何解决资源限制的问题:对于软件资源限制,可以考虑使用资源池将资源复用.比如使用连接池将数据库和Socket连接复用,或者在调用对方webser ...
- Java并发编程的艺术 记录(一)
模拟死锁 package com.gjjun.concurrent;/*** 模拟死锁,来源于<Java并发编程的艺术>* @Author gjjun* @Create 2018/8/12 ...
- Java并发编程的艺术,解读并发编程的优缺点
并发编程的优缺点 使用并发的原因 多核的CPU的背景下,催生了并发编程的趋势,通过并发编程的形式可以将多核CPU的计算能力发挥到极致,性能得到提升. 在特殊的业务场景下先天的就适合于并发编程. 比如在 ...
- 《Java并发编程的艺术》笔记
<Java并发编程的艺术>笔记 第1章 并发编程的挑战 1.1 上下文切换 CPU通过时间片分配算法来循环执行任务,任务从保存到再加载的过程就是一次上下文切换. 减少上下文切换的方法有4种 ...
- 《Java并发编程的艺术》——线程(笔记)
文章目录 四.Java并发编程基础 4.1 线程简介 4.1.1 什么是线程 4.1.2 为什么要使用多线程 4.1.3 线程优先级 4.1.4 线程的状态 4.1.5 Daemon线程 4.2 启动 ...
最新文章
- 二次元少女生成器、会开车的神经网络...2019年最好的17个机器学习项目!
- hashMap与arrayList,linkedList,hashTable的区别
- DL之FAN:FAN人脸对齐网络(Face Alignment depth Network)的论文简介、案例应用之详细攻略
- Struts2依赖的JAR包
- wxWidgets随笔(13)-wxBoxSizer类Basic Box Sizer(2)
- [Android] TextView 分页功能的实现
- mysql 5.1.62_MySQL 5.5.62 安装方法(标准配置版)
- AAS的完整形式是什么?
- 传腾讯人事大地震 马化腾将重整公司架构
- unity打开一片黑_你的面膜上黑!名!单!了!吗!
- 苹果手机屏幕突然放大恢复方法【图文教程】
- [4G5G专题-42]:物理层-无线信道的特征:RSRP、SNR、BLER、MCS、CSI、CQI、SI、PMI
- 第三章 Guarded Suspension模式 等我准备好哦
- Android逆向分析——得到SO基址的方法
- kernel下msm的版本信息
- Redis中使用Lua脚本(续)- Linux下Lua-cjson开源库的安装和使用
- 如何实现今日头条跳转到微信?
- 微信小程序 全面屏适配
- WebSocket的那些事(4-Spring中的STOMP支持详解)
- python修改电脑桌面壁纸_python实现桌面壁纸切换功能
热门文章
- Ubuntu Server中怎样卸载keepalived
- git显示服务器所有分支,怎么拉取git服务器上面的分支到本机?
- java h5在线音频_[语音技术]java+H5的录音类实例(1)
- 启帆工业机器人综合收入如何_发那科工业机器人ROBOGUIDE如何更方便的查看机器人报警日志...
- 语言与golang语言运行速度_Golang语言情怀第3期 Go 语言数据类型
- 恭喜!神策数据荣获“2020 InfoQ 最佳技术社区驱动力奖”
- 免费直播 | 特邀大厂产品战略咨询顾问,详解数据驱动产品商业化
- 数据采集埋点福音!《企业埋点体系搭建方法论及实践经验》白皮书上线
- 《Enterprise Library深入解析与灵活应用》博文系列汇总
- libjingle源码解析(4)-【PseudoTcp】建立UDP之上的TCP(2):对交互数据流的处理