本文主要是介绍Disruptor系列2:Disruptor原理剖析,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
章节回顾:
- Disruptor系列1:初识Disruptor
都说Disruptor是高性能、低延迟的内存队列,每秒可以处理600W的订单,但是它为什么这么快呢?这就需要我们从他的底层设计原理开始剖析。我觉得,学习了他的实现原理,对自身了解Java并发内存结构是有很大的好处的,因为它把如何基于Java内存结构实现高性能的并发操作,解决锁的性能开销问题发挥到了极致。
无锁(Lock-Free)
要想提高内存队列的性能,首先需要解决的就是并发环境下锁的开销问题。上一篇中说明了JDK内置了哪些内存队列,有的是有锁的,有的是无锁的,其中无锁的都是无界(List)队列,而Disruptor就是要基于环形数组提供一种无锁的有界(Array)队列。
锁是为了解决多线程并发环境下的冲突问题,为了避免产生脏数据,就需要对临界对象加锁。但是锁是很慢的,在获得锁和释放锁的过程中都会产生性能开销,并且如果锁的使用不当,还会产生死锁。锁分为悲观锁和乐观锁。悲观锁就是一个线程获得锁后,其他线程都处于等待状态,随着等待线程的增多,系统的响应性就会越来越慢。乐观锁不是对临界对象加锁,而是线程在修改变量时,会比较与期望的值是否相同,如果相同则修改,如果不同则根据策略是一直重试或者直接抛出异常。
Disruptor的解决方案是基于CAS算法实现无锁,JDK内置的ConcurrentLinkedQueue也是基于CAS算法实现的无界队列。CAS是
这篇关于Disruptor系列2:Disruptor原理剖析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!