博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
disruptor 核心概念 二
阅读量:6113 次
发布时间:2019-06-21

本文共 1507 字,大约阅读时间需要 5 分钟。

一、Disruptor图解

 

二、disruptor核心概念

1.RingBuffer到底是啥?

正如名字所说的一样,他是一个环(首尾相接的环
它用做在不同上下文(线程)间传递数据的buffer

RingBuffer拥有一个序号,这个序号指向数组中下一个可用的元素

Ringbugger:基于数组的缓存实现,也是创建sequencer与定义WaitStrtegy的入口

Disruptor:持有RingBuffer、消费者线程池Executor、消费者集合ConsumerRepository等引用

 

2.sequence

通过顺序递增的序号来编号,管理进行交换的数据(事件)

对数据(事件)的处理过程总是沿着序号逐个递增处理

一个Sequence用于跟踪标识某个特定的世界处理者(Ringbuffer/Producer/Consumer)的处理进度

Sequence可以看成是一个AtomicLong用于标识进度

还有另一个目的就是防止不同Sequence之间CPU缓存伪共享(Flase Sharing)的问题

 

3.Sequencer

Sequencer是Disruptor的核心 包含Sequence
此接口有两个实现类
SingleProducerSequencer
MultiProducerSequencer

主要实现生产者和消费者之间快速、正确的传递数据的并发算法

 

4.Sequence Barrier

用于保持对RingBuffer的Main Published Sequence(Producer)和Consumer之间的平衡关系;Sequence Barrier还定义了决定Consumer是否还有可处理的事件的逻辑

 

5.WaitStrategy

决定一个消费者将如何等待生产者将Event置入Disruptor!

主要的策略有:

BlockingWaitStrategy、SleepingWaitStrategy、YieldingWaitStrategy

BlockingWaitStrategy 是最低效的策略,但其对CPU的消耗最小并且在各种不同部署环境中能提供更加一致的性能表现

SleepingWaitStrategy 的性能表现跟BlockingWaitStrategy差不多,对CPU的消耗也类似,但其对生产者线程的影响最小,适合用于异步日志类似的场景

YieldingWaitStrategy 的性能是最好的,适合用于低延迟的系统。在要求极高性能且事件处理线数小于CPU逻辑核心数的场景中,推荐使用此策略;例如,CPU开启超线程的特性

 

6.Event

Event:从生产者到消费者过程中所处理的数据单元

7.EventProcessor
EventProcessor 主要事件循环,处理Disruptor中的Event,拥有消费者的Sequence

它有一个实现类是BatcheEventProcessor,包含了event loop 有效的实现,并且将回调到一个EventHandler接口的实现对象

 

8.EventHandler

EventHandler 由用户实现并且代表了Disruptor中的一个消费者的接口,也就是我们的消费者逻辑都需要写在这里

9.WorkProcessor
WorkProcessor 确保每个sequence只被一个processor消费,在同一个WorkPool中处理多个WorkProcessor不会消费同样的sequence!

 

转载于:https://www.cnblogs.com/gyli20170901/p/10244180.html

你可能感兴趣的文章
android:设置布局参数LayoutParams
查看>>
用Swift实现一款天气预报APP(一)
查看>>
ARM中断向量表与响应流程【转】
查看>>
[Java基础] java多线程关于消费者和生产者
查看>>
17+个ASP.NET MVC扩展点【附源码】
查看>>
常用软件篇
查看>>
HTML中的相对路径与绝对路径
查看>>
免疫力
查看>>
<八>阅读<<大话设计模式>>该模型的外观
查看>>
消费者端的Spring JMS 连接ActiveMQ接收生产者Oozie Server发送的Oozie作业执行结果
查看>>
ArcIMS + ArcEngine 生成等值线图
查看>>
Python抓取中文网页
查看>>
八、mini2440裸机程序之UART(1)简单介绍【转】
查看>>
Android -- ViewPager放入多个XML监听每个的控件
查看>>
C#下用API跨进程控制别的窗体的TreeView
查看>>
div+css 你知道多少?值得一看
查看>>
全网最详细的Git学习系列之介绍各个Git图形客户端(Windows、Linux、Mac系统皆适用ing)(图文详解)...
查看>>
NET插件系统之一,开头:MEF的一些疑问和相关思考
查看>>
iOS:分组的表格视图UITableView,可以折叠和展开
查看>>
GNU make manual 翻译( 九十八)
查看>>