使用CAS代替synchronized

在开发当中需要经常用到synchronized保证代码线程安全，在竞争条件下会阻塞等待资源，如果允许竞争不到资源返回失败，就可以使用cas减少阻塞时间。先来看一个cas的单例模式。

public class NonBlock {private static volatile NonBlock nonBlock;private static AtomicBoolean atomicBoolean = new AtomicBoolean(false);public static NonBlock getInstance() {if (nonBlock == null) {if (atomicBoolean.compareAndSet(false, true)) {nonBlock = new NonBlock();}}return nonBlock;}
}

在这个单例模式中，不同于synchronized的阻塞，多线程环境下，getInstance确保只会创建一个对象的情况下，可能返回的nonBlock是一个空对象。但，如果允许返回空对象的情况下，

 public class RedPacket {private long balance;private int num;public RedPacket(long balance, int num) {this.balance = balance;this.num = num;}public long get() {if (balance < 1 || num < 1) {return -1;}if (num == 1) {long result = balance;balance = 0;num--;return result;}long average = balance / num;long result = ThreadLocalRandom.current().nextLong(1, average * 2);balance -= result;num--;return result;}

我们还可以使用cas达到非阻塞的目的，这样能保证线程安全，出现竞争情况就提示抢失败，确点就是提示抢失败还可能余额大于0，先来不一定能抢到，后来人还能抢。

public class RedPacket {private long balance;private AtomicInteger num;public RedPacket(long balance, int num) {this.balance = balance;this.num = new AtomicInteger(num);}public long get() {int number = num.get();long balan = balance;if (balan < 1 || number < 1) {return -1;}if (num.compareAndSet(number, number - 1)) {if (number - 1 == 0) {balance = 0;return balan;}long average = balan / number;long result = ThreadLocalRandom.current().nextLong(1, average * 2);balance -= result;}return -1;}}

使用CAS代替synchronized相关推荐

java基础-CAS、synchronized和AQS的理解
乐观锁与悲观锁的区别? 悲观锁总是假设最坏的情况,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会阻塞直到它拿到锁(共享资源每次只给一个线程使用,其它线程 ...
java让线程空转_Java锁:悲观/乐观/阻塞/自旋/公平锁/闭锁,锁消除CAS及synchronized的三种锁级别...
JAVA LOCK 大全 [TOC] 一.广义分类:乐观锁/悲观锁 1.1 乐观锁的实现CAS (Compare and Swap) 乐观锁适合低并发的情况,在高并发的情况下由于自旋,性能甚至可能悲观 ...
【Java】什么是CAS、synchronized升级概述、偏向锁/轻量级锁详解 - 笔记
引入 CAS lock cmpxchg在硬件层面实现:在操作过程中不允许被其他CPU打断,避免CAS在写数据的时候被其他线程打断,相比操作系统级别的锁,效率要高很多. 加锁才能让多线程的访问变为序列化 ...
CAS和Synchronized知识
一. CAS 何为CAS. CAS(Compare And Swap )是乐观锁的一种实现方式,是一种轻量级锁.JAVA1.5开始引入了CAS,JUC下很多工具类都是基于CAS. CAS的实现方式 C ...
锁，CAS，Synchronized 原理
作者:~小明学编程文章专栏:JavaEE 格言:热爱编程的,终将被编程所厚爱. 目录常见的锁悲观锁与乐观锁悲观锁乐观锁读写锁重量级锁 vs 轻量级锁挂起等待锁和自旋锁公平锁和非公平锁 ...
锁策略、CAS、synchronized原理
1.常见的锁策略 (1)乐观锁和悲观锁乐观锁:预测锁竞争的情况不激烈(工作量较少) 悲观锁:预测锁竞争的情况很激烈(工作量较多) (2)轻量级锁和重量级锁轻量级锁:加锁和解锁的开销较小,效 ...
CAS（比较并交换）学习CAS实现原子性+volatile实现可见性，cas与synchronized比较的优缺点
1.CAS底层原理? 自旋锁(cas思想)+unsafe类,保证原子性靠的是unsafe类 1.首先可以看到: atomicInteger.getAndIncrement(); getAndIncre ...
Java并发（4）- synchronized与CAS
引言上一篇文章中我们说过,volatile通过lock指令保证了可见性.有序性以及"部分"原子性.但在大部分并发问题中,都需要保证操作的原子性,volatile并不具有该功能,这 ...
CAS、volatile、synchronized
进程操作系统资源分配的基本单位.分配内存.网络等. 线程操作系统.CPU执行的基本单位 CAS CAS定义 CAS Compare And Swap 比较并交换 (自旋锁.无锁).不需要加锁能保证 ...

使用CAS代替synchronized

使用CAS代替synchronized相关推荐

最新文章

热门文章