上一篇文章中《图解Linux网络包接收过程》，我们梳理了在Linux系统下一个数据包被接收的整个过程。Linux内核对网络包的接收过程大致可以分为接收到RingBuffer、硬中断处理、ksoftirqd软中断处理几个过程。其中在ksoftirqd软中断处理中，把数据包从RingBuffer中摘下来 ...
分类：
系统相关 时间：
2020-12-08 12:45:42
阅读次数：
10
RingBuffer面试后面一场，输入一个字符串，计算结果 字符串内容限制为“ 0-9，+，-，*，/”这些符号 例如输入"1+2*3/4-5"，返回-2.5。 开始到时候直接想到了可以用树来维护计算关系，后来被问可以用其他数据结构么，然后想到应该用栈来实现，写的时候用了一个，写到后面突然意识到应该 ...
分类：
编程语言 时间：
2019-07-11 00:29:55
阅读次数：
120
https://en.wikipedia.org/wiki/Circular_buffer microsoft on site面试问到到一个，当时有点紧张，然后用链表实现，最后写的也有些问题，要求的单元测试也没有完成。 两种实现，使用数组或者链表，相对来说不需要随机访问，使用链表会更好，实现上链表也 ...
分类：
编程语言 时间：
2019-07-10 01:13:19
阅读次数：
148
用 配置对应的对接disruptor类是 ,用 启动参数配置全局异步的对应的对接disruptor类是 。下面分析的是 disruptor的创建与启动需要的部件实现 方法用来创建并启动 实例 创建disruptor需要 ，`ringBuffer的大小 ThreadFactory ProducerTy ...
分类：
其他好文 时间：
2019-06-08 11:43:15
阅读次数：
683
一、Disruptor图解 二、disruptor核心概念 1.RingBuffer到底是啥？正如名字所说的一样，他是一个环（首尾相接的环）它用做在不同上下文（线程）间传递数据的buffer RingBuffer拥有一个序号，这个序号指向数组中下一个可用的元素 Ringbugger:基于数组的缓存实 ...
分类：
其他好文 时间：
2019-01-09 15:02:54
阅读次数：
260
图解Disruptor框架（一）：初识Ringbuffer 概述1、 什么是Disruptor？为什么是Disruptor?Disruptor是一个性能十分强悍的无锁高并发框架。在JUC并发包中，号称是性能最好的ArrayBlockingQueue(简称：ABQ)，在Disruptor的面前，也只能... ...
分类：
其他好文 时间：
2018-12-18 00:03:03
阅读次数：
160
线程数:500个 每个线程日志输出次数: 500次 log4j2其实有两个输出异步日志的方式:AsyncLogger和AsyncAppend 他两的区别在于: AsyncLogger使用的是无锁高性能队列disruptor,底层是依赖数组实现的RingBuffer和CAS改变下标实现,并且不会出现伪 ...
分类：
其他好文 时间：
2018-10-12 01:21:21
阅读次数：
225
原文地址：http://ifeve.com/ringbuffer/ 最近，我们开源了LMAX Disruptor，它是我们的交易系统吞吐量快（LMAX是一个新型的交易平台，号称能够单线程每秒处理数百万的订单）的关键原因。为什么我们要将其开源？我们意识到对高性能编程领域的一些传统观点，有点不对劲。我们 ...
分类：
其他好文 时间：
2018-09-26 13:00:08
阅读次数：
133
最近在看disruptor源码，在获取ringbuffer的下一个序列的时候，disruptor有几种等待策略，其中有YieldingWaitStrategy类，是使用java的Thread.yield();方法作为等待的方式，了解了一下 Yield不能保证使得当前正在运行的线程迅速转换到可运行的状 ...
分类：
编程语言 时间：
2018-02-27 01:14:40
阅读次数：
173
核心术语 RingBuffer(容器): 被看作Disruptor最主要的组件，然而从3.0开始RingBuffer仅仅负责存储和更新在Disruptor中流通的数据。对一些特殊的使用场景能够被用户(使用其他数据结构)完全替代。 Sequence（槽位置）: Disruptor使用Sequence来 ...
分类：
其他好文 时间：
2017-12-25 23:20:04
阅读次数：
397
