Disruptor

模式

1.發(fā)布訂閱模式返十,同一事件會(huì)被多個(gè)消費(fèi)者并行消費(fèi)
2.點(diǎn)對(duì)點(diǎn)模式彭谁,同一事件會(huì)被一組消費(fèi)者其中之一消費(fèi)
3.順序消費(fèi);

使用場(chǎng)景

低延遲共虑,高吞吐量愧怜,有界的緩存隊(duì)列

提高吞吐量,減少并發(fā)執(zhí)行上下文之間的延遲并確笨囱粒可預(yù)測(cè)延遲

為什么RingBuffer這么快叫搁?

1.首先是CPU false sharing的解決,Disruptor通過將基本對(duì)象填充冗余基本類型變量來(lái)填充滿整個(gè)緩存行供炎,減少false sharing的概率,這部分沒怎么看懂疾党,Disruptor通過填充失效這個(gè)效果音诫。
(就是一個(gè)緩存行8個(gè)變量,預(yù)設(shè)7個(gè)變量雪位,然后再保存一個(gè)唯一變量竭钝,這樣就不會(huì)出現(xiàn)相同的變量)

2.無(wú)鎖隊(duì)列的實(shí)現(xiàn),對(duì)于傳統(tǒng)并發(fā)隊(duì)列雹洗,至少要維護(hù)兩個(gè)指針香罐,一個(gè)頭指針和一個(gè)尾指針。在并發(fā)訪問修改時(shí)时肿,頭指針和尾指針的維護(hù)不可避免的應(yīng)用了鎖庇茫。Disruptor由于是環(huán)狀隊(duì)列,對(duì)于Producer而言只有頭指針而且鎖是樂觀鎖螃成,在標(biāo)準(zhǔn)Disruptor應(yīng)用中旦签,只有一個(gè)生產(chǎn)者,避免了頭指針鎖的爭(zhēng)用寸宏。所以我們可以理解Disruptor為無(wú)鎖隊(duì)列宁炫。

為什么要用Disruptor?

鎖的成本: 傳統(tǒng)阻塞隊(duì)列使用鎖保證線程安全氮凝。而鎖通過操作系統(tǒng)內(nèi)核的上下文切換實(shí)現(xiàn)羔巢,會(huì)暫停線程去等待鎖直到釋放。執(zhí)行這樣的上下文切換,會(huì)丟失之前保存的數(shù)據(jù)和指令竿秆。由于消費(fèi)者和生產(chǎn)者之間的速度差異炭臭,隊(duì)列總是接近滿或者空的狀態(tài)。這種狀態(tài)會(huì)導(dǎo)致高水平的寫入爭(zhēng)用袍辞。
偽共享問題導(dǎo)致的性能低下鞋仍。
隊(duì)列是垃圾的重要來(lái)源,隊(duì)列中的元素和用于存儲(chǔ)元素的節(jié)點(diǎn)對(duì)象需要進(jìn)行頻繁的重新分配搅吁。

代碼demo

public class MessageEvent<T> {
    private T message;

    public T getMessage() {
        return message;
    }

    public void setMessage(T message) {
        this.message = message;
    }
}
public class MessageEventFactory implements EventFactory<MessageEvent> {

    @Override
    public MessageEvent newInstance() {
        return new MessageEvent();
    }
}
public class MessageEvenHandler3 implements EventHandler<MessageEvent> {
    @Override
    public void onEvent(MessageEvent messageEvent, long l, boolean b) throws Exception {
        System.out.println("----------------"+messageEvent.getMessage());

    }
}
public class MessageEventProducer {

    private RingBuffer<MessageEvent> ringBuffer;

    public MessageEventProducer(RingBuffer<MessageEvent> ringBuffer) {
        this.ringBuffer = ringBuffer;
    }
    public void onData(String message) {
        EventTranslatorOneArg<MessageEvent, String> translator = new MessageEventTranslator();
        ringBuffer.publishEvent(translator, message);
    }


}
public class MessageEventTranslator implements EventTranslatorOneArg<MessageEvent,String> {

    @Override
    public void translateTo(MessageEvent messageEvent, long l, String o2) {
            messageEvent.setMessage(o2);
    }
}
public class MessageExceptionHandler implements ExceptionHandler {

    @Override
    public void handleEventException(Throwable throwable, long l, Object o) {
        throwable.printStackTrace();
    }

    @Override
    public void handleOnStartException(Throwable throwable) {
        throwable.printStackTrace();
    }

    @Override
    public void handleOnShutdownException(Throwable throwable) {
        throwable.printStackTrace();
    }
}
public class MessageThreadFactory implements ThreadFactory {

    @Override
    public Thread newThread(Runnable r) {
        return new Thread(r,"Simple Disruptor Test Thread");
    }
}
public class MessageConsumer {

    public static void main(String[] args) {
        String message = "Hello Disruptor!";
        int ringBufferSize = 1024;//必須是2的N次方
        Disruptor<MessageEvent> disruptor = new Disruptor<MessageEvent>(new MessageEventFactory(),ringBufferSize,new MessageThreadFactory(), ProducerType.SINGLE,new BlockingWaitStrategy());
//這里用的是單一生成者威创,如果是多生成者的話是另一種模式,自己的類實(shí)現(xiàn)WorkHandler接口谎懦,
//然后這邊調(diào)用    disruptor.handleEventsWithWorkerPool(new MessageEventHandler());
        disruptor.handleEventsWith(new MessageEvenHandler3());
        disruptor.setDefaultExceptionHandler(new MessageExceptionHandler());
        RingBuffer<MessageEvent> ringBuffer = disruptor.start();
        MessageEventProducer producer = new MessageEventProducer(ringBuffer);
        IntStream.range(0,20).forEach(x->{
            producer.onData(x+message);
        });
    }
}

下面是實(shí)現(xiàn)WorkHandler接口的類

public class MessageEventHandler implements WorkHandler<MessageEvent> {

    @Override
    public void onEvent(MessageEvent messageEvent) throws Exception {
        System.out.println(System.currentTimeMillis()+"------我是1號(hào)消費(fèi)者----------"+messageEvent.getMessage());
    }
}
部分摘自他人的文章肚豺,忘記出處了,文章可能有出入界拦,如果有問題吸申,請(qǐng)聯(lián)系QQ:1107156537
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市享甸,隨后出現(xiàn)的幾起案子截碴,更是在濱河造成了極大的恐慌,老刑警劉巖蛉威,帶你破解...
    沈念sama閱讀 219,110評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件日丹,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡蚯嫌,警方通過查閱死者的電腦和手機(jī)哲虾,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,443評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)择示,“玉大人束凑,你說(shuō)我怎么就攤上這事≌っぃ” “怎么了汪诉?”我有些...
    開封第一講書人閱讀 165,474評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)剪菱。 經(jīng)常有香客問我摩瞎,道長(zhǎng),這世上最難降的妖魔是什么孝常? 我笑而不...
    開封第一講書人閱讀 58,881評(píng)論 1 295
  • 正文 為了忘掉前任旗们,我火速辦了婚禮,結(jié)果婚禮上构灸,老公的妹妹穿的比我還像新娘上渴。我一直安慰自己岸梨,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,902評(píng)論 6 392
  • 文/花漫 我一把揭開白布稠氮。 她就那樣靜靜地躺著曹阔,像睡著了一般。 火紅的嫁衣襯著肌膚如雪隔披。 梳的紋絲不亂的頭發(fā)上赃份,一...
    開封第一講書人閱讀 51,698評(píng)論 1 305
  • 那天,我揣著相機(jī)與錄音奢米,去河邊找鬼抓韩。 笑死,一個(gè)胖子當(dāng)著我的面吹牛鬓长,可吹牛的內(nèi)容都是我干的谒拴。 我是一名探鬼主播,決...
    沈念sama閱讀 40,418評(píng)論 3 419
  • 文/蒼蘭香墨 我猛地睜開眼涉波,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼英上!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起啤覆,我...
    開封第一講書人閱讀 39,332評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤苍日,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后城侧,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體易遣,經(jīng)...
    沈念sama閱讀 45,796評(píng)論 1 316
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,968評(píng)論 3 337
  • 正文 我和宋清朗相戀三年嫌佑,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片侨歉。...
    茶點(diǎn)故事閱讀 40,110評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡屋摇,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出幽邓,到底是詐尸還是另有隱情炮温,我是刑警寧澤,帶...
    沈念sama閱讀 35,792評(píng)論 5 346
  • 正文 年R本政府宣布牵舵,位于F島的核電站柒啤,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏畸颅。R本人自食惡果不足惜担巩,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,455評(píng)論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望没炒。 院中可真熱鬧涛癌,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,003評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至弃衍,卻和暖如春呀非,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背镜盯。 一陣腳步聲響...
    開封第一講書人閱讀 33,130評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工岸裙, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人形耗。 一個(gè)月前我還...
    沈念sama閱讀 48,348評(píng)論 3 373
  • 正文 我出身青樓哥桥,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親激涤。 傳聞我的和親對(duì)象是個(gè)殘疾皇子拟糕,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,047評(píng)論 2 355