高性能无锁框架技术.pdfVIP

高性能无锁框架

•环形队列：

–

Disruptor

鼻祖：RingBuffer

–

Netty：环形队列：

HashedWheelTimer

时间轮：定时任务

–

Netflix：Hystrix

断路器中

的实现：RollingNumber，并发

QPS

统计

–

JUCTools：JUC

的一

个扩展

–

Canal：环形队列，用于循环推送

binlog

–

Sentinel

哨兵：

LeapArray

滑动窗口实现

–

Skywalking：APM

指标的统计

•Disruptor

上手：

–

RingBuffer：固定长度，2的N次方；收尾相

接的环形数组；

–

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

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

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

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

从数组的头部开始位置继续生产消息；这个时候可能会追上消费者，消费者

如果还没有从那个地方捡走芝麻，这个时候生产者就要等待消费者捡走了芝

麻