高性能无锁框架与环形队列技术.pdfVIP

高性能无锁框架

•环形队列:

–

Disruptor

先驱:RingBuffer

–

Netty:环形队列:

HashedWheelTimer

时间轮:定时任务

–

Netflix:

hystrix

断路器里面

的实现:RollingNumber,

并发

QPS

统计

–

JUCTools:

JUC

的一个

扩展

–

Canal:环形队列,用于做循环push

binlog

–

Sentinel

哨兵:

LeapArray

滑动窗口实现

–

Skywalking:APM

指标的统计

•Disruptor

:

–

环形缓冲区:固定长度,2

的N

次方;首尾相连的

环形数组;

–

扔芝麻和捡芝麻的小故事:

•消费者捡的比生产者扔的快，消费者就要停下来，等着生产者扔了

新的芝麻过来，消费者继续消费;

•RingBuffer(数组)的长度是有限的，当生产者到达末尾时，会再次从数

组的头部起始位置继续生产消息；此时可能会追上消费者，如果消费者尚未

从该位置取走芝麻，生产者就必须等待消费者取走芝麻后，才能继续向缓冲