java多线程-（无锁）CAS算法基础

最新推荐文章于 2023-05-24 22:57:32 发布
最新推荐文章于 2023-05-24 22:57:32 发布
阅读量159 收藏
点赞数
分类专栏： 多线程 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/baidu_27622303/article/details/103074772
版权

通过cas算法来控制并发级别，这种无锁的实现相比阻塞等待效率要高出很多，CAS算法的过程大致如下：

CAS(V,E,N)包含这样的三个参数,V表示要更新的值，N表示新值，E表示预期值，只有当N=E时才会将值更新位N，如果N！=E则说明有其他线程更新了值，不做更新。最终会返回当前V的真实值。多线程中同时操作一个变量时，只有一个会更新成功。CAS操作之所以是线程安全的是基于CPU的cmpxchg（比较并交换操作数）指令。

下面简单介绍一下java中无锁的一些实现类基本看一看API就可以用起来了：

  • AtomicBoolean
  • AtomicInteger
  • AtomicLong
  • AtomicReference
  • AtomicStampedReference（解决ABA问题）
  • AtomicMarkableReference（解决ABA问题）
  • AtomicLongFieldUpdater
  • AtomicIntegerFieldUpdater
  • AtomicReferenceFieldUpdater（将普通的引用转换为原子引用）
  • AtomicIntegerArray
  • AtomicLongArray
  • AtomicReferenceArray（数组中每一个元素都是线程安全的）

 

 

柯南与皮卡超
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java多线程之CAS算法实现线程安全
08-25
"Java多线程之CAS算法实现线程安全" 在Java中，实现线程安全是一项至关重要的任务。一般来说，我们可以通过添加锁机制、同步机制来实现线程安全，但是这些方法都有其缺陷，例如降低性能、增加系统复杂度等。那么，...
构建无锁的线程安全架构：掌握Java中ThreadLocal的原理灵活应用
m0_71777195的博客
06-25 1512
ThreadLocal 提供了一种简单的方式来实现线程封闭（Thread confinement），即将数据与线程关联起来，确保每个线程都拥有自己独立的数据副本，从而避免线程安全问题。在多线程环境下，使用 ThreadLocal 可以方便地实现线程间的数据隔离，保证每个线程都能够访问到自己的数据。
深入理解Java并发编程之无锁CAS机制、魔法类Unsafe、原子包Atomic
公号：黎杜编程
05-24 406
引言其实在我们上一篇文章阐述Java并发编程中synchronized关键字原理的时候我们曾多次谈到过CAS这个概念，那么它究竟是什么？实际上我们在之前往往为了解决多线程并行执行带来的线程安全问题去利用加锁的机制去将多线程并行执行改变为单线程的串行执行，而实则还有另一种手段能够去避免此类问题的发生，而这种方案和之前我们所分析的synchronized关键字互斥的原理大相径庭，它实则是利用一种自旋的...
[高并发Java 四] 无锁
LSDNH_123的博客
09-08 559
摘要 本系列基于炼数成金课程，为了更好的学习，做了系列的记录。 本文主要介绍: 1.无锁类的原理详解 2.无锁类的使用 在[高并发Java 一] 前言中已经提到了无锁的概念，由于在jdk源码中有大量的无锁应用，所以在这里介绍下无锁。 1 无锁类的原理详解 1.1 CAS CAS算法的过程是这样：它包含3个参数CAS(V,E,N)。V表示要更新的变量，E表示预期值，N表
java多线程（十二）无锁并发
你佳哥
11-23 315
基于白嫖黑马程序员白嫖视频:全面深入学习java并发编程，java基础进阶中级必会教程 目录1 CAS与volitile2 原子整型3 原子引用4 原子累加器5 Unsafe 1 CAS与volitile CAS（compare and set）比较并交换来实现锁。 private AtomicInteger num = new AtomicInteger(10000);//原子整型 public void sub() { while (true) { //获得值 i
Java多线程中的synchronized、volatile和无锁编程
Snowball
10-25 7025
synchronized volatile 无锁编程 并发安全性的几个相关因素：可见性、顺序性、原子性。关于这三者的详细描述，见原子性与可见性。其中原子性可以引申为互斥性，而顺序性的产生是原子性的结果即有了原子性才有了顺序性，因此以上三个因素可以推导为可见性和互斥性。
Java语言中cas指令的无锁编程实现实例
08-29
总的来说，Java语言中的CAS指令是实现无锁编程的关键，它通过硬件支持的原子操作，提供了在多线程环境下保证数据一致性的手段，从而在提高并发性能的同时，降低了锁带来的开销。`Atomic`类和`AtomicReference`等工具...
java多线程、锁的教程跟案例
12-01
Java多线程与锁是Java并发编程中的核心概念，它们对于构建高效、可扩展的并发应用程序至关重要。在Java中，多线程允许程序同时执行多个任务，提高CPU的利用率，而锁则是用来控制多线程间共享资源的访问，确保数据的...
Java 多线程与并发(3-26)-Java 并发 - Java中所有的锁.pdf
最新发布
07-20
在Java中，常见的乐观锁实现是无锁编程，如使用原子类（AtomicInteger、AtomicLong等）中的CAS（Compare and Swap）算法。悲观锁则假设在读取数据时会有其他线程修改，所以在读取时即加锁，如`synchronized`关键字和...
Java 高并发四：无锁详细介绍
09-01
由于整个CAS操作是一个原子性操作，由单条CPU指令完成，因此即使在多线程环境下，也能保证操作的完整性，避免数据不一致的问题。 2. CPU指令：cmpxchg cmpxchg是CPU实现CAS操作的底层指令。它会比较内存中的目标值...
synchronized面试题
weixin_46143360的博客
10-23 309
1、doSome方法执行需要等待dother方法执行吗 不需要 package com; class test { public static void main(String[] args) thorows InterruptedExcption { //创建对象 MyClass mc = new MyClass(); //创建线程对象 MyThread m = new MyThread(mc); MyThread
java无锁算法_【实战Java高并发程序设计6】挑战无锁算法：无锁的Vector实现
weixin_35793573的博客
02-16 136
我们已经比较完整得介绍了有关无锁的概念和使用方法。相对于有锁的方法，使用无锁的方式编程更加考验一个程序员的耐心和智力。但是，无锁带来的好处也是显而易见的，第一，在高并发的情况下，它比有锁的程序拥有更好的性能；第二，它天生就是死锁免疫的。就凭借这2个优势，就值得我们冒险尝试使用无锁的并发。这里，我想向大家介绍一种使用无锁方式实现的Vector。通过这个案例，我们可以更加深刻地认识无锁的算法，同时也可...
java多线程中的死锁、活锁、饥饿、无锁都是什么鬼？
weixin_34356310的博客
08-13 691
死锁、活锁、饥饿是关于多线程是否活跃出现的运行阻塞障碍问题，如果线程出现了这三种情况，即线程不再活跃，不能再正常地执行下去了。 死锁 死锁是多线程中最差的一种情况，多个线程相互占用对方的资源的锁，而又相互等对方释放锁，此时若无外力干预，这些线程则一直处理阻塞的假死状态，形成死锁。 举个例子，A同学抢了B同学的...
java多线程-CAS算法
makeliwei1的博客
07-10 195
悲观锁和乐观锁 传统的锁机制，例如使用java的关键字被认为是一种悲观锁技术。悲观锁首先要求没有其他的线程能够干扰确定的操作(锁定对象)，然后才允许你接入实例或者使用方法 这就好像说：“请先把门关上，否则会有其他的骗子进来”。 虽然使用synchronized方法很安全，但是这种方式是以牺牲性能来换群的安全。理由很简单，在线程等待锁的时候，线程什么也不会做。 相比较传统的悲观锁，还有一种高...
多线程之原子变量CAS算法（二）
努力+坚持，而且还很年轻
03-16 2938
上篇博文，我们介绍了多线程之内存可见性Volatile（一），但是也遗留了一个问题，如何保证变量的”原子性操作（Atomic operations）”？Volatile保证部分类型的原子性上篇博文，我们说Voloatile不能保证原子性，有一点局限： 因为在32位（4字节）处理器中，Java中读取long类型变量不是原子的，需要分成两步，如果一个线程正在修改该long变量的值，另一个线程可能只能看
多线程之四：无锁的简单介绍
MoShimWang的博客
05-21 733
1. 无锁类的原理详解     1.1.CAS         CAS算法的过程是这样：它包含3个参数CAS(V,E,N)。V表示要更新的变量，E表示预期值，N表示新值。仅当V 值等于E值时，才会将V的值设为N，如果V值和E值不同，则说明已经有其他线程做了更新，则当前线程什么 都不做。最后，CAS返回当前V的真实值。CAS操作是抱着乐观的态度进行的，它总是认为自己可以成功完成 操作。当多个线程同时...
java多线程之无锁并发、原子操作类、CAS
清风
01-21 527
概述 悲观锁(Pessimistic Lock) 以前我们在实现线程安全问题时一般都是使用的锁方式来解决并发问题，如使用synchronized、ReentrantLock等，这种方式被称为悲观锁，因为每次进行操作前都需要先加上锁，也就是执行临界区代码时，一定是假设当前有很多其他线程在访问，为了百分之百的安全必须加锁，所以叫做悲观锁，所持有的是悲观态度。悲观锁，具有强烈的独占和排他特性。 乐观锁(Optimistic Locking) 今天我们要讲的是乐观锁，乐观锁假设数据一般情况不会造成并发冲突，
java 线程下常用的几种锁机制以及CAS无锁
it小小弟的博客
12-28 596
常见锁使用、信号量、无锁 简介 在日常开发中，多线程并发使用为了保证数据的一致性，jdk下引入了锁的机制，如我们常见的synchronized关键字和Java.util.concurrent包中的lock接口和ReentrantLock都可以实现锁的功能。 一.synchronized关键字（独享，非公平锁） synchronized主要作用是对同步的代码加锁，使每次只有一个线程可以进入同步块。从...
Java多线程系列（四）无锁优化——CAS操作
asd13518662的博客
03-23 346
前言 当我们说多线程的时候，似乎有个话题是绕不过去的——锁。 锁确实可以让我们的多线程程序安全、准确的运行，但也不可避免的影响了我们程序的效率。毕竟加锁段的程序又成了单线程运行。 为了解决锁带来的效率问题，“无锁优化”被提出来了，简而言之，就是不通过加锁的方式，实现多线程的安全、准确的运行。 CAS, 全称 Compare And Set 就是一个无锁优化的方式。顾名思义，CAS 会先做比较，如果要改变的变量值与预期值相同的情况下，才会进行下一步操作。 本篇文章就将介绍CAS，并且通过Demo程序简单对比一
Java多线程和并发知识整理
05-18
"Java多线程和并发知识整理" 在Java编程中，多线程和并发是关键的概念，它们用于优化程序性能，特别是在处理大量数据或I/O操作时。以下是相关知识点的详细说明： 1. **为什么要使用多线程**： - CPU、内存和I/O...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值