java Unsafe类中compareAndSwap相关介绍

本文解析了Java并发包中AtomicInteger类的实现原理,重点介绍了如何利用Unsafe类保证原子操作,实现高效的并发控制。

最近在看jdk7中java.util.concurrent下面的源码中,发现许多类中使用了Unsafe类中的方法来保证并发的安全性,而java 7 api中并没有这个类的相关介绍,在网上查了许多资料,其中http://ifeve.com/sun-misc-unsafe/这个网站详细的讲解了Unsafe的相关用法,而下面是结合网站中的介绍和具体的AtomicInteger类来讲解一下其相关的用法。

private static final Unsafe unsafe = Unsafe.getUnsafe();
private static final long valueOffset;

static {
    try {
        valueOffset = unsafe.objectFieldOffset
            (AtomicInteger.class.getDeclaredField("value"));
    } catch (Exception ex) { throw new Error(ex); }
}

private volatile int value;

首先可以看到AtomicInteger类在域中声明了这两个私有变量unsafe和valueOffset。其中unsafe实例采用Unsafe类中静态方法getUnsafe()得到,但是这个方法如果我们写的时候调用会报错,因为这个方法在调用时会判断类加载器,我们的代码是没有“受信任”的,而在jdk源码中调用是没有任何问题的;valueOffset这个是指类中相应字段在该类的偏移量,在这里具体即是指value这个字段在AtomicInteger类的内存中相对于该类首地址的偏移量。

然后可以看一个有一个静态初始化块,这个块的作用即是求出value这个字段的偏移量。具体的方法使用的反射的机制得到value的Field对象,再根据objectFieldOffset这个方法求出value这个变量内存中在该对象中的偏移量。

volatile关键字保证了在多线程中value的值是可见的,任何一个线程修改了value值,会将其立即写回内存当中

public final int getAndSet(int newValue) {
	for (;;) {
		int current = get();
		if (compareAndSet(current, newValue))
			return current;
	}
}

public final boolean compareAndSet(int expect, int update) {
	return unsafe.compareAndSwapInt(this, valueOffset, expect, update);
}
getAndSet这个方法作用为将value值设置为newValue,并返回修改前的value值
在for循环中,保证每次如果compareAndSet这个方法失败之后,能重新进行尝试,直到成功将value值设置为newValue。

compareAndSet这个方法主要调用unsafe.compareAndSwapInt这个方法,这个方法有四个参数,其中第一个参数为需要改变的对象,第二个为偏移量(即之前求出来的valueOffset的值),第三个参数为期待的值,第四个为更新后的值。整个方法的作用即为若调用该方法时,value的值与expect这个值相等,那么则将value修改为update这个值,并返回一个true,如果调用该方法时,value的值与expect这个值不相等,那么不做任何操作,并范围一个false。

因此之所以在getAndSet方法中调用一个for循环,即保证如果调用compareAndSet这个方法返回为false时,能再次尝试进行修改value的值,直到修改成功,并返回修改前value的值。

整个代码能保证在多线程时具有线程安全性,并且没有使用java中任何锁的机制,所依靠的便是Unsafe这个类中调用的该方法具有原子性,这个原子性的保证并不是靠java本身保证,而是靠一个更底层的与操作系统相关的特性实现。

<think>嗯,用户让我介绍一下Java中的Compare and Swap(CAS)机制。首先,我需要回想一下CAS的基本概念。CAS是一种并发编程中常用的技术,用于实现无锁的数据结构,避免使用传统的锁机制,从而提高性能。Java中的CAS操作主要是在java.util.concurrent包中的里使用,比如AtomicInteger、AtomicLong等原子。 接下来,我要确定用户可能的知识背景。可能用户已经了解多线程编程的基本概念,比如线程安全、竞态条件等,但可能对具体的无锁机制不太熟悉。需要解释清楚CAS的工作原理,以及它在Java中的具体应用。 然后,我应该解释CAS的三个操作数:内存位置V,旧的预期值A,和新值B。当执行CAS操作时,只有当V的值等于A时,才会将V的值更新为B,否则不进行任何操作。无论是否更新,都会返回V原来的值。这个过程是原子性的,由底层硬件支持,比如通过CPU的CAS指令实现,比如在Intel处理器中的CMPXCHG指令。 需要强调CAS的优点,比如避免线程阻塞,减少上下文切换,提高高并发场景下的性能。但也要提到它的缺点,比如ABA问题。ABA问题是指一个值原来是A,被改为B,然后又改回A,这时候CAS检查时会认为值没有变化,但实际上可能发生了其他操作。为了解决这个问题,Java提供了AtomicStampedReference和AtomicMarkableReference,通过引入版本号或标记来避免ABA问题。 接下来,可能需要给出一个Java中使用CAS的例子,比如AtomicInteger的incrementAndGet方法,内部就是通过CAS实现的。可以展示一下代码示例,说明如何通过循环不断尝试更新,直到成功为止。 另外,用户可能想知道CAS在Java中的底层实现,比如Unsafe的使用,但要注意从Java 9开始,Unsafe被逐渐限制使用,转而使用VarHandle等更安全的API。不过大部分情况下,开发者直接使用原子即可,无需关心底层实现。 还要考虑用户可能的疑问,比如为什么CAS比锁更高效。锁会导致线程挂起和恢复,涉及内核态的操作,而CAS在用户态完成,没有线程切换的开销。不过在高竞争的情况下,CAS可能导致大量重试,消耗CPU资源,这时候可能锁更适合。 最后,总结CAS的应用场景,比如计数器、队列的实现等,以及注意事项,比如ABA问题和自旋时间长的问题。确保用户理解CAS的适用场景和限制。</think>在 Java 中,**Compare and Swap (CAS)** 是一种用于实现无锁并发操作的关键技术。它通过硬件级别的原子指令(如 CPU 的 `CMPXCHG`)保证操作的线程安全性,避免了传统锁机制(如 `synchronized`)带来的上下文切换和阻塞开销。 --- ### **CAS 核心原理** CAS 操作包含三个参数: 1. **内存位置(V)**:要修改的共享变量(如 `AtomicInteger` 的值) 2. **旧的预期值(A)**:线程认为变量当前应该具有的值 3. **新值(B)**:希望将变量更新为的值 **执行过程**: - 如果内存位置 `V` 的当前值等于预期值 `A`,则将 `V` 更新为 `B`,并返回 `true`。 - 否则不修改值,返回 `false`。 整个过程是**原子性**的,由底层硬件直接支持。 --- ### **Java 中的 CAS 实现** Java 通过 `sun.misc.Unsafe` (底层 API)或更高层的原子(如 `AtomicInteger`)封装 CAS 操作: #### 示例:`AtomicInteger` 的自增 ```java AtomicInteger count = new AtomicInteger(0); count.incrementAndGet(); // 内部通过 CAS 实现自增 ``` 底层 `incrementAndGet()` 的简化逻辑: ```java public final int incrementAndGet() { int expect; do { expect = get(); // 获取当前值 } while (!compareAndSet(expect, expect + 1)); // 循环尝试 CAS return expect + 1; } ``` --- ### **CAS 的优缺点** #### **优点**: 1. **无锁并发**:避免线程阻塞,减少上下文切换,适合高并发场景。 2. **高性能**:在低竞争环境下,效率远高于锁。 #### **缺点**: 1. **ABA 问题**: 如果一个值从 `A` → `B` → `A`,CAS 无法感知中间变化。 **解决方案**:使用 `AtomicStampedReference` 添加版本号标记。 2. **自旋开销**:高竞争时,CAS 失败重试可能导致 CPU 空转。 3. **单变量限制**:只能保证单个变量的原子性,无法处理复合操作。 --- ### **ABA 问题示例** 假设线程 1 读取共享变量值为 `A`,准备将其改为 `B`。在此期间,线程 2 将 `A` → `B` → `A`。线程 1 的 CAS 会误认为变量未变化,导致逻辑错误。 **解决方式**:使用 `AtomicStampedReference` 记录版本号: ```java AtomicStampedReference<Integer> ref = new AtomicStampedReference<>(100, 0); int stamp = ref.getStamp(); ref.compareAndSet(100, 101, stamp, stamp + 1); // 同时检查值和版本号 ``` --- ### **CAS 的应用场景** 1. 原子(如 `AtomicInteger`、`AtomicLong`) 2. 无锁队列(如 `ConcurrentLinkedQueue`) 3. 乐观锁实现(如数据库版本号控制) 4. JUC 工具(如 `CountDownLatch`、`Semaphore` 的底层实现) --- ### **总结** CAS 是 Java 实现高效并发的基石,通过硬件原子指令避免了锁的开销,但需注意其适用场景和潜在问题(如 ABA)。实际开发中,优先使用 `java.util.concurrent.atomic` 包中的原子,而非直接操作底层 API。
评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值