Disruptor深入理解Ringbuffer

最新推荐文章于 2023-11-14 17:19:35 发布
最新推荐文章于 2023-11-14 17:19:35 发布
阅读量705 收藏 2
点赞数
分类专栏： Disputor 并发 文章标签： p2p linq 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_29036453/article/details/123339119
版权

        上一篇从log4j2引出了Disruptor，由Log4j2日志框架到Disruptor入门 简单介绍了他的特性，这一篇咱们深入探讨下它的底层原理Ringbuffer。

        在剖析RingBuffer之前，有必要简单介绍几个概念：缓存行、伪共享、内存屏障，上一章讨论了锁对程序运行的影响以及Log框架是如果解决锁带来影响，最终引出Disruptor，因为它是一个开源的无锁并发框架，但即便规避了使用锁，在计算底层还是会出现共享资源访问问题，接下来解释下刚才提出的几个概念。

        缓存行:  CPU加载内存中的数据时并不是指谁就获取谁，多级缓存结构中，CPU会将要处理的数据的相邻数据一并读取到L1级缓存中，他们就是一个缓存行，老机器32k, 目前主流64k，也有128k的，Disputor是对64k缓存CPU做了优化

        

        伪共享：当两个CPU核心读取不同的数据，又恰好在同一个缓存行中，那么就会出现两个CPU加载了同一份数据到L1中&#

最低0.47元/天 解锁文章
辉哥_3082
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
disruptor 框架使用以及ringbuffer原理解析
qq_31443653的博客
10-29 6359
Disruptor 概述 子主题 1 生产者消费组框架 子主题 2 使用 子主题 1 1.建Event类（数据对象） 2.建立一个生产数据的工厂类，EventFactory，用于生产数据； 3.监听事件类（处理Event数据） 4.实例化Disruptor，配置参数，绑定事件； 5.建存放数据的核心 RingBuffer，生产的数据放入 RungBuffer。 ringbuffer 它...
Disruptor核心-RingBuffer 以及阻塞策略 WaitStrategy
zelxnxy的博客
08-17 806
com.lmax.disruptor.WaitStrategy 决定一个消费者如何等待生产者将Event置入Disruptor； 其所有实现都是针对消费者线程的； 主要策略有 com.lmax.disruptor.BlockingWaitStrategy com.lmax.disruptor.SleepingWaitStrategy com.lmax.disruptor.YieldingWaitStrategy com.lmax.disruptor.BlockingWaitStrategy 最低
应用disruptor队列-ringBuffer环形缓冲器
最新发布
wqr111的博客
11-14 237
Component/*** 发布*/// 发布事件try {
并发框架——Distruptor
lyj2018gyq的博客
12-19 3775
目录 一、什么是Disruptor 二、Disruptor的设计方案 三、Disruptor实现特征 四、Disruptor实现生产者-消费者模式 4.1 依赖 4.2 声明Event 4.3 创建EventFactory 4.4 消费者 4.5 生产者 4.6 调用 五、Disryptor的核心概念 5.1 RingBuffer 5.1.1 什么是RingBuffer ...
Disruptor（一）Disruptor概念和RingBuffer数据结构
Mr_沉溺的博客
10-28 611
Disruptor是LMAX公司开源的一个高效的内存无锁队列。 谈到并发程序设计，有几个概念是避免不了的。 1、锁： 锁是用来做并发最简单的方式，当然其代价也是最高的。内核态的锁的时候需要操作系统进行一次上下文切换，等待锁的线程会被挂起直至锁释放。在上下文切换的时候，cpu之前缓存的指令和数据都将失效，对性能有很大的损失。用户态的锁虽然避免了这些问题，但是其实它们只是在没有真实的竞争时才有效。 2、CAS： CAS的涵义不多介绍了。使用CAS时不像上锁那样需要一次上下文切换，但是也需要处理器锁住它的指令流水
disruptor:Disruptor BlockingQueue
05-29
Conversant ConcurrentQueue、Disruptor BlockingQueue 和 ConcurrentStack Disruptor是Java中性能最高的线程内传输机制。 Conversant Disruptor 是这种环形缓冲区中性能最高的实现，因为它几乎没有开销，并且采用了...
disruptor-3.4.4.jar disruptor 3.4.4 jar 官方github下载
05-31
disruptor-3.4.4.jar 官方github下载 亲测可用，大家赶紧下载吧 后续再补充其他常用jar（但不好下载的）
Disruptor demo
04-02
Disruptor简单使用。完成多线程间并行、等待、先后执行等功能。
disruptor框架案例.rar
12-04
Disruptor它是一个开源的并发框架能够在无锁的情况下实现网络的Queue并发操作。同时，Disruptor是一个高性能的异步处理框架，或者可以认为是最快的消息框架（轻量的JMS），也可以认为是一个观察者模式的实现，或者...
Disruptor专题简单案例资料
06-17
Disruptor专题简单案例资料 https://phoenix.blog.csdn.net/article/details/131264151
disruptorqueue:基于干扰器 RingBuffer 的阻塞队列实现
06-14
干扰队列 基于干扰器 RingBuffer 的阻塞队列实现
Disruptor核心原理、源码解析
hxt的博客
10-10 2469
前言 前两篇Disruptor学习笔记：基本使用、核心概念和原理和Netty整合Disruptor实战文章中，主要讲解了Disruptor的一些API的使用、概念等，本文会进一步来解析Disruptor的核心原理和相关源码 1、Disruptor的性能为什么这么高？ 内存分配更加合理，使用RingBuffer数据结构，数组元素在初始化时一次性全部创建，提升缓存命中率；对象循环利用，避免频繁GC 能够避免伪共享，提升缓存利用率 采用无锁算法，避免频繁加锁、解锁的性能消耗（CAS操作代替锁） 支持批量消费，消
高性能的异步处理框架Disruptor(一)——认识RingBuffer与Disruptor
不能说的秘密的博客
10-09 1150
Disruptor是什么 Disruptor 是一个高性能的异步处理框架。 可以认为是最快的消息框架(轻量的 JMS)，也可以认为是一个观察者模式的实现，或者事件监听模式的实现。它允许开发者使用多线程技术去创建基于任务的工作流。Disruptor 能用来并行创建任务，同时保证多个处理过程的有序性。Disruptor 的目标就是快，高效。 ArrayBlockingQueue也是一个非常优秀的有界队...
Disruptor源码解析三 RingBuffer解析
destiny4Y的专栏
05-11 753
前言 前面篇章介绍了下Sequence相关类，这里主要介绍下集成了Sequence类的disruptor主要结构RingBuffer。 主要内容 类的继承结构: 类的主要成员: RingBuffer的要点 避免缓存行伪共享 RingBufferFields中entries数组, 前后都加了缓存行填充避免伪共享。 预初始化 entries预先都用工厂类进行了构造 集成了Sequencer 使用的是SingleProducerSequencer 或者MultiProducerSeque.
JAVA的并发编程（八）：Disruptor并发框架
雨雾清影的个人博客
11-26 735
目录 一、Disruptor并发框架 1 介绍 2 关键知识点 3 实现方法 1）RingBuffer+Disruptor（单线程） 2）RingBuffer+Squencebarrier+BatchEventprocessor（多线程 - 单生产者 - 多消费者） 3）RingBuffer+Squencebarrier+WorkPool（多线程 - 单生产者 - 多消费者） 4）...
Java 并发框架 Disruptor 源码分析：RingBuffer
albon arith
10-17 2880
Disruptor 是一个高性能的线程间通信库。它来自于 LMAX 对并发、性能和非阻塞算法的研究，如今交易系统基础架构的核心部分。这里，我们围绕其基础数据结构 RingBuffer，深入源码学习一下其实现。
如何使用 Disruptor（三）写入 Ringbuffer
要懂得舍得
12-17 790
作者：Trisha  译者：廖涵 校对：方腾飞 这是Disruptor 全方位解析（end-to-end view）中缺少的一章。当心，本文非常长。但是为了让你能联系上下文阅读，我还是决定把它们写进一篇博客里。 本文的 重点 是：不要让 Ring 重叠；如何通知消费者；生产者一端的批处理；以及多个生产者如何协同工作。 ProducerBarriers Disruptor 代码​
高并发数据结构Disruptor解析（4）
12-13 213
RingBuffer RingBuffer类是Disruptor核心的数据结构类。它是一个环状的Buffer，上面的槽（slot）可以保存一个个Event。下面是Disruptor中RingBuffer类继承关系： 除了实现之前提到过的Sequenced和Cursored...
ringbuffer disruptor 原理课程
tenc1239的博客
04-17 70
1:02:00 开始讲解。
RingBuffer.next()阻塞
07-27
实际上，Disruptor的`RingBuffer.next()`方法本身是不会阻塞的。它是一个无锁的操作，用于获取下一个可用的事件序号。 然而，如果RingBuffer中的可用空间已经用完，即缓冲区已满，那么`RingBuffer.next()`方法会阻塞，直到有可用空间为止。这是因为Disruptor默认采用了一种阻塞策略，即生产者在缓冲区已满时会等待，直到有空间可用。 如果你希望在缓冲区已满时避免阻塞，可以考虑使用其他的等待策略，如自旋等待或者抛出异常。Disruptor提供了不同的等待策略供选择，你可以根据实际需求进行配置。例如，可以使用`BlockingWaitStrategy`来进行阻塞等待，或者使用`BusySpinWaitStrategy`来进行自旋等待。 需要注意的是，在使用不同的等待策略时，要根据具体场景和需求来选择合适的策略。某些等待策略可能会增加CPU的占用率或者延迟处理时间，因此需要进行权衡和测试。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值