青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

服務(wù)器多線程方案的選擇

Posted on 2011-11-20 22:35 冷鋒 閱讀(2995) 評(píng)論(11)  編輯 收藏 引用 所屬分類: linux
最近想寫個(gè)多線程模型的服務(wù)器,但是一直糾結(jié)要選哪種方式,參考了memcached,但是覺(jué)得不完美.
備選方案,當(dāng)然這些都是NIO
1.一個(gè)IO線程,專門處理連接讀寫數(shù)據(jù),一個(gè)邏輯線程,專門處理數(shù)據(jù)。
2.一個(gè)IO線程,一個(gè)線程池,可任意配置線程池的數(shù)量。
先考慮1,假設(shè)連接層用epoll的ET模式實(shí)現(xiàn),當(dāng)IO線程發(fā)生可讀事件時(shí),必須把接收緩沖區(qū)的數(shù)據(jù)全部收完,一直read直到發(fā)生EAGAIN錯(cuò)誤,否則就必須自己在上層維護(hù)一個(gè)可讀隊(duì)列。
方法a:每收到一個(gè)協(xié)議包,就轉(zhuǎn)發(fā)給邏輯處理.處理完再接著收取剩下的包。但是TCP是無(wú)邊界的,有可能收到0.5個(gè)或者2.5個(gè)包,這時(shí)你得為每個(gè)連接準(zhǔn)備個(gè)buf,并且每收到個(gè)包都要跟邏輯線程同步加鎖一次,還有個(gè)很大的弊端就是,連接層已經(jīng)跟邏輯協(xié)議相關(guān)了,這似乎不是很好。
方法b:IO線程把所有數(shù)據(jù)都收完再通知邏輯線程。當(dāng)然這樣也無(wú)法避免收到半個(gè)協(xié)議包的情況,所以我是想維護(hù)一個(gè)recv到的數(shù)據(jù)隊(duì)列,IO線程把每次收到的包都丟到這個(gè)隊(duì)列。
a,b2種方法都面臨著send的麻煩,現(xiàn)在send也有以下方案.
方法a.每次需要write的時(shí)候就直接send發(fā)不完的就加到發(fā)送隊(duì)列中去。在發(fā)送前必須要先判斷一下隊(duì)列是不是空,如果不為空就必須先處理隊(duì)列,剩余數(shù)據(jù)待可讀事件發(fā)生時(shí)再處理,   于是腦子中又出現(xiàn)一大堆鎖了。有2個(gè)線程可能對(duì)socket進(jìn)行寫操作。
方法b.每次需要send的時(shí)候都直接把數(shù)據(jù)丟到發(fā)送隊(duì)列去,等到可讀事件到來(lái)時(shí)再盡量把隊(duì)列都發(fā)送完。但是響應(yīng)可能沒(méi)那么迅速了。
這兩種方法都必須為每個(gè)數(shù)據(jù)包增加一個(gè)標(biāo)識(shí)TCP連接的字段,因?yàn)閟ocket fd是可以重復(fù)使用的,比如用戶A連接分配的socket是100,邏輯線程正在為A處理數(shù)據(jù),但是用戶A斷開連接了,同時(shí)立即有另外個(gè)用戶連接進(jìn)來(lái)并且分配的socket是100,這時(shí)悲劇就發(fā)生了。
再考慮下線程池的2種情況.
a.主線程負(fù)責(zé)IO,包括處理連接,讀寫,把讀到的數(shù)據(jù)加入recv隊(duì)列,子線程把需要寫的加入send隊(duì)列.
這個(gè)方案有個(gè)很大的缺陷:無(wú)法保證先到的請(qǐng)求先返回,這是很致命的,只能通過(guò)客戶端來(lái)確保收到前一個(gè)請(qǐng)求的結(jié)果以后再發(fā)送下一個(gè)請(qǐng)求。
b.主線程只負(fù)責(zé)監(jiān)聽連接,收到連接到來(lái)事件后,通知線程池去accept連接,因此每個(gè)連接的數(shù)據(jù)都會(huì)由同一個(gè)線程處理,也就保證了順序,但是這樣的話子線程就必須承擔(dān)起IO的任務(wù)了,這樣好像就有些分工不清了,這個(gè)是memcached中用的方案.
PS:用epoll的ET模式需要一直recv,這樣有可能是使得活躍的連接占用了全部帶寬,因此需要在上層對(duì)連接進(jìn)行限速,因此也就需要維護(hù)可讀事件了。
糾結(jié)好幾天了,第一次寫多線程服務(wù)器,一直為選方案糾結(jié)啊,我本人傾向于線程池,畢竟可以利用多核的優(yōu)勢(shì)啊。不知道大家實(shí)際上用的都是什么方案呢,非常想知道,請(qǐng)指教。
再PS:做了個(gè)小測(cè)試,nginx+memcached,下載一個(gè)700多K的文件,開100個(gè)線程,每個(gè)線程下載100次,全部命中跟全部不命中的情況幾乎沒(méi)有差別,這是為什么呢?難道linux系統(tǒng)本身就已經(jīng)有cached了嗎?

Feedback

# re: 服務(wù)器多線程方案的選擇  回復(fù)  更多評(píng)論   

2011-11-21 07:08 by 一念天堂
單線程的非阻塞IO應(yīng)該還是最高效的,因?yàn)橐话銇?lái)說(shuō)瓶頸是 IO,不管開多少個(gè)線程,IO 還是一套。阻塞多線程只是把切換從用戶代碼換到了內(nèi)核,編程會(huì)容易,提高效率就不一定了

# re: 服務(wù)器多線程方案的選擇  回復(fù)  更多評(píng)論   

2011-11-21 08:48 by 冷鋒
我說(shuō)的是非阻塞的多線程啊,單線程的話如果要操作數(shù)據(jù)庫(kù)的話怎么辦?@一念天堂

# re: 服務(wù)器多線程方案的選擇  回復(fù)  更多評(píng)論   

2011-11-21 08:51 by 一念天堂
其實(shí)我們說(shuō)的原則可能差不多,我說(shuō)的單線程,其實(shí)是一個(gè) epoll 一個(gè)線程,或者更準(zhǔn)確的說(shuō),一套 IO 一個(gè)線程

# re: 服務(wù)器多線程方案的選擇  回復(fù)  更多評(píng)論   

2011-11-21 09:07 by yanxinmeng
你以上說(shuō)的幾種方案都很對(duì)。 但是沒(méi)有一種方案可以適用很多情況。
memcache也有適用的場(chǎng)景。

# re: 服務(wù)器多線程方案的選擇  回復(fù)  更多評(píng)論   

2011-11-21 09:57 by 冷鋒
假如需要異步訪問(wèn)數(shù)據(jù)庫(kù)的話怎么來(lái)保證順序呢,由客戶端來(lái)保證嗎?一定要前一個(gè)請(qǐng)求返回了才發(fā)送下一個(gè)請(qǐng)求?假如是寫游戲服務(wù)器的話呢?@yanxinmeng

# re: 服務(wù)器多線程方案的選擇  回復(fù)  更多評(píng)論   

2011-11-21 13:38 by mentalmap
不是一定非加鎖不可的,如果是單一的讀和寫線程的話

# re: 服務(wù)器多線程方案的選擇  回復(fù)  更多評(píng)論   

2011-11-22 09:45 by zuhd
正如你說(shuō)的多線程對(duì)于管理網(wǎng)絡(luò)包的順序很麻煩,IO線程+邏輯線程做起來(lái)比較清晰,估計(jì)大家都傾向于此吧,至于粘包和切包這個(gè)就是對(duì)IO數(shù)據(jù)流的重新整理分類,自己肯定要做個(gè)包長(zhǎng)度吧。
a.在while中檢查是否有完整包,有完整包,就調(diào)用下層session的邏輯,也能清晰分層做到的。
b.即使100的前一個(gè)用戶斷開,新的用戶來(lái)了,也不會(huì)有麻煩,底層的網(wǎng)絡(luò)庫(kù)根本不會(huì)關(guān)心這個(gè)socket是誰(shuí)的,照常處理IO就是,只是邏輯層的session要自己處理了
c.Send我是傾向于第一種實(shí)時(shí)的方案,也沒(méi)有一堆的鎖,一個(gè)連接一個(gè)而已,總算很清晰是吧,也值了
總結(jié):1個(gè)IO+1個(gè)邏輯+1個(gè)session池

# re: 服務(wù)器多線程方案的選擇[未登錄](méi)  回復(fù)  更多評(píng)論   

2011-11-22 21:52 by 冷鋒
b.新的用戶來(lái)了,還是用100,就會(huì)把本該發(fā)給用戶A的發(fā)給用戶B了,不過(guò)這個(gè)可以自己維護(hù)一個(gè)session ID搞定,c實(shí)時(shí)send的話如果發(fā)不完得有個(gè)緩沖區(qū)延遲到下次再發(fā),由于主線程跟邏輯線程都在操作同一個(gè)fd,所以要加鎖,除非你把fd分給邏輯線程單獨(dú)維護(hù),負(fù)責(zé)它的讀寫,我已經(jīng)按照1a實(shí)現(xiàn)服務(wù)器的邏輯層了,你說(shuō)的session是線程池還是全局的一個(gè)表?我這邊事維護(hù)了一個(gè)全局的connection的表@zuhd

# re: 服務(wù)器多線程方案的選擇  回復(fù)  更多評(píng)論   

2011-11-23 09:13 by zuhd
send是要加鎖的,session是邏輯層的session,從網(wǎng)絡(luò)庫(kù)繼承出去的,能被網(wǎng)絡(luò)回調(diào)的,至于是哪種設(shè)計(jì)模式我也記不住那名

# re: 服務(wù)器多線程方案的選擇  回復(fù)  更多評(píng)論   

2011-11-23 12:59 by Todd
個(gè)人覺(jué)得要看你的應(yīng)用是什么類型。 如果是像Web服務(wù)器這樣的,可以為每個(gè)連接分配一個(gè)線程, 從IO到邏輯都由這一個(gè)線程來(lái)處理, 線程之間沒(méi)什么好同步的, 因?yàn)閮蓚€(gè)客戶端之間沒(méi)什么交互。而且Web服務(wù)器服務(wù)每一個(gè)請(qǐng)求的時(shí)間不長(zhǎng)(長(zhǎng)了客戶端不等你)。

如果是游戲服務(wù)器這種, 那IO和邏輯肯定要隔離的。 邏輯層可以用一個(gè)線程(如果并發(fā)用戶量很大必須是一個(gè)線程了, 開幾K個(gè)線程不現(xiàn)實(shí),鎖來(lái)鎖去也浪費(fèi)), IO層我個(gè)人理解上還存在障礙, 不確定是多線程同步IO+線程池好還是單線程異步IO好, 但肯定不能單線程同步IO, 否則 客戶端之間要相互阻塞了。 在IO層與邏輯層之間共享一個(gè)收發(fā)緩沖區(qū),肯定要有鎖了,但只是存取緩沖區(qū),代價(jià)不高, 單核心時(shí)甚至不存在什么代價(jià)吧? 再有我覺(jué)得高并發(fā)服務(wù)器難以維持長(zhǎng)連接,應(yīng)該是客戶端定時(shí)請(qǐng)求吧(IO層需限定請(qǐng)求頻次吧)

# re: 服務(wù)器多線程方案的選擇  回復(fù)  更多評(píng)論   

2011-11-25 22:01 by 冷鋒
如果玩家同時(shí)發(fā)兩個(gè)消息給服務(wù)端,前一個(gè)是需要操作數(shù)據(jù)庫(kù)的,假如應(yīng)用服務(wù)器跟數(shù)據(jù)庫(kù)服務(wù)器之間是用異步回調(diào)方式通信的,那么在應(yīng)用服務(wù)器要怎么保證返回給客戶端的是順序的呢?@Todd

posts - 15, comments - 18, trackbacks - 0, articles - 0

Copyright © 冷鋒

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲国产成人高清精品| 国内精品久久久久伊人av| 国产日韩精品在线播放| 亚洲一区二区在线播放| 亚洲毛片一区二区| 亚洲一级黄色片| 999亚洲国产精| 国产精品观看| 欧美一区二区三区在线看| 欧美在线网址| 亚洲电影免费观看高清完整版在线 | 久久久久久久久久码影片| 亚洲国产高清自拍| 亚洲字幕一区二区| 久久久久久穴| 亚洲美女福利视频网站| 欧美在线观看视频| 亚洲尤物在线视频观看| 欧美成人免费一级人片100| 亚洲欧美另类中文字幕| 久久精品亚洲一区二区三区浴池| 日韩午夜电影av| 久久久久久电影| 久久精品夜色噜噜亚洲aⅴ| 欧美日韩国产专区| 欧美激情在线免费观看| 国外视频精品毛片| 亚洲欧美日韩一区二区| 亚洲影院免费观看| 国产精品大片免费观看| 99精品国产在热久久| 亚洲日本成人| 麻豆精品一区二区综合av| 久久免费午夜影院| 国产一区二区三区高清| 先锋影音国产一区| 久久久久久欧美| 国产精品自拍三区| 午夜精品影院在线观看| 欧美一区二区三区四区夜夜大片| 国产精品户外野外| 亚洲一区在线观看免费观看电影高清| 99精品国产在热久久婷婷| 欧美精品电影在线| 国产自产在线视频一区| 一本一道久久综合狠狠老精东影业 | 亚洲色在线视频| 欧美日韩日本国产亚洲在线| 亚洲天堂av在线免费观看| 一区精品在线| 宅男噜噜噜66国产日韩在线观看| 午夜国产一区| 国产亚洲欧洲一区高清在线观看| 久久久久久亚洲精品杨幂换脸 | 另类尿喷潮videofree| 欧美激情久久久久| 午夜日韩在线观看| 夜夜嗨av一区二区三区四季av| 国产精品一区二区女厕厕| 欧美成人日韩| 麻豆精品一区二区综合av| 亚洲欧美色婷婷| 亚洲人成久久| 午夜精品在线观看| 99精品国产在热久久下载| 国内精品美女av在线播放| 国产精品久久久爽爽爽麻豆色哟哟 | 午夜精品久久99蜜桃的功能介绍| 亚洲人成欧美中文字幕| 亚洲国产高清一区二区三区| 久久一区二区三区四区| 久久久99久久精品女同性| 亚洲欧美日韩在线一区| 亚洲天堂久久| 亚洲天堂av电影| 亚洲欧美日韩精品久久久久| 这里只有精品视频| 久久精品30| 久久久xxx| 欧美福利一区二区三区| 亚洲精品一二区| 亚洲一卡久久| 久久激情综合| 久久精品综合一区| 久久精品国产视频| 免费看的黄色欧美网站| 久久亚洲国产精品日日av夜夜| 久久美女性网| 欧美高清影院| 亚洲国产一区二区在线| 亚洲激情黄色| 一本久道久久综合中文字幕| 午夜精品久久久久久久| 亚洲欧美精品在线| 久久久久国产精品一区| 欧美福利一区| 国产精品视频内| 亚洲第一精品夜夜躁人人躁| 亚洲精品亚洲人成人网| 亚洲欧美日韩网| 久久影视精品| 欧美gay视频| 国产精品久久国产精麻豆99网站| 国产一级久久| 欧美一级大片在线免费观看| 欧美.日韩.国产.一区.二区| 欧美女激情福利| 久久国产精品一区二区三区| 久久免费视频在线观看| 欧美亚洲综合另类| 性欧美暴力猛交69hd| 亚洲视频精选| 中文亚洲欧美| 亚洲伦伦在线| 久久人91精品久久久久久不卡| 亚洲欧洲美洲综合色网| 欧美粗暴jizz性欧美20| 亚洲精品视频一区二区三区| 午夜精品剧场| 午夜精品亚洲| 欧美成人精品h版在线观看| 欧美在线观看一区| 国产精品久久国产愉拍| 国产一区二区成人| 1024成人| 狠狠综合久久av一区二区老牛| 亚洲精品一区二区三区福利| 久久久久国产免费免费| 激情文学一区| 男男成人高潮片免费网站| 欧美影院成人| 国产欧美另类| 亚洲自拍电影| 亚洲一区二区三区精品在线观看 | 亚洲成人在线视频播放| 久久xxxx| 在线看国产日韩| 亚洲国产精品第一区二区三区| 欧美成人精精品一区二区频| 亚洲欧洲一区二区三区| 亚洲精品欧美一区二区三区| 欧美日韩视频在线一区二区 | 亚洲人成绝费网站色www| 99国内精品久久| 国内精品视频在线播放| 亚洲精品日韩在线| 极品av少妇一区二区| 亚洲国产高清一区| 国产精品视频内| 亚洲一级黄色av| 开心色5月久久精品| 久久精品一区二区三区四区| 欧美另类在线播放| 蜜臀av国产精品久久久久| 欧美日韩亚洲综合一区| 男女精品网站| 国产中文一区二区| 亚洲图色在线| 国产精品99久久久久久久女警 | 日韩一级在线观看| 久久国产手机看片| 欧美一区二区三区视频在线观看| 欧美第一黄色网| 国产一区91| 一本色道久久| 亚洲欧美一区二区原创| 久久最新视频| 欧美激情一区二区三区| 亚洲激情一区| 欧美成人精品1314www| 久久天堂成人| 在线看视频不卡| 另类专区欧美制服同性| 欧美成人a视频| 亚洲免费成人av| 欧美日韩一区成人| 一区二区三区四区国产精品| 亚洲欧美国产高清va在线播| 国产精一区二区三区| 欧美在线一二三| 亚洲国产导航| 亚洲五月婷婷| 韩日视频一区| 欧美精品亚洲二区| 亚洲欧美日韩区| 欧美成人日本| 欧美一区二区观看视频| 一区二区三区自拍| 欧美国产日本在线| 久久99伊人| 亚洲手机视频| 欧美成年人视频网站| 午夜精品福利一区二区三区av| 一区二区亚洲| 欧美日韩久久久久久| 另类春色校园亚洲| 久久精品一区中文字幕| 欧美一级黄色录像| 一区二区三区精品久久久| 亚洲高清自拍|