文档章节

身为JAVA工作者必须了解的实战知识(十四)

 叶荷
发布于 2017/08/31 20:09
字数 1594
阅读 9
收藏 0

一、锁的劣势

锁定后如果未释放,再次请求锁时会造成阻塞,多线程调度通常遇到阻塞会进行上下文切换,造成更多的开销。

在挂起与恢复线程等过程中存在着很大的开销,并且通常存在着较长时间的中断。

锁可能导致优先级反转,即使较高优先级的线程可以抢先执行,但仍然需要等待锁被释放,从而导致它的优先级会降至低优先级线程的级别。

二、硬件对并发的支持

处理器填写了一些特殊指令,例如:比较并交换、关联加载/条件存储。

1 比较并交换

CAS的含义是:“我认为V的值应该为A,如果是,那么将V的值更新为B,否则不需要修改告诉V的值实际为多少”。CAS是一项乐观锁技术。

模拟CAS操作例子:

[java]view plaincopy

print?

@ ThreadSafe

publicclassSimulatedCAS {

@ GuardeBy("this")privateintvalue ;

publicsynchronizedintget(){

returnvalue ;

}

publicsynchronizedintcompareAndSwap(intexpectedValue,intnewValue){

intoldValue = value ;

if(oldValue == expectedValue)

value = newValue;

returnoldValue;

}

publicsynchronizedbooleancompareAndSet(intexpectedValue,intnewValue){

return(expectedValue == compareAndSwap(expectedValue, newValue));

}

}

2 非阻塞的计数器

基于CAS实现的非阻塞计数器

[java]view plaincopy

print?

@ ThreadSafe

publicclassCasCounter {

privateSimulatedCAS value ;

publicintgetValue(){

returnvalue .get();

}

publicintincrement(){

intv;

do{

v = value .get();

}while(v != value .compareAndSwap(v, v +1));

returnv +1;

}

}

CAS的主要缺点是:它将使调度者处理竞争问题(通过重试、回退、放弃),而在使用锁中能自动处理竞争问题(线程在获得锁之前将一直阻塞)。

3 JVM对CAS的支持

[java]view plaincopy

print?

java.util.concurrent.atomic 类的小工具包,支持在单个变量上解除锁的线程安全编程。

AtomicBoolean 可以用原子方式更新的boolean值。

AtomicInteger 可以用原子方式更新的int值。

AtomicIntegerArray 可以用原子方式更新其元素的int数组。

AtomicIntegerFieldUpdater 基于反射的实用工具,可以对指定类的指定volatileint字段进行原子更新。

AtomicLong 可以用原子方式更新的long值。

AtomicLongArray 可以用原子方式更新其元素的long数组。

AtomicLongFieldUpdater 基于反射的实用工具,可以对指定类的指定volatilelong字段进行原子更新。

AtomicMarkableReference AtomicMarkableReference 维护带有标记位的对象引用,可以原子方式对其进行更新。

AtomicReference 可以用原子方式更新的对象引用。

AtomicReferenceArray 可以用原子方式更新其元素的对象引用数组。

AtomicReferenceFieldUpdater 基于反射的实用工具,可以对指定类的指定volatile字段进行原子更新。

AtomicStampedReference AtomicStampedReference 维护带有整数“标志”的对象引用,可以用原子方式对其进行更新。

三、原子变量类

1 原子变量是一种“更好的volatile”

通过CAS来维持包含多个变量的不变性条件例子:

[java]view plaincopy

print?

importjava.util.concurrent.atomic.AtomicReference;

publicclassCasNumberRange {

privatestaticclassIntPair{

finalintlower ;// 不变性条件: lower <= upper

finalintupper ;

publicIntPair(intlower,intupper) {

this.lower = lower;

this.upper = upper;

}

}

privatefinalAtomicReference values =

newAtomicReference(newIntPair(0,0));

publicintgetLower(){

returnvalues .get(). lower;

}

publicintgetUpper(){

returnvalues .get(). upper;

}

publicvoidsetLower(inti){

while(true){

IntPair oldv = values .get();

if(i > oldv.upper ){

thrownewIllegalArgumentException("Cant't set lower to "+ i +" > upper");

}

IntPair newv =newIntPair(i, oldv.upper );

if(values .compareAndSet(oldv, newv)){

return;

}

}

}

// 对setUpper采用类似的方法

}

2 性能比较:锁与原子变量

使用ReentrantLock、AtomicInteger、ThreadLocal比较,通常情况下效率排序是ThreadLocal > AtomicInteger > ReentrantLock。

四、非阻塞算法

1 非阻塞的栈

[java]view plaincopy

print?

importjava.util.concurrent.atomic.AtomicReference;

publicclassConcurrentStack {

privateAtomicReference> top =newAtomicReference>();

publicvoidpush(E item){

Node newHead =newNode(item);

Node oldHead;

do{

oldHead = top .get();

newHead. next = oldHead;

}while(!top .compareAndSet(oldHead, newHead));

}

publicE pop(){

Node oldHead;

Node newHead;

do{

oldHead = top .get();

if(oldHead ==null) {

returnnull;

}

newHead = oldHead. next ;

}while(!top .compareAndSet(oldHead, newHead));

returnoldHead.item ;

}

privatestaticclassNode{

publicfinalE item;

publicNode next ;

publicNode(E item){

this.item = item;

}

}

}

2 非阻塞的链表

CAS基本使用模式:在更新某个值时存在不确定性,以及在更新失败时重新尝试。

[java]view plaincopy

print?

importjava.util.concurrent.atomic.AtomicReference;

@ ThreadSafe

publicclassLinkedQueue {

privatestaticclassNode{

finalE item;

finalAtomicReference> next;

publicNode(E item, Node next){

this.item = item;

this.next =newAtomicReference>(next);

}

}

privatefinalNode dummy =newNode(null,null);

privatefinalAtomicReference> head =

newAtomicReference>(dummy);

privatefinalAtomicReference> tail =

newAtomicReference>(dummy);

publicbooleanput(E item){

Node newNode =newNode(item,null);

while(true){

Node curTail = tail.get();

Node tailNext = curTail.next.get();

if(curTail == tail.get()){

if(tailNext !=null){

// 队列处于中间状态,推进尾节点

tail.compareAndSet(curTail, tailNext);

}else{

// 处于稳定状态, 尝试插入新节点

if(curTail.next.compareAndSet(null, newNode)){

// 插入操作成功,尝试推进尾节点

tail.compareAndSet(curTail, tailNext);

returntrue;

}

}

}

}

}

}

3 原子的域更新器

原子的域更新器类表示有volatile域的一种基于反射的“视图”,从而能够在已有的volatile域上使用CAS

[java]view plaincopy

print?

privatestaticclassNode{

privatefinalE item;

privatevolatileNode next;

publicNode(E item){

this.item = item;

}

}

privatestaticAtomicReferenceFieldUpdater nextUpdater

= AtomicReferenceFieldUpdater.newUpdater(Node.class, Node.class,"next");

4 ABA问题

处理V的值首先由A变成B,再由B变成A的问题。

好了同学们,我能介绍的也都全部介绍完给你们了,如果下获得更多JAVA教学资源,可以选择来我们这里共同交流,群:240448376,很多大神在这里切磋学习,不懂可以直接问,晚上还有大牛免费直播教学。

注:加群要求

1、具有一定工作经验的,面对目前流行的技术不知从何下手,需要突破技术瓶颈的可以加,有些应届生和实习生也可以加。

2、在公司待久了,过得很安逸,但跳槽时面试碰壁。需要在短时间内进修、跳槽拿高薪的可以加。

3、如果没有工作经验,但基础非常扎实,对java工作机制,常用设计思想,常用java开发框架掌握熟练的,可以加。

4、觉得自己很牛B,一般需求都能搞定。但是所学的知识点没有系统化,很难在技术领域继续突破的可以加。

5.阿里Java高级大牛直播讲解知识点,分享知识,多年工作经验的梳理和总结,带着大家全面、科学地建立自己的技术体系和技术认知!

PS:现在主要讲解的内容是(反射原理枚举原理与应用注解原理常用设计模式、正规表达式高级应用、JAVA操作Office原理详解JAVA图像处理技术,等多个知识点的详解和实战)

6.小号或者小白之类加群一律不给过,谢谢。

最后,每一位读到这里的网友,感谢你们能耐心地看完。觉得对你有帮助可以给个喜欢!希望在成为一名更优秀的Java程序员的道路上,我们可以一起学习、一起进步

© 著作权归作者所有

共有 人打赏支持
粉丝 0
博文 24
码字总数 41519
作品 0
BAT等大厂Android面试书单和知识点清单

java是Android开发的基础,在BAT的初面中,会涉及到比较多的java基础知识,所以比较重要,下面我介绍的书籍内容是由浅到深。 1.Thinking in java:这本书被称为Java的三大圣经之一,虽然书比...

android自学
07/25
0
0
fbf的书单,欢迎分享,欢迎更新

本人看过的以下书值得推荐的,列出来的就是值得推荐的 这个颜色是一般推荐 这个颜色是强烈推荐 这个颜色是神作,收藏吧 物联网:生产力的变革 李虹著 开拓视野,一般 源码中国:全球IT外包新原...

fbf
2015/03/16
0
0
Java微信开发_00_资源汇总贴

1.微信公众平台技术文档(https://mp.weixin.qq.com/wiki?t=resource/res_main&id=mp1445241432) 2.微信企业号开发接口文档(http://qydev.weixin.qq.com/wiki/index.php?title=%E4%B8%BB%E......

rayner
2017/08/07
0
0
Java培训实战教程之Java基础知识精华部分(一)(二)(三)

Java培训实战教程之Java基础知识精华部分(一)_java概述 =============================================================================Java培训实战教程之Java基础知识精华部分(一)_java概...

黑泽明军
04/13
0
0
Java怎么学?2018最新Java学习路线,技术要求与项目推荐详解!

关注小编吧!! 回顾2017年,java发展的程度超乎了我们的想象,对技术的要求也越来越高,从原先的前端,后端的分布,到现在企业要求的全栈,对于个人能力的要求是逐步提高的,那我们现在究竟...

qq_41781067
05/23
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

angular 解决其他电脑不能访问的问题。

ng serve --host 0.0.0.0 --disable-host-check

miaojiangmin
今天
1
0
优酷视频文件怎么转换格式

  以前在优酷上下载视频都只是在手机上观看,但随着科技的发展,对于视频的要求也逐渐增多,不再只是观看视频那么简单,在精彩的部分还会将其单独分割出来,然后进行视频剪辑,可以做出我们...

萤火的萤火
今天
0
0
数据结构:散列

在一个数据结构中查找key元素,用顺序查找、二分查找都需要经过一系列关键之比较才能查找到结果,平均查找长度与数据量有关,元素越多比较次数就越多。 如果根据元素的关键字就能知道元素的存...

京一
今天
0
0
Apache RocketMQ 正式开源分布式事务消息

近日,Apache RocketMQ 社区正式发布4.3版本。此次发布不仅包括提升性能,减少内存使用等原有特性增强,还修复了部分社区提出的若干问题,更重要的是该版本开源了社区最为关心的分布式事务消...

阿里云云栖社区
今天
30
0
使用JavaScript和MQTT开发物联网应用

如果说Java和C#哪个是最好的开发语言,无疑会挑起程序员之间的相互怒怼,那如果说JavaScript是动态性最好的语言,相信大家都不会有太大的争议。随着越来越多的硬件平台和开发板开始支持JavaS...

少年不搬砖老大徒伤悲
今天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部