• 自动秒收录
  • 软件:1974
  • 资讯:4527|
  • 收录网站:301505|

IT精英团

Disruptor概念

Disruptor概念

作者/景文

Disruptor概念

作者/景文

image.png

在Disruptor中,生产者不断生产数据,并将数据持续放入一个环形缓冲区RingBufferh中(底层是一个数组)。而消费者通过一个回调函数onEvent()监听着该RingBuffer。当生产者往RingBuffer中增加数据时,就会触发消费者的onEvent()方法,从而通知消费者去消费数据。

消费者的onEvent()方法由EventHandler接口提供。

在Disruptor中,缓冲区中的数据称为事件Event,消费者则是EventHandler(WorkHandler)的实现类。

Disruptor有以下三个特征:

1.可以在无锁的情况下实现网络的队列操作。

2.基于“观察者”模式、“生产者-消费者”模型。

3.基于事件驱动。

环形缓冲区RingBuffer实际是一个数组。RingBuffer可以通过next()方法获取一个序号,这个序号指向RingBuffer中的下一个元素的位置。与NIO中Buffer的position类似,当生产者不断地向RingBuffer读写数据时,RingBuffer获取的序号值就会一直增长,直到绕过这个环。

RingBuffer的大小必须是2的n次方,因此要找到RingBuffer中当前序号指向的元素位置,可以通过MOD快速定位。

当前序号指向的元素值= 当前元素的位置 % RingBuffer的长度。

也正是因为RingBuffer是数组,并且有一个容易预测的访问模式,所以CPU能够快速对RingBuffer中的数据进行预加载,从而大幅提升Disruptor的执行速度。

点击这里复制本文地址 以上内容由IT精英团整理呈现,请务必在转载分享时注明本文地址!如对内容有疑问,请联系我们,谢谢!
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表
退出阅读|首页