• <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>

            eXile 的專欄

            高性能服務(wù)器的多線程策略


            (一)線程數(shù)量與線程池模型
              參見:high-performance server design. http://pl.atyp.us/content/tech/servers.html

              頻繁的上下文切換,會(huì)導(dǎo)致系統(tǒng)性能嚴(yán)重下降,而產(chǎn)生過多的切換大致有兩個(gè)原因:
              1)過多的線程數(shù)量。這會(huì)使系統(tǒng)性能呈指數(shù)級(jí)的下降。對(duì)于每連接一個(gè)線程的系統(tǒng)而言,這也是為什么性能會(huì)變差的原因。一個(gè)具有可伸縮性的系統(tǒng),它的唯一可行的選擇,就是限制運(yùn)行線程的數(shù)量。一般而言,這個(gè)值應(yīng)該小于或等于處理器的數(shù)目。(說明,在boost網(wǎng)絡(luò)庫asio提供的example中,有一個(gè)關(guān)于這種實(shí)現(xiàn)的很好的例子)
              2)所使用的線程池及事件模型。最簡單的一種模型通常是這個(gè)樣子:一個(gè)偵聽線程異步地接收請求,并在隊(duì)列中進(jìn)行緩沖。另外一組工作者線程則負(fù)責(zé)處理這些請求。這是一個(gè)不錯(cuò)的模型,缺點(diǎn)就是每處理一個(gè)請求一般要經(jīng)過兩次線程切換(加上對(duì)請求的回復(fù))。為了避免這種缺點(diǎn),一個(gè)線程就必須具備偵聽者和工作者兩種角色,可以采用稱之謂“領(lǐng)導(dǎo)者/跟隨者”的模型。一個(gè)線程作為領(lǐng)導(dǎo)者,來進(jìn)行監(jiān)聽,當(dāng)收到請求時(shí),它選出一個(gè)跟隨者線程作為新的領(lǐng)導(dǎo)者進(jìn)行偵聽,自己則對(duì)請求進(jìn)行處理,結(jié)束后,到跟隨者隊(duì)列中進(jìn)行等待。

            (二)多線程的內(nèi)存池優(yōu)化

              普通的內(nèi)存池一旦應(yīng)用到多線程中,都面臨著鎖競爭的問題,在stlport所做的對(duì)于字符串性能的測試中,當(dāng)使用兩個(gè)線程時(shí),它所使用的內(nèi)存池node_allocator性能已經(jīng)出現(xiàn)明顯的下降。所以對(duì)于多線程而言,一個(gè)線程一個(gè)內(nèi)存池是一個(gè)很好的選擇。要實(shí)現(xiàn)這種設(shè)計(jì),面臨的第一個(gè)問題,是內(nèi)存塊的跨線程使用問題,即一個(gè)內(nèi)存塊,可能在A線程中申請,但可能在B線程中釋放。
              在GCC的STL實(shí)現(xiàn)libstdc++中,有一個(gè)多線程內(nèi)存池的實(shí)現(xiàn)(mt_allocator)。它是node_allocator(現(xiàn)在叫pool_allocator) 的多線程版本。它還有一個(gè)優(yōu)點(diǎn)就是所有參數(shù)都是可配置的。
              它的設(shè)計(jì)思路如下:每個(gè)線程一個(gè)內(nèi)存池,同時(shí)還有一個(gè)全局的內(nèi)存池。每個(gè)線程可以訪問自己的內(nèi)存池,同時(shí)可在鎖保護(hù)下訪問全局內(nèi)存池。申請的每一個(gè)內(nèi)存塊中,都有一個(gè)線程ID,以標(biāo)明是從哪個(gè)線程中申請的。
              申請過程:首先向所在線程申請,若本線程沒有空閑塊,則向全局內(nèi)存池申請。
              釋放過程:直接歸還到本線程的空閑鏈中。還有一個(gè)問題,為了防止線程內(nèi)存池之間的不均衡,或者某一個(gè)線程中的空閑鏈過長,可以設(shè)置一個(gè)水位標(biāo),當(dāng)超過這個(gè)水位標(biāo)時(shí),把釋放的內(nèi)存直接歸還到全局內(nèi)存池中。

            posted on 2008-03-06 00:09 eXile 閱讀(6983) 評(píng)論(9)  編輯 收藏 引用 所屬分類: 網(wǎng)絡(luò)開發(fā)

            評(píng)論

            # re: 高性能服務(wù)器的多線程策略[未登錄] 2008-03-06 08:30 cppexplore

            頂 不錯(cuò)
            內(nèi)存申請針對(duì)線程內(nèi)還是跨線程 決定是否采用加鎖策略,為了差異化這種處理,在內(nèi)存池上進(jìn)行進(jìn)一步的封裝 不錯(cuò)!  回復(fù)  更多評(píng)論   

            # re: 高性能服務(wù)器的多線程策略[未登錄] 2008-03-06 14:42 cppexplore

            第一部分(2)的結(jié)論不太對(duì)。
            主線程偵聽,預(yù)派生的線程處理業(yè)務(wù),這個(gè)稱為模型A吧.
            leader/follow這里稱為B.
            我服務(wù)器的4核的SMP,linux 2.6內(nèi)核,測試工具ab,小壓力的測試不說了,都能達(dá)到17000左右,測試項(xiàng)如下:
            ab -c 4000 -n 40000 http://172.24.252.248:5000/
            預(yù)派生線程數(shù)量都是4。
            壓力測試的結(jié)果是:
            業(yè)務(wù)邏輯簡單的時(shí)候(僅僅是讀數(shù)據(jù),然后resonse200OK):
            B模型多次測試平均的結(jié)果大約是每秒8500。
            而A模型的性能和緩存隊(duì)列的大小有關(guān),當(dāng)緩存大小取500時(shí),和B模型性能相當(dāng)。取1000,測試的平均結(jié)果大約是每秒9500。取100則降低為6500左右


            猜測原因:linux的pthread_mutex_t既然是非暫停點(diǎn)的實(shí)現(xiàn),那么它的性能一定很好,遠(yuǎn)好于條件鎖、信號(hào)燈等。pthread_cond_t則是暫停點(diǎn)的實(shí)現(xiàn),可能把線程推向睡眠。增大緩存大小,可以有效減少對(duì)pthread_cond_t的系統(tǒng)調(diào)用。

            另根據(jù)對(duì)各種模型的測試,accept的處理速度非常非常的塊,簡單的業(yè)務(wù)處理時(shí)間也要比accept的處理低一個(gè)數(shù)量級(jí)。因此單一線程處理accept,可以盡快建立三次握手,進(jìn)入緩存隊(duì)列等待。

            因此猜測 如果業(yè)務(wù)為復(fù)雜邏輯(實(shí)際測試加了4個(gè)循環(huán)相加,一句打印的log)的話,模型B的性能將進(jìn)一步下降。增大業(yè)務(wù)處理復(fù)雜度后的結(jié)果果然如此,模型B的處理降低為6500左右,而模型A在1000的緩存下,每秒的處理能力還是9500左右。  回復(fù)  更多評(píng)論   

            # re: 高性能服務(wù)器的多線程策略[未登錄] 2008-03-06 15:14 cppexplore

            說錯(cuò)了 呵呵 三次握手在accept前就完成了 從完成隊(duì)列里取而已  回復(fù)  更多評(píng)論   

            # re: 高性能服務(wù)器的多線程策略 2008-03-06 20:54 true

            leader/followers模式不適合處理爆發(fā)  回復(fù)  更多評(píng)論   

            # re: 高性能服務(wù)器的多線程策略 2008-03-06 22:36 eXile

            @cppexplore
            謝謝指正,不過cppexplore這么快就把測試模型搞出來,厲害,應(yīng)該用的是什么庫吧,Apache?
              回復(fù)  更多評(píng)論   

            # re: 高性能服務(wù)器的多線程策略[未登錄] 2008-03-07 08:16 cppexplore

            @eXile
            呵呵,還沒用庫。
            是我最近正在梳理網(wǎng)絡(luò)模型。這幾天正在寫各種模型的網(wǎng)絡(luò)程序并測試性能。
            等搞完這個(gè)再看各種庫是如何實(shí)現(xiàn)這些模型以及其性能如何。  回復(fù)  更多評(píng)論   

            # re: 高性能服務(wù)器的多線程策略[未登錄] 2008-03-08 10:55 小白

            領(lǐng)導(dǎo)者這個(gè)處理accept比較好。

            服務(wù)器只要不用弱智算法,以及處理好內(nèi)存和線程問題,就是高性能的服務(wù)器。

            服務(wù)器雖然把網(wǎng)絡(luò)底層作為心臟,把架構(gòu)作為骨架,但是還有一個(gè)很大的部分,就是血肉,也就是服務(wù)器的邏輯處理。

            很多人談高性能服務(wù)器的時(shí)候,忽略了邏輯處理,只是在談網(wǎng)絡(luò)底層的問題,這是非常錯(cuò)誤的。

            網(wǎng)絡(luò)底層,只要符合我上面說的那個(gè)高性能服務(wù)器的標(biāo)準(zhǔn),就可以在真正的服務(wù)器硬件上跑得很好了。

            接下來,我們需要面對(duì)的就是邏輯處理給我們的挑戰(zhàn)。無論在哪個(gè)行業(yè),都應(yīng)該仔細(xì)謹(jǐn)慎的去對(duì)邏輯處理進(jìn)行設(shè)計(jì)。

              回復(fù)  更多評(píng)論   

            # re: 高性能服務(wù)器的多線程策略 2008-03-12 12:41 eXile

            在現(xiàn)在gcc的mt_allocator實(shí)現(xiàn)中,有一個(gè)bug, 就是對(duì)一個(gè)計(jì)數(shù)器(_M_use)并沒有采用原子計(jì)數(shù),這個(gè)計(jì)數(shù)器主要用來控制空閑鏈的長度,所以它并不會(huì)導(dǎo)致程序異常,但是可能會(huì)影響到程序性能,不過如果采用原子計(jì)數(shù),則有另一個(gè)性能上的擔(dān)憂。這個(gè)問題直到最新的gcc4.3中才得到解決。  回復(fù)  更多評(píng)論   

            # re: 高性能服務(wù)器的多線程策略 2011-08-29 19:40 cingoli

            小白 說得非常好啊,我做網(wǎng)游服務(wù)器開發(fā),著眼點(diǎn)也在這里。

            不過,非本質(zhì)復(fù)雜性 和 本質(zhì)復(fù)雜性 都要處理好才好吧。無論性能還是復(fù)雜度。  回復(fù)  更多評(píng)論   

            導(dǎo)航

            <2008年4月>
            303112345
            6789101112
            13141516171819
            20212223242526
            27282930123
            45678910

            統(tǒng)計(jì)

            常用鏈接

            留言簿(18)

            隨筆分類

            隨筆檔案

            服務(wù)器編程

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久国产视频99电影| 国产A三级久久精品| 久久本道伊人久久| 亚洲综合精品香蕉久久网97| 国产精品成人99久久久久| 久久精品国产亚洲AV蜜臀色欲| 欧洲人妻丰满av无码久久不卡| 日韩精品国产自在久久现线拍| 亚洲国产天堂久久综合| 精品久久久久久国产潘金莲| 久久99精品久久久久久9蜜桃| 色播久久人人爽人人爽人人片AV| 国产69精品久久久久777| 欧美久久一区二区三区| 国产午夜精品久久久久免费视| 久久精品国产99久久香蕉| 久久综合噜噜激激的五月天| 国产精品综合久久第一页| 久久久噜噜噜www成人网| 欧美激情精品久久久久久| 久久久久久综合一区中文字幕| 久久亚洲日韩看片无码| 久久婷婷色综合一区二区| 久久精品国产99国产精品澳门 | 色综合久久最新中文字幕| 亚洲精品乱码久久久久66| 一97日本道伊人久久综合影院| 岛国搬运www久久| 久久久久国产一级毛片高清版| 亚洲精品无码成人片久久| 久久午夜夜伦鲁鲁片免费无码影视| 国内精品伊人久久久久网站| 青青青青久久精品国产| 亚洲成人精品久久| 日本精品久久久久中文字幕 | 91久久香蕉国产熟女线看| 成人资源影音先锋久久资源网| 国产精品一久久香蕉国产线看| 人人狠狠综合久久88成人| 丁香五月网久久综合| 亚洲国产精品久久久久婷婷老年|