Disruptor是一个开源框架,研发的初衷是为了解决高并发下列队锁的问题,最早由 LMAX(一种新型零售金融交易平台)提出并使用,能够在无锁的情况下实现队列的并发操作,并号称能够在一个线程里每秒处理6百万笔订单。(这个真假就不清楚了!牛皮谁都会吹)
框架最经典也是最多的应用场景:生产消费。
讲到生产消费模型,大家应该马上就能回忆起前面我们已经学习过的BlockingQueue 课程(可以翻看一下以往的文章),里面我们学习过多种队列,但是这些队列大多是基于条件阻塞方式的,性能还不够优秀!
ArrayBlockingQueue:基于数组形式的队列,通过加锁的方式,来保证多线情况下数据的安全; LinkedBlockingQueue:基于链表形式的队列,也通过加锁的方式,来保证多线 程情况下数据的安全; ConcurrentLinkedQueue:基于链表形式的队列,通过compare and swap(简 称CAS)协议的方式, 来保证多线程情况下数据的安全,不加锁,主要使用了Java中的sun.misc.Unsa fe类来实现;
核心设计原理
Disruptor通过以下设计来解决队列速度慢的问题:
环形数组结构:
为了避免垃圾回收,采用数组而非链表。同时,数组对处理器的缓存机制更加友好(回顾一下:CPU加载空间局部性原则)。
元素位置定位