- 浏览: 130578 次
- 性别:
- 来自: ...
文章分类
最新评论
在简单介绍java.util.concurrent.atomic包之前,有个概念要先抄袭熟悉一遍:CAS(比较并交换)。现在大多数的处理器都提供对并发访问的支持,这个支持的反映方式就是提供硬件的指令支持多处理的特殊需求。比如检测或者阻止其它处理器的并发访问来更新共享变量的指令。对于Intel x86架构的处理器来说就是通过提供实现CAS或者比较并设置的硬件原语指令集。CAS操作的三个操作数:内存位置(V),预期原值(A)和新值(B)。执行的过程通常是:预测内存地址V应该包含值A,如果包含则将值B替换到位置V;否则,不更改任何值,告知地址V的当前值。CAS对待“读-修改-写”的操作一般是检测这个过程是否有其它的线程在修改变量,如果有那么这次的CAS操作失败,可以尝试重新进行CAS。讲到这里似乎感觉比Synchronized还复杂,是否意味着成本不小呢?答案是否。因为它是硬件原生实现的,极为轻量级的无锁同步方式。就好像高清解码一样,GPU原生硬件解码比软解的CPU占用优势那是相当的不一样啊!
说到硬件我就想到最近狂能争论的使用64位操作系统的优势。现在处理器多数支持64位,意味着处理器的寄存器映射到内存的寻址空间大大的大了,操作系统64位的架构或许在内存管理上的挑战更大了,没有好的内存压缩技术,大内存只能是大浪费。同时还表示如果三方软件开发者对64位系统内存管理不熟悉,软件变垃圾的概率变大了。没有好的64位三方软件的繁荣,操作系统仅仅作为一个支撑软件运行的平台能干什么呢?所以使用优势不在操作系统本身而在于平台之上的软件。又扯远了,哎...
JDK5以后在java.util.concurrent.atomic包下提供了十几个原子类。常见的是AtomicInteger,AtomicLong,AtomicReference以及它们的数组形式,还有AtomicBoolean和为了处理ABA问题引入的AtomicStampedReference类,最后就是基于反射的对volatile变量进行更新的实用工具类:AtomicIntegerFieldUpdater,AtomicLongFieldUpdater,AtomicReferenceFieldUpdater。这些原子类理论上能够大幅的提升性能。并且java.util.concurrent内的并发集合,线程池,执行器,同步器的内部实现大量的依赖这些无锁原子类,从而争取性能的最大化。下面通过一个简单的例子看看:
这个例子实现了原子计数器的两个版本:AtomicCounter,AtomicCounter2。AtomicCounterSample作为Thread的子类对共享变量AtomicCounter或者AtomicCounter2内的counter变量进行增幅为1的递增。主函数的过程是开启5000线程,并且每个线程随机睡眠极短时间后执行递增。所以线程安全的执行结果应该是5000。
首先看版本1:AtomicCounter内的共享变量使用了Integer的原子类代替,在get()方法中不使用锁,也不用担心获取的过程中别的线程去改变counter的值,因为这些原子类可以看成volatile的范化扩展,可见性能够保证。而在counterIncrement()方法中揭示了使用原子类的重要技巧:循环结合CAS。这个技巧可以帮助我们实现复杂的非阻塞并发集合。方法中的counter.compareAndSet(current, next)就是原子类使用的精髓--CAS操作。compareAndSet(...)可以说是原子类搭积木的原材料,在循环中使用它可以让我们的并发程序昂首挺胸。
再看版本2:AtomicCounter2内有个volatile的共享变量counter,并且有个类变量counterUpdater作为counter的更新器。在counterIncrement()里注释掉的代码是非线程安全的。而counterUpdater.getAndIncrement(this)的内部实现其实和版本1的几乎一样。唯一不同的是通过反射找到要原子操作更新的变量counter,但是“循环+CAS”的精髓是一样的。
最后看看结果吧:版本1和版本2的无锁同步的执行分别20次均是5000,正确。版本2把无锁同步的代码注释,把已注释的非线程安全的代码还原执行,平均每10次大概有1~2次出现<5000的数字。这个例子侧面证明了++的原子性操作非线程安全是保证不了的。因为“读-修改-写”的操作碰到如下场景:线程A“读-修改”后“写”之前,线程B完成“读-修改-写”。这时候A,B的写值是重复的,这就造成了结果<5000,又杯具了...
多线程的基础总结到这儿也算给自己一个交代了(可能还有lock),在尝试用文字和代码解释的过程是一个可以获得更深体会的机会。在写这个系列总结的blog时,通常为了用简单的例子解释一个简单的内容要理解的更加的透彻深入(理解的有可能不对)。所以越想写的简单,想的就越多,这算是一个可以分享的体会吧。对于并发的集合和执行器,线程池的知识整理虽然有个基本的概念,但是这一块毕竟还是以性能说话,所以暂时不知从何说起了,呵呵。
说到硬件我就想到最近狂能争论的使用64位操作系统的优势。现在处理器多数支持64位,意味着处理器的寄存器映射到内存的寻址空间大大的大了,操作系统64位的架构或许在内存管理上的挑战更大了,没有好的内存压缩技术,大内存只能是大浪费。同时还表示如果三方软件开发者对64位系统内存管理不熟悉,软件变垃圾的概率变大了。没有好的64位三方软件的繁荣,操作系统仅仅作为一个支撑软件运行的平台能干什么呢?所以使用优势不在操作系统本身而在于平台之上的软件。又扯远了,哎...
JDK5以后在java.util.concurrent.atomic包下提供了十几个原子类。常见的是AtomicInteger,AtomicLong,AtomicReference以及它们的数组形式,还有AtomicBoolean和为了处理ABA问题引入的AtomicStampedReference类,最后就是基于反射的对volatile变量进行更新的实用工具类:AtomicIntegerFieldUpdater,AtomicLongFieldUpdater,AtomicReferenceFieldUpdater。这些原子类理论上能够大幅的提升性能。并且java.util.concurrent内的并发集合,线程池,执行器,同步器的内部实现大量的依赖这些无锁原子类,从而争取性能的最大化。下面通过一个简单的例子看看:
import java.util.concurrent.atomic.AtomicIntegerFieldUpdater; import java.util.concurrent.atomic.AtomicInteger; /** * User: yanxuxin * Date: Dec 16, 2009 * Time: 10:49:40 PM */ public class AtomicCounterSample extends Thread { private AtomicCounter atomicCounter; public AtomicCounterSample(AtomicCounter atomicCounter) { this.atomicCounter = atomicCounter; } @Override public void run() { long sleepTime = (long) (Math.random() * 100); try { Thread.sleep(sleepTime); } catch (InterruptedException e) { e.printStackTrace(); } atomicCounter.counterIncrement(); } public static void main(String[] args) throws Exception { AtomicCounter atomicCounter = new AtomicCounter(); for (int i = 0; i < 5000; i++) { new AtomicCounterSample(atomicCounter).start(); } Thread.sleep(3000); System.out.println("counter=" + atomicCounter.getCounter()); } } class AtomicCounter { private AtomicInteger counter = new AtomicInteger(0); public int getCounter() { return counter.get(); } public void counterIncrement() { for (; ;) { int current = counter.get(); int next = current + 1; if (counter.compareAndSet(current, next)) return; } } } class AtomicCounter2 { private volatile int counter; private static final AtomicIntegerFieldUpdater<AtomicCounter2> counterUpdater = AtomicIntegerFieldUpdater.newUpdater(AtomicCounter2.class, "counter"); public int getCounter() { return counter; } public int counterIncrement() { // return counter++; return counterUpdater.getAndIncrement(this); } }
这个例子实现了原子计数器的两个版本:AtomicCounter,AtomicCounter2。AtomicCounterSample作为Thread的子类对共享变量AtomicCounter或者AtomicCounter2内的counter变量进行增幅为1的递增。主函数的过程是开启5000线程,并且每个线程随机睡眠极短时间后执行递增。所以线程安全的执行结果应该是5000。
首先看版本1:AtomicCounter内的共享变量使用了Integer的原子类代替,在get()方法中不使用锁,也不用担心获取的过程中别的线程去改变counter的值,因为这些原子类可以看成volatile的范化扩展,可见性能够保证。而在counterIncrement()方法中揭示了使用原子类的重要技巧:循环结合CAS。这个技巧可以帮助我们实现复杂的非阻塞并发集合。方法中的counter.compareAndSet(current, next)就是原子类使用的精髓--CAS操作。compareAndSet(...)可以说是原子类搭积木的原材料,在循环中使用它可以让我们的并发程序昂首挺胸。
再看版本2:AtomicCounter2内有个volatile的共享变量counter,并且有个类变量counterUpdater作为counter的更新器。在counterIncrement()里注释掉的代码是非线程安全的。而counterUpdater.getAndIncrement(this)的内部实现其实和版本1的几乎一样。唯一不同的是通过反射找到要原子操作更新的变量counter,但是“循环+CAS”的精髓是一样的。
最后看看结果吧:版本1和版本2的无锁同步的执行分别20次均是5000,正确。版本2把无锁同步的代码注释,把已注释的非线程安全的代码还原执行,平均每10次大概有1~2次出现<5000的数字。这个例子侧面证明了++的原子性操作非线程安全是保证不了的。因为“读-修改-写”的操作碰到如下场景:线程A“读-修改”后“写”之前,线程B完成“读-修改-写”。这时候A,B的写值是重复的,这就造成了结果<5000,又杯具了...
多线程的基础总结到这儿也算给自己一个交代了(可能还有lock),在尝试用文字和代码解释的过程是一个可以获得更深体会的机会。在写这个系列总结的blog时,通常为了用简单的例子解释一个简单的内容要理解的更加的透彻深入(理解的有可能不对)。所以越想写的简单,想的就越多,这算是一个可以分享的体会吧。对于并发的集合和执行器,线程池的知识整理虽然有个基本的概念,但是这一块毕竟还是以性能说话,所以暂时不知从何说起了,呵呵。
发表评论
文章已被作者锁定,不允许评论。
-
一道位操作的趣味编程题
2010-03-14 10:50 2084看到一道很有意思的编程题:大厅里有64盏灯,每盏灯都编 ... -
一道字符串截取的编程题
2010-03-11 10:52 2276最近接触到一道字符串截取的编程题:编写一个截取字符串的 ... -
一道多线程趣味热身题
2010-02-28 18:01 1915保持对知识点或者技术的熟悉度对于程序员至关重要,要学会 ... -
疑似Google多线程面试题的Java实现
2010-02-24 17:39 4906来到一个完全陌生的地方,即将一切从新开始,内心兴奋又忐 ... -
Mina的线程池实现分析(2)
2010-02-10 17:31 4521分析了I/O事件的存储,下面看看多个Worker同时工 ... -
Mina的线程池实现分析(1)
2010-02-10 17:28 11575线程池是并发应用中,为了减少每个任务调用的开销增强性能 ... -
多线程基础总结十一--ConcurrentLinkedQueue
2010-02-03 17:52 12840ConcurrentLinkedQueue充分使用了a ... -
LinkedBlockingQueue应用--生产消费模型简单实现
2010-01-29 20:45 8137之前介绍时LinkedBlockingQueue提到了 ... -
多线程基础总结十--LinkedBlockingQueue
2010-01-28 14:33 15372随着多线程基础总结的增多,却明显的感觉知道的越来越少, ... -
号称放倒一片的一道J2SE基础题的个人理解
2010-01-23 14:07 2793近日无意中看到一道Java基础题,号称在接受测试的10 ... -
多线程基础总结九--Mina窥探(1)
2010-01-21 23:46 5401一直以来的多线程的基础总结都是脱离应用的,但是要说多线 ... -
多线程基础总结八--ReentrantReadWriteLock
2010-01-15 23:22 7510说到ReentrantReadWriteLock,首先 ... -
多线程基础总结七--ReentrantLock
2010-01-09 23:17 7678之前总结了部分无锁机制的多线程基础,理想的状态当然是利 ... -
关于atomic问题的一点理解
2009-12-30 16:42 2439之前看到一个帖子是关于atomic使用的,当时没有仔细 ... -
多线程基础总结六--synchronized(2)
2009-12-18 18:45 1869早在总结一时,我就尽量的把synchronized的重点 ... -
多线程基础总结四--ThreadLocal
2009-12-16 19:48 2718说到ThreadLocal,首先 ... -
多线程基础总结三--volatile
2009-12-15 20:09 2525前面的两篇总结简 ... -
多线程基础总结二--Thread
2009-12-12 23:27 2668对于Thread来说 ... -
多线程基础总结一--synchronized(1)
2009-12-12 23:23 3068最近写关于并发的小应 ... -
由destory-method引发的IOC容器设计的思考
2009-12-07 16:51 1682第一次读Spring的源 ...
相关推荐
fs-write-stream-atomic - 类似`fs.createWriteStream(...)`, 但是是原子的
Atom-atomic-layout.zip,布局组合的物理表示,用于在react中创建声明性响应布局。原子布局,atom是一个用web技术构建的开源文本编辑器。
Atom-atomic-bohr-model.zip,D3驱动的可定制动画原子玻尔模型原子玻尔模型,atom是一个用web技术构建的开源文本编辑器。
boost159-atomic-1.59.0-2.el7.x86_64.rpm
官方离线安装包,亲测可用。使用rpm -ivh [rpm完整包名] 进行安装
Atom-Atomic-Monokai-Syntax.zip,A Monokai-flavored syntax highlighting theme for Atom作为一个长期的优秀文本用户,我已经过渡到使用atom作为我的代码编辑器,虽然我喜欢它更易破解的方面,但我并没有找不到一个...
centos-release-atomic-7-1.2.el7.centos.1.noarch.rpm
离线安装包,测试可用
离线安装包,亲测可用
前端开源库-atomic-batcher原子批处理程序,一个简单的批处理函数,允许您自动批处理一系列操作。
官方离线安装包,测试可用。使用rpm -ivh [rpm完整包名] 进行安装
资源来自pypi官网。 资源全名:atomic-queue-1.0.1.tar.gz
angular-atomic-notify, angular.js 应用程序的原子咆哮通知 angular-atomic-notify一个用于显示通知的AngularJS模块 依赖项我们使用这个库作为示例,注意jQuery用于 angular.element 和 Font Awesome 图标,但是你...
1-2PC the one-two phase atomic commit protocol; 1-2PC the one-two phase atomic commit protocol 1-2PC the one-two phase atomic commit protocol
java线程-Atomic的含义及示例_.docx
离线安装包,亲测可用
Ansible-build-atomic-host.zip,Ansible Playbook使用自定义包自动构建自己的原子主机构建自己的原子主机,ansible是一个简单而强大的自动化引擎。它用于帮助配置管理、应用程序部署和任务自动化。
Atom-atomic-blonde.zip,SourceKit-based syntax highlighting for the Swift languageAtomic Blonde是一种基于SourceKit的用于Swift语言的语法增强器。与由正则表达式语法支持的highlighter不同,atomic blonde调用...
atomic-reactor, 用于构建 Docker 映像的简单 python 库 原子反应器 用于构建 Docker 图像的命令行 接口的python 库。特性在生成图像时将它的推送到注册表内部构建 Docker 容器( 这样你的构建就会彼此分离)git作为...
boost159-atomic-1.59.0-2.el7.1.x86_64.rpm