• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            那誰(shuí)的技術(shù)博客

            感興趣領(lǐng)域:高性能服務(wù)器編程,存儲(chǔ),算法,Linux內(nèi)核
            隨筆 - 210, 文章 - 0, 評(píng)論 - 1183, 引用 - 0
            數(shù)據(jù)加載中……

            memcached采用的網(wǎng)絡(luò)模型

            memcached采用的網(wǎng)絡(luò)模型是早前提到的半同步半異步的網(wǎng)絡(luò)模型.

            簡(jiǎn)單的說(shuō),大致流程就是:主線程負(fù)責(zé)接收新的連接,接收到新的連接之后,選擇一個(gè)worker副線程,將該新連接push到副線程的連接隊(duì)列中.主副線程之間通過(guò)管道進(jìn)行通訊,因此主線程將新的連接push到工作線程之后,主線程要向該副線程的管道中寫一個(gè)字符,而每個(gè)副線程也都有自己的poll set, 其中會(huì)包含自己的管道fd, 副線程也會(huì)通過(guò)多路復(fù)用I/O來(lái)監(jiān)控管道的情況,一旦可讀,說(shuō)明有新的連接到來(lái),此時(shí)從連接隊(duì)列中取出新連接,將其fd加入到自身的poll set中,最后對(duì)該連接的業(yè)務(wù)邏輯處理也全都在該副線程中進(jìn)行(讀數(shù)據(jù),處理,發(fā)送回應(yīng)等).

            這個(gè)模型有以下的好處:
            1) 接收操作只在主循環(huán)中處理,因此不會(huì)出現(xiàn)驚群現(xiàn)象.
            2) 主副線程分工明確, 主線程僅負(fù)責(zé)I/O, 副線程負(fù)責(zé)業(yè)務(wù)邏輯處理.我認(rèn)為這個(gè)可以抽象出來(lái)作為一般服務(wù)器的網(wǎng)絡(luò)I/O架構(gòu), 以后要使用的時(shí)候只需要將業(yè)務(wù)邏輯處理函數(shù)傳遞進(jìn)行就好了.簡(jiǎn)單的說(shuō),就是主線程負(fù)責(zé)接客,副線程負(fù)責(zé)服務(wù).
            3) 多個(gè)副線程之間不會(huì)有影響.因?yàn)榇蠹叶加懈髯元?dú)立的連接隊(duì)列.主線程在新連接到來(lái)的時(shí)候是如何選擇處理副線程的呢?很簡(jiǎn)單,有一個(gè)計(jì)數(shù)器last_thread, 每次將last_thread加一,再模線程數(shù)來(lái)選擇線程ID.

            缺點(diǎn)是:
            假如業(yè)務(wù)邏輯是類似于web服務(wù)器之類的, 那么一個(gè)簡(jiǎn)單的請(qǐng)求也需要這個(gè)比較繁瑣的操作的話(最重要的是,很可能一個(gè)進(jìn)程就能處理完的事情,非得從一個(gè)線程接收再到另一個(gè)線程去處理), 那么顯然代價(jià)是不值得的.所以說(shuō),所謂的服務(wù)器網(wǎng)絡(luò)模型的選擇, 其實(shí)沒(méi)有一套通吃的方案, 還是按照具體的業(yè)務(wù)邏輯具體來(lái)分析吧.

            需要補(bǔ)充的是,主副線程之間相互通信采用的管道,現(xiàn)在新版的linux內(nèi)核已經(jīng)提供一種新的API:eventfd(),簡(jiǎn)單的說(shuō),有以下好處:1)管道需要分配兩個(gè)fd,一個(gè)讀一個(gè)寫,而eventfd一個(gè)fd就搞定了. 2) 管道需要不定長(zhǎng)的緩沖區(qū),往里面寫數(shù)據(jù)才能通知讀一端有數(shù)據(jù)到來(lái),而eventfd現(xiàn)在可以使用定長(zhǎng)的數(shù)據(jù)了. 3) 最后,聽(tīng)說(shuō)eventfd性能上比管道要好,這個(gè)沒(méi)有做過(guò)測(cè)試了.反正, 對(duì)于簡(jiǎn)單的類似上面分析的那樣通知機(jī)制, 用管道似乎太"重量級(jí)"了一點(diǎn).

            eventfd的man page在.




            posted on 2010-03-11 20:30 那誰(shuí) 閱讀(13987) 評(píng)論(6)  編輯 收藏 引用 所屬分類: 服務(wù)器設(shè)計(jì)memcached

            評(píng)論

            # re: memcached采用的網(wǎng)絡(luò)模型  回復(fù)  更多評(píng)論   


            比喻得好!

            # re: memcached采用的網(wǎng)絡(luò)模型  回復(fù)  更多評(píng)論   

            這個(gè)模型。。只能處理各個(gè)連接間沒(méi)有數(shù)據(jù)交互的情況。。不曉得是不。。請(qǐng)指正
            2010-03-12 13:30 | 小陽(yáng)

            # re: memcached采用的網(wǎng)絡(luò)模型  回復(fù)  更多評(píng)論   

            另外。。這個(gè)其實(shí)和unp上的多個(gè)父子進(jìn)程一起accept很相似。。只是你接受連接做了個(gè)簡(jiǎn)單的分配。。前者是內(nèi)核來(lái)喚醒的accept..我記得那個(gè)大俠說(shuō)過(guò)。。現(xiàn)在Linux貌似已經(jīng)解決驚群現(xiàn)象了。。。
            2010-03-12 13:35 | 小陽(yáng)

            # re: memcached采用的網(wǎng)絡(luò)模型  回復(fù)  更多評(píng)論   

            @小陽(yáng)
            你的理解是正確的.

            2010-03-12 14:02 | 那誰(shuí)

            # re: memcached采用的網(wǎng)絡(luò)模型  回復(fù)  更多評(píng)論   

            有個(gè)疑問(wèn):假設(shè)主線程負(fù)責(zé)網(wǎng)絡(luò)I/O,業(yè)務(wù)邏輯由線程池(只負(fù)責(zé)業(yè)務(wù))處理,現(xiàn)在某個(gè)client連續(xù)發(fā)送了兩個(gè)數(shù)據(jù)包,交給線程池處理,可能會(huì)導(dǎo)致亂序,怎么解決這個(gè)問(wèn)題。
            2010-06-03 17:24 | JustCodeIT

            # re: memcached采用的網(wǎng)絡(luò)模型  回復(fù)  更多評(píng)論   

            很好的文章,值得分享。
            久久精品国产色蜜蜜麻豆| 亚洲国产精品无码久久SM| 国产精品久久久久久久| 久久久国产精品福利免费 | 久久久久99精品成人片| 亚洲国产精品综合久久一线| 亚洲va中文字幕无码久久| 日本久久久精品中文字幕| 久久男人中文字幕资源站| 久久久婷婷五月亚洲97号色 | 日产久久强奸免费的看| 蜜臀av性久久久久蜜臀aⅴ| 国产精品亚洲美女久久久| 国产偷久久久精品专区| 久久91这里精品国产2020| 亚洲AV无码久久精品色欲| 久久精品国产一区二区三区不卡| 色播久久人人爽人人爽人人片AV| 亚洲国产精品婷婷久久| 亚洲欧美成人综合久久久| 久久无码精品一区二区三区| 久久久久亚洲AV成人片| 久久久这里有精品| 久久夜色精品国产亚洲av| 久久免费高清视频| 久久精品无码专区免费东京热| 婷婷久久综合九色综合绿巨人| 免费观看久久精彩视频| 久久国产精品成人影院| 一本久道久久综合狠狠爱| 久久精品亚洲AV久久久无码| 久久久噜噜噜久久| 久久国产精品一区| 久久国产成人亚洲精品影院| 国产99久久精品一区二区| 国产精品久久午夜夜伦鲁鲁| 日韩AV无码久久一区二区 | 久久午夜伦鲁片免费无码| 久久久久久精品久久久久| 99精品国产免费久久久久久下载| 精品无码久久久久久国产|