无锁多线程栈的实现主要是依赖了C的原子操作特性，例如：C++11里面的atomic的co\
原创
2022-11-17 00:35:29
43阅读
Java 高并发之无锁(CAS)本篇主要讲 Java中的无锁 CAS ,无锁 顾名思义就是 以不上锁的方式解决并发问题，而不使用synchronized 和 lock 等。。1. Atomic 包java.util.concurrent.atomic 包下类都是原子类，原子类都是基于 sun.misc.Unsafe 实现的基本可以分为一下几类：原子性基本数据类型：AtomicBoolean、Ato
【并发编程十五】无锁数据结构——无锁栈一、无锁数据结构体的优点和缺点1、优点2、缺点二、无锁数据结构分类三、无锁栈容器1、简介2、无锁栈原理图3、添加节点（push）4、添加数据（添加节点demo）5、弹出数据6、弹出数据demo7、无锁栈和智能指针8、无锁栈内存泄露的解决四、无锁队列 一、无锁数据结构体的优点和缺点1、优点最大限度实现并发在基于锁的容器上，若某个线程还未完成
本篇文章个人在上海游玩的时候突然想到的...这两天就有想写几篇关于队列加锁的笔记，所以回家到之后就奋笔疾书的写出来发布了一、何谓无锁队列无锁队列，望文生义，即不需要加锁的队列；之所以不需要额定加锁，是因为其本身已经是线程安全的。二、为什么要在队列中集成线程安全的机制？这里我想采取对比的方法来讲述。有锁队列，这可能是最简略的一种队列了，比如我们在多线程情况下使用标准STD的deque，那么毫无疑问需要对其加锁。加锁其实是将协调过程交给了操作系统来管理，但无锁队列却是在CPU层面就做到了协调，所以在效率上会高很多。更具体的解释请拜见http://www.searchtb.com/2012/10/i
转载
2013-05-20 19:27:00
287阅读
2评论
前几期简单介绍了一些线程方面的基础知识，以及一些线程的一些基础用法以及通过jvm内存模型的方式去介绍了一些并发中常见的问题（想看往期文章的小伙伴可以直接拉到文章最下方飞速前往）。本文重点介绍一个概念“无锁”本期精彩什么是无锁无锁类的原理AtomicIntegerUnsafeAtomicReferenceAtomicStampedReference什么是无锁 在高并发编程中最重要的就是获取临界区资
队列是我们非常常用的数据结构，用来提供数据的写入和读取功能，而且通常在不同线程之间作为数据通信的桥梁。不过在将无锁队列的算法之前，需要先了解一下CAS（compare and swap）的原理。由于多个线程同时操作同一个数据，其中肯定是存在竞争的，那么如何能够针对同一个数据进行操作，而且又不用加锁呢？ 这个就需要从底层，CPU层面支持原子修改操作，比如在X86的计算机平台，提供了XCHG指令，
转载
2023-07-19 02:27:15
111阅读
并发编程十六】无锁数据结构（2）——无锁队列一、简介二、原理图三、代码：实现三、代码：demo四、其他知识点1、delete 关键字2、delete 的扩展上一节我们讲解了无锁栈容器，这节我们讲解下无锁队列，如果大家还有基础知识不了解，建议先看下我的上两篇原子操作和无锁栈容器两篇文章。
原理图
无锁队列的实现方式，网上也是五花八门，挺多的。在此，我们讲解下：仅服务单一生产
转载
2023-07-14 15:33:54
165阅读
无锁编程 / lock-free / 非阻塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blocking Synchronization）。实现非阻塞同步的方案称为“无锁编程算法”（ Non-blocking algorithm）。lock-free是目前最常见的无锁编程的实现级别（一共三种级别）。为
单生产者 初始位置：生产者的头和尾指向相同的位置；并只有生产者的头和尾被修改 1.生产者的头和消费者的尾指向临时变量，prond_next指向表的下一位置，如果没有足够的空间，返回错误 2.prod_head（原变量而非临时变量）指向prod_next，新元素入队 3.修改prod_tail指向pr
原创
2021-07-13 17:16:43
764阅读
单生产者——单消费者模型 此种场景不需要加锁，定长的可以通过读指针和写指针进行控制队列操作，变长的通过读指针、写指针、结束指针控制操作。此模型基于linux内核提供的kfifo的实现。 本文分析的原代码版本： 2.6.24.4 kfifo的定义文件： kernel/kfifo.c kfifo的头文件
原创
2021-09-06 13:39:05
1873阅读
BlockingQueue实现生产者-消费者是一个不错的选择，它很自然地实现了作为生产者和消费者的内存缓冲区。但是，BlockingQueue并不是一个高性能的实现，它完全使用锁和阻塞等待来实现线程间的同步。在高并发场合，它的性能并不是特别优越。 就像我们之前提过的ConcurrentLinkedQueue是一个高性能的队列，但是BlockingQueue只是为了方便数据共享。而
转载
2023-08-12 20:38:51
107阅读
Java高并发编程利用CAS实现一个无锁队列-刘宇一、什么是无锁(Lock-Free)队列二、线程不安全的队列三、线程安全的无锁队列 作者：刘宇 一、什么是无锁(Lock-Free)队列在多线程操作中，我们通常会添加锁来保证线程的安全，那么这样势必会影响程序的性能。那么为了解决这一问题，于是就有了在无锁操作的情况下依然能够保证线程的安全，实现无锁的原理就是利用了Campare and swap(
死锁、活锁、饥饿是关于多线程是否活跃出现的运行阻塞障碍问题，如果线程出现了这三种情况
原创
2022-10-18 16:21:04
188阅读
无锁一、概述无锁是处理并发的一种乐观策略，它会假设对资源的访问是没有冲突的。既然没有冲突自然不需要等待，所以所有的线程都可以在不停顿的状态下执行。那遇到冲突怎么办？接下来请看，无锁绝招“CAS”即比较交换术。二、CAS原理CAS即Compare and swap.其算法过程是这样的：它有三个参数：1.V表示要更新的变量2.E表示期望值3.N表示新值仅当V等于E时，才会将V设为N。如果V和N不同，则
转载
2023-09-02 07:39:16
105阅读
无锁队列是 lock-free 中最基本的数据结构，一般应用在需要一款高性能队列的场景下。对于多线程用户来说，无锁队列的入队和出队操作是线程安全的，不用再加锁控制。什么是无锁队列队列每个开发者都知道，那么什么又是无锁队列呢？字面理解起来就是一个无锁状态的队列，多个线程（消费者）同时操作数据的时候不需要加锁，因为加/解锁都是一个很消耗资源的动作。数据结构我们先看一下无锁队列的底层实现数据结构。无锁队
转载
2023-06-28 13:26:36
163阅读
Java并发编程之无锁在谈论无所之前先来看看乐观派和悲观派。对于乐观派而言，他们总认为事情总会朝着好的方向发展，总认为几乎不会坏事，我已可以随意的去做事。但是对于悲观派来说，他们认为出错是一种常态，所以无论事情大小都会考虑的面面俱到，滴水不漏。在两种派别对应在并发中就是加锁和无锁，也就是说加锁是一种悲观的策略，而无锁是一种乐观的策略。对于锁，如果有多个线程同事访问一个临界资源，宁可牺牲性能让线程等
1. 简介在本教程中，我们将了解什么是非阻塞数据结构，以及为什么它们是基于锁的并发数据结构的重要替代方案。首先，我们将介绍一些术语，例如无障碍、无锁定和无等待。其次，我们将研究非阻塞算法的基本构建块，如CAS（compare-and-swap）。第三，我们将研究在Java中实现无锁队列，最后，我们将概述如何实现无等待的方法。2. 锁定与饥饿首先，让我们看一下阻塞线程和饥饿线程之间的区别。在上图中，
无锁消息队列的实现消息队列（Message Queue），是分布式系统中重要的组件，其通用的使用场景可以简单地描述为：当不需要立即获得结果，但是并发量又需要进行控制的时候，差不多就是需要使用消息队列的时候。消息队列主要解决了应用耦合、异步处理、流量削锋等问题。这里主要介绍下无锁队列一 为什么需要无锁队列股票行情之类的（1）不要乱用，一秒处理几百、几千个元素 （2）每秒处理十几万个元素的时候再考虑有
Java高并发程序设计——无锁一、无锁与有锁区别？ 对于并发控制而言，锁是一种悲观的策略。它总是假设每次的临界区的操作会产生冲突，因此，必须对每次操作都小心翼翼。如果有多个线程同时需要访问临界区资源，则宁可牺牲性能让线程进行等待，因此说锁会阻塞线程执行。而无锁是一种乐观的策略，它会假设对资源的访问是没有冲突的。既然没有冲突，自然不需要等待，所以所有的线程都可以在不停顿的状态下持续执行，如果遇到冲突
1 前言老规矩，介绍前先简单聊一下为啥需要无锁队列，主要解决了哪些问题。首先是为啥需要无锁队列，我们最常见的就是利用锁保护临界资源，在多线程中进行队列操作，当并发量起来会带来大量的线程切换开销，而使得真正用于数据插入和读取的时间被挤压带来性能瓶颈。另一方面是常规线程的分配队列操作都是新增一个节点或者释放一个节点都需要进行内存分配和释放，内存分配对于当前的线程也是阻塞操作的，频繁的内存分配也会导致性
转载
2023-07-19 02:26:40
0阅读
