Java并发编程十二 Disruptor框架RingBuffer
1. RingBuffer原理
Disruptor整个框架的核心就是RingBuffer,也是为什么Disruptor为什么高效率的关键。
RingBuffer是一个首尾相连的环形数据结构,没有尾指针,只维护了一个指向下一个可用位置的序号。
详细原理查看 http://ifeve.com/dissecting-disruptor-whats-so-special/
2.RingBuffer实现的两种方式
2.1 通过EventProcessor
/**
* Created by lyyz on 2018/5/22.
*/
public class RingBufferEventProcessorMain {
public static void main(String[] args) throws ExecutionException, InterruptedException {
//创建线程池
final ExecutorService executor = Executors.newCachedThreadPool();
final int bufferSize = 1024;
WaitStrategy waitStrategy = new BlockingWaitStrategy();
EventFactory<OrderEvent> eventEventFactory = new OrderEventFactory();
/*
* createSingleProducer创建一个单生产者的RingBuffer,
* 第一个参数叫EventFactory,从名字上理解就是"事件工厂",其实它的职责就是产生数据填充RingBuffer的区块。
* 第二个参数是RingBuffer的大小,它必须是2的指数倍 目的是为了将求模运算转为&运算提高效率
* 第三个参数是RingBuffer的生产都在没有可用区块的时候(可能是消费者(或者说是事件处理器) 太慢了)的等待策略
*/
RingBuffer<OrderEvent> ringBuffer = RingBuffer.createSingleProducer(eventEventFactory,bufferSize,waitStrategy);
//创建SequenceBarrier
SequenceBarrier sequenceBarrier = ringBuffer.newBarrier();
// 实现Eventhandler接口
OrderEventHandler eventHandler = new OrderEventHandler();
//创建消息处理器
EventProcessor eventProcessor = new BatchEventProcessor<OrderEvent>(ringBuffer,sequenceBarrier,eventHandler);
//这一步的目的就是把消费者的位置信息引用注入到生产者 如果只有一个消费者的情况可以省略
ringBuffer.addGatingSequences(eventProcessor.getSequence());
//把消息处理器提交到线程池
executor.execute(eventProcessor);
//如果存在多个消费者 那重复执行上面3行代码 把TradeHandler换成其它消费者类
for(int i=0;i<10;i++){
long seq = ringBuffer.next();//占个坑 --ringBuffer一个可用区块
OrderEvent orderEvent = ringBuffer.get(seq);//给这个区块放入 数据
orderEvent.setId(i+"");
orderEvent.setPrice(new Random().nextInt(100));//给这个区块放入 数据
ringBuffer.publish(seq);//发布这个区块的数据使handler(consumer)可见
}
Thread.sleep(1000);//等上1秒,等消费都处理完成
eventProcessor.halt();//通知事件(或者说消息)处理器 可以结束了(并不是马上结束!!!)
System.out.println("总价格"+eventHandler.countPrice);
executor.shutdown();//终止线程
}
}
2.2 通过WorkPool
public class RingBufferWorkProcessorMain {
public static void main(String[] args) throws InterruptedException {
//创建线程池
final ExecutorService executor = Executors.newCachedThreadPool();
final int bufferSize = 1024;
WaitStrategy waitStrategy = new BlockingWaitStrategy();
EventFactory<OrderEvent> eventEventFactory = new OrderEventFactory();
/*
* createSingleProducer创建一个单生产者的RingBuffer,
* 第一个参数叫EventFactory,从名字上理解就是"事件工厂",其实它的职责就是产生数据填充RingBuffer的区块。
* 第二个参数是RingBuffer的大小,它必须是2的指数倍 目的是为了将求模运算转为&运算提高效率
* 第三个参数是RingBuffer的生产都在没有可用区块的时候(可能是消费者(或者说是事件处理器) 太慢了)的等待策略
*/
RingBuffer<OrderEvent> ringBuffer = RingBuffer.createSingleProducer(eventEventFactory,bufferSize,waitStrategy);
//创建SequenceBarrier
SequenceBarrier sequenceBarrier = ringBuffer.newBarrier();
// 实现Workhandler接口
OrderWorkHandler workHandler = new OrderWorkHandler();
WorkerPool<OrderEvent> workerPool = new WorkerPool<OrderEvent>(ringBuffer,sequenceBarrier,new IgnoreExceptionHandler(),workHandler);
workerPool.start(executor);
for(int i=0;i<10;i++){
long seq = ringBuffer.next();//占个坑 --ringBuffer一个可用区块
OrderEvent orderEvent = ringBuffer.get(seq);//给这个区块放入 数据
orderEvent.setId(i+"");
orderEvent.setPrice(new Random().nextInt(100));//给这个区块放入 数据
ringBuffer.publish(seq);//发布这个区块的数据使handler(consumer)可见
}
Thread.sleep(1000);//等上1秒,等消费都处理完成
workerPool.halt();//通知事件(或者说消息)处理器 可以结束了(并不是马上结束!!!)
System.out.println("总价格"+workHandler.countPrice);
executor.shutdown();//终止线程
}
}