您的位置:首页 > 游戏 > 手游 > 网易发布广州_网络工程师培训学校_传统营销方式有哪些_企业qq邮箱

网易发布广州_网络工程师培训学校_传统营销方式有哪些_企业qq邮箱

2025/3/3 4:35:03 来源:https://blog.csdn.net/m0_37145844/article/details/145886035  浏览:    关键词:网易发布广州_网络工程师培训学校_传统营销方式有哪些_企业qq邮箱
网易发布广州_网络工程师培训学校_传统营销方式有哪些_企业qq邮箱

一、核心概念

1 - CAS

CAS(Compare-And-Swap,比较并交换)操作是一种无锁的原子操作,它在多线程环境下能够保证线程安全,主要是通过硬件级别的原子性以及乐观锁的思想来实现的。以下详细介绍 CAS 操作保证线程安全的原理:

1. CAS 操作的基本概念

CAS 操作包含三个操作数:内存位置(V)、预期原值(A)和新值(B)。其操作过程如下:

  • 首先从内存位置 V 读取当前值。
  • 然后将读取到的值与预期原值 A 进行比较。
  • 如果当前值与预期原值相等,即 V == A,那么将内存位置 V 的值更新为新值 B。
  • 如果当前值与预期原值不相等,即 V != A,那么不进行更新操作,通常会返回失败信息。

在 Java 中,sun.misc.Unsafe 类提供了一些基于 CAS 的操作方法,例如 compareAndSwapIntcompareAndSwapLong 等,AtomicInteger 等原子类就是基于这些方法实现的。

2. 硬件级别的原子性

CAS 操作的原子性是由硬件保证的。在现代 CPU 中,CAS 操作是一个原子指令,这意味着在执行 CAS 操作时,不会被其他线程的操作所中断。例如,当一个线程执行 CAS 操作时,其他线程无法同时修改该内存位置的值,从而保证了操作的原子性。

以 AtomicInteger 的 incrementAndGet 方法为例(简化后的代码):

public final int incrementAndGet() {for (;;) {int current = get();int next = current + 1;if (compareAndSet(current, next))return next;}
}public final boolean compareAndSet(int expect, int update) {return unsafe.compareAndSwapInt(this, valueOffset, expect, update);
}

在 incrementAndGet 方法中,通过不断尝试 CAS 操作来更新 AtomicInteger 的值。由于 CAS 操作的原子性,即使多个线程同时执行该方法,也不会出现数据竞争的情况。

3. 乐观锁的思想

CAS 操作基于乐观锁的思想,它假设在大多数情况下,线程在尝试更新数据时不会发生冲突。每个线程在更新数据之前,先检查内存中的值是否与自己预期的值相等,如果相等则进行更新,否则重试。

这种乐观的方式减少了线程之间的竞争,因为不需要像悲观锁(如 synchronized 关键字)那样在操作数据之前就锁定数据,从而提高了并发性能。例如,在一个多线程环境中,多个线程同时对一个共享变量进行自增操作,如果使用悲观锁,每次只有一个线程能够进行操作,其他线程需要等待;而使用 CAS 操作,多个线程可以同时尝试更新,只有在发生冲突时才需要重试,大大提高了并发效率。

4. 解决 ABA 问题

虽然 CAS 操作能保证线程安全,但存在 ABA 问题,即一个值原来为 A,被一个线程修改为 B,然后又被另一个线程修改回 A,此时 CAS 操作可能会误认为值没有被修改而成功更新。为了解决 ABA 问题,可以使用带有版本号的原子类(如 AtomicStampedReference),在每次修改值时同时更新版本号,这样在进行 CAS 操作时,不仅要比较值,还要比较版本号,从而避免 ABA 问题。

综上所述,CAS 操作通过硬件级别的原子性以及乐观锁的思想,在多线程环境下保证了线程安全,并且在提高并发性能方面具有很大的优势。

2 - AQS

3 - synchronized的对比

特性synchronizedReentrantLock
可重入性支持支持
锁类型非公平锁(无法指定公平性)可选择公平锁或非公平锁
锁的获取方式自动获取和释放(基于代码块)需手动调用 lock() 和 unlock()
中断响应不支持支持(lockInterruptibly()
超时获取锁不支持支持(tryLock(long, TimeUnit)
条件变量(Condition)通过 wait()/notify() 实现支持多个 Condition

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com