Java并行程序基础（十二）

2019独角兽企业重金招聘Python工程师标准>>>

无锁

对于并发控制而言，锁是一种悲观策略。它总是假设每一次的临界区操作会产生冲突，因此，必须对每次操作都小心翼翼。如果多个线程同时需要访问临界区资源，就宁可牺牲性能让线程进行等待，所以说锁会阻塞线程执行。而无锁是一种悲观策略，它会假设对资源的访问没有冲突。既然没有冲突，自然不需要等待，所以所有的线程都可以在不停顿的状态下继续执行。如果遇到冲突，无锁的策略使用一种叫做比较交换的技术（CAS Compare And Swap）来鉴别线程冲突，一旦检测到冲突，就重试当前操作一直到没有冲突为止。

CAS算法的过程是这样的:它包含三个参数CAS(V,E,N).V表示要更新的变量，E表示预期值,N表示新值。仅当V值等于E值时，才会将V的值设为N,如果V值和E值不同，则说明已经有其他线程做了更新，则当前线程什么都不做。最后，CAS返回当前V的真实值。CAS操作抱着乐观的态度进行的，它总是认为自己可以完成操作。当多个线程同时使用CAS操作一个变量时，只有一个会胜出，并成功更新，其余均会失败。失败的线程不会被挂起，仅是被告知失败，并且允许再次尝试，当然也允许失败的线程放弃操作。基于这样的原理，CAS操作即使没有锁，也可以发现其他线程对当前线程的干扰，并进行恰当的处理。

1.无锁的应用：AtomicInteger

public final int get() //取得当前值
public final void set(int newValue) //设置当前值
public final int getAndSet(int newValue) //设置新值，并返回旧值
public final boolean compareAndSet(int expect, int update) //如果当前值为expect,则设置为u
public final int getAndIncrement() //当前值加1,返回旧值
public final int getAndDecrement() //当前值减1，返回旧值
public final int getAndAdd(int delta) //当前值增加delta，返回旧值
public final int incrementAndGet() //当前值加1，返回新值
public final int decrementAndGet() //当前值减1，返回新值
public final int addAndGet(int delta) //当前值增加delta,返回新值

AtomicInteger中保存了一个核心字段:

private volatile int value;//代表当前的实际取值

private static final long valueOffset; //保存着value字段在AtomicInteger对象中的偏移量

转载于:https://my.oschina.net/projerry/blog/873043

Java并行程序基础（十二）相关推荐

shadowplay要下载java_Java并发程序设计（二）Java并行程序基础
Java并行程序基础一.线程的生命周期其中blocked和waiting的区别: 作者:赵老师链接:https://www.zhihu.com/question/27654579/answer/ ...
Java并发程序设计（二）Java并行程序基础
Java并行程序基础一.线程的生命周期其中blocked和waiting的区别: 作者:赵老师链接:https://www.zhihu.com/question/27654579/answer/ ...
（二）Java并行程序基础
Java并行程序基础 2.1 线程和进程 2.2 初始线程 2.2.1 新建线程 2.2.2 线程中断 2.2.3 等待(wait)和通知(notify) 2.2.4 挂起(suspend)和继续执行 ...
Java并行程序基础
有关线程进程是计算机中的程序关于某数据集合上的一次运动活动,是系统进行资源分配的基础单位.进程是线程的容器.程序是指令.数据及其组织形式的描述,进程是程序的实体. 线程的生命周期线程的所有状态都在 ...
java负数右移_收入囊中篇---Java程序基础（二）
前言: 本篇是接着上一篇更新的,如果没有阅读上一篇的话,可以查阅或回顾一下. 1.收入囊中篇---Java基础必备知识(一) 2.收入囊中篇---Java程序基础(二) Java程序基础目录 1.Ja ...
JVM 内部原理（七）— Java 字节码基础之二
JVM 内部原理(七)- Java 字节码基础之二介绍版本:Java SE 7 为什么需要了解 Java 字节码? 无论你是一名 Java 开发者.架构师.CxO 还是智能手机的普通用户,Java ...
【JAVA SE】第十二章流(Stream)、IO流和文件(File)
第十二章流(Stream).IO和文件(File) 文章目录第十二章流(Stream).IO和文件(File) 一.流(Stream) 1.什么是流 2.流的分类二.IO流 1.字节输入流(I ...
201771010101白玛次仁《面向对象程序设计（java）》第十二周实验总结
实验十二图形程序设计实验时间 2018-11-14 学习总结: 1.Java的抽象口工具箱( Abstract WindowToolkit, AWT)包含在java.awt包中,它提供了许多用来 ...
java面向对象程序基础实验_20165115 实验二《Java面向对象程序设计》实验报告
20165115 实验二面向对象程序设计这一次的实验,老师按照实验内容的不同将实验分成了五个部分进行.五个部分的侧重难易都有区别,实验报告中的叙述也会有所区别. 第一部分先上实验结果截图: 这一 ...

Java并行程序基础（十二）

Java并行程序基础（十二）相关推荐

最新文章

热门文章