• <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>
            隨筆 - 119  文章 - 290  trackbacks - 0

            博客搬家了哦,請移步
            叫我abc

            常用鏈接

            留言簿(12)

            隨筆分類

            我的博客

            搜索

            •  

            積分與排名

            • 積分 - 303613
            • 排名 - 84

            最新評論

            閱讀排行榜

            我一直堅信,如果不是處理大規(guī)模客戶端連接,是不需要使用epoll和IOCP的。我傾向于簡單的東西,所以我一直用著select。
            一直以來,我的網(wǎng)絡(luò)程序結(jié)構(gòu)就是在每一幀的開始select,有什么消息就處理一下,然后跑程序的主邏輯。我覺得這個結(jié)構(gòu)挺好,單線程,簡單、明了、優(yōu)雅。
            不過最近有頭兒告訴我,這個事情雖然可以,但是感覺上不太對頭,網(wǎng)絡(luò)組件的工作應(yīng)該是獨立的,不可以占用主邏輯的時間。
            好吧,我改成多線程就是了。一個主線程,負(fù)責(zé)處理客戶端消息和運算主邏輯;一個網(wǎng)絡(luò)線程,負(fù)責(zé)從網(wǎng)絡(luò)上讀取數(shù)據(jù)和將數(shù)據(jù)發(fā)送到網(wǎng)絡(luò)上,基本上就是select,recv,send三調(diào)用。

            這里出現(xiàn)了第一個問題:主線程和網(wǎng)絡(luò)線程之間如何進行數(shù)據(jù)交換?主線程中待發(fā)送的數(shù)據(jù)需要交給網(wǎng)絡(luò)線程做實際的發(fā)送,網(wǎng)絡(luò)線程接收到的數(shù)據(jù)需要交給主線程處理。
            基于盡可能短的lock-time這一原則,我給主線程和網(wǎng)絡(luò)線程各分配了一個完全一樣的容器,這個容器由各線程獨自享有,容納發(fā)送和接收的數(shù)據(jù)。
            然后在特定的時候,lock主其中一個容器,進行數(shù)據(jù)拷貝即可——將欲發(fā)送的數(shù)據(jù)從主線程容器拷貝到網(wǎng)絡(luò)線程的容器,將收到的數(shù)據(jù)從網(wǎng)絡(luò)線程的容器拷貝到主線程的容器。
            這一lock只有拷貝工作,時間上應(yīng)該是十分短暫的。

            第二個問題:由誰負(fù)責(zé)這個拷貝,主線程還是網(wǎng)絡(luò)線程?負(fù)責(zé)拷貝的線程,必然去lock另一個線程的容器。
            我選擇了主線程負(fù)責(zé)拷貝操作。在每幀的開始,鎖住網(wǎng)絡(luò)線程的容器,將它收到的數(shù)據(jù)拷出來,將要發(fā)送的數(shù)據(jù)拷進去,解鎖,然后處理收到的消息。網(wǎng)絡(luò)線程則需要在操作自己的容器的時候加鎖。
            好處是,主線程的 send_packet 操作不需要加鎖,并且收到的數(shù)據(jù)是拷出來就消耗掉。
            順便也想想網(wǎng)絡(luò)線程負(fù)責(zé)拷貝的情形,在select之前,鎖住主線程的容器,將欲發(fā)送的數(shù)據(jù)拷進,解鎖;然后是select,recv,send;然后再次鎖住主線程的容器,將收到的數(shù)據(jù)拷出。相應(yīng)的,主線程需要在操作自己容器的時候加鎖。
            看起來我并不想主線程在一幀內(nèi)有太多次的加鎖解鎖操作,因此就選擇了第一個方案。

            至此,程序跑起來了。不過出現(xiàn)了一個單線程所沒有的新問題——CPU占用率太高了。
            原因應(yīng)該是,select能掛起程序,所以單線程的時候,程序多多少少總會有掛起的機會;但是多線程以后,主線程就跟while ( true )差不多,浪費了太多的資源。
            因此,讓主線程在每幀也睡一會就好了。游戲的主邏輯是限幀的,一般每秒25幀,稱邏輯幀。但是處理網(wǎng)絡(luò)消息不是限幀的,而是希望能盡可能快的處理他們,因此處理網(wǎng)絡(luò)消息是在實際幀中進行的。
            通常游戲主邏輯的一次tick并不能完全消耗掉一個邏輯幀的時間,因此讓主線程在邏輯幀剩下的時間里睡上一覺就好。

            第三個問題是:如何讓主線程在剩下的邏輯幀時間里掛起,并在有網(wǎng)絡(luò)消息的時候立即激活?
            信號/EVENT——主線程在進行容器的數(shù)據(jù)拷貝之前,如果自己沒有欲發(fā)送的數(shù)據(jù),則等待信號,等待的時間是上一個邏輯幀所剩余的時間。相應(yīng)的網(wǎng)絡(luò)線程中,如果收到新的數(shù)據(jù),則激活這個信號,那么主線程會被立即喚醒。
            等待超時或者被喚醒后,就會執(zhí)行數(shù)據(jù)拷貝和消息處理。這樣,既實現(xiàn)了sleep,又兼顧了即時反應(yīng)能力。

            編譯運行,程序看起來挺穩(wěn)定,CPU占用率為0.。。。。。。新項目,邏輯上幾乎啥都沒有呢。
            posted on 2009-01-03 16:54 LOGOS 閱讀(7946) 評論(8)  編輯 收藏 引用

            FeedBack:
            # re: 多線程下的select網(wǎng)絡(luò)程序結(jié)構(gòu)[未登錄] 2009-01-03 17:21 關(guān)中刀客
            我的做法就是:
            底層select線程不停的接受數(shù)據(jù),插入到緩沖中,上層的單邏輯線程一楨取一次數(shù)據(jù),然后全部的處理。  回復(fù)  更多評論
              
            # re: 多線程下的select網(wǎng)絡(luò)程序結(jié)構(gòu)[未登錄] 2009-01-03 17:30 關(guān)中刀客
            對了,在說以下,LZ可以把發(fā)送數(shù)據(jù),在每一楨里面都寫入到邏輯主線程里的一個內(nèi)存塊,在每一楨結(jié)束的時候使用邏輯主線程來發(fā)送,不需要再交給底層的select線程了。底層就只需要管理接受九可以了。  回復(fù)  更多評論
              
            # re: 多線程下的select網(wǎng)絡(luò)程序結(jié)構(gòu) 2009-01-03 20:57 LOGOS
            @關(guān)中刀客
            回復(fù)1就是我想表達的
            回復(fù)2,由主線程在每幀結(jié)束的時候執(zhí)行真正的發(fā)送——socket對象是被包裝過的,sendbuf并不是可重入的。基本上就是,我所使用的socketlib無法便利的做到這點  回復(fù)  更多評論
              
            # re: 多線程下的select網(wǎng)絡(luò)程序結(jié)構(gòu)[未登錄] 2009-01-03 21:40 true
            我也在做多線程select,不同的是,接受數(shù)據(jù)也是多線程的select,因為單個select的連接數(shù)受限,所以,是一個單獨的select線程,accept連接,然后交個多個select線程處理接收數(shù)據(jù),至于發(fā)送是和接收分開處理的,也是一個select+一個隊列的發(fā)送模式。多個接收線程將收到的數(shù)據(jù)放到同一個隊列,這里當(dāng)然少不了lock,隊列的數(shù)據(jù)如果交給 上層邏輯,則比較靈活,可以一次復(fù)制整個隊列,也可以是一次一個消息處理。  回復(fù)  更多評論
              
            # re: 多線程下的select網(wǎng)絡(luò)程序結(jié)構(gòu)[未登錄] 2009-01-03 21:45 true
            另外,粗略看過glibc,及內(nèi)核的epoll的源代碼,epoll內(nèi)部實現(xiàn)比較復(fù)雜,而且加鎖次數(shù),及加鎖層次較多,與select的簡單特性相比,感覺優(yōu)勢不大  回復(fù)  更多評論
              
            # re: 多線程下的select網(wǎng)絡(luò)程序結(jié)構(gòu) 2009-01-04 09:44 zuhd
            epoll的優(yōu)勢是輪詢的效率高,會忽略閑置的fd,select不會。不管什么網(wǎng)絡(luò)模型,感覺網(wǎng)絡(luò)事件和邏輯處理都是兩個線程的,而且只需兩個線程。我比較同意1樓的想法,感覺很成熟。  回復(fù)  更多評論
              
            # re: 多線程下的select網(wǎng)絡(luò)程序結(jié)構(gòu) 2009-01-04 14:04 LOGOS
            @true
            我覺得如果多個線程做select,連接的數(shù)量規(guī)模較大的話,還是使用epoll或者IOCP好一點
            如zuhd所說,內(nèi)核處理的代碼總是相當(dāng)穩(wěn)定和有效率的  回復(fù)  更多評論
              
            # re: 多線程下的select網(wǎng)絡(luò)程序結(jié)構(gòu) 2009-01-05 09:18 honghui
            我一般是用pthread_cond_t 配合線程鎖 來解決的,當(dāng)沒有數(shù)據(jù)等待處理時,主線程釋放鎖并且在pthread_cond_t上睡眠,直到子線程拿到數(shù)據(jù)并且將數(shù)據(jù)加入到數(shù)據(jù)結(jié)構(gòu)中后,釋放鎖并喚醒主線程  回復(fù)  更多評論
              

            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            理论片午午伦夜理片久久| 精品久久久噜噜噜久久久| 久久99精品久久久久久秒播| 亚洲国产精品久久久久婷婷老年 | 香蕉久久一区二区不卡无毒影院| 久久精品人人做人人爽电影| 久久久久国产亚洲AV麻豆| 蜜臀av性久久久久蜜臀aⅴ麻豆| 欧美亚洲另类久久综合| 久久人妻AV中文字幕| 91精品无码久久久久久五月天| 蜜桃麻豆WWW久久囤产精品| 国内精品九九久久久精品| 久久精品一区二区三区中文字幕| 色妞色综合久久夜夜| 久久精品无码免费不卡| 国产精品福利一区二区久久| 亚洲一级Av无码毛片久久精品| 久久精品人人做人人爽电影| 无码人妻久久一区二区三区免费丨| 91超碰碰碰碰久久久久久综合| 亚洲人成网亚洲欧洲无码久久 | 2021少妇久久久久久久久久| 2019久久久高清456| 久久久久国产一级毛片高清板 | 精品久久久久久无码中文野结衣| 久久精品国产亚洲AV香蕉| 日本久久久久久久久久| 国产精品日韩欧美久久综合| 国内精品久久久人妻中文字幕| 亚洲午夜久久久| 久久久久免费视频| 开心久久婷婷综合中文字幕| 久久国产精品免费| 久久久久无码中| 欧美久久久久久午夜精品| 99久久精品国产毛片| 久久国产精品波多野结衣AV| 久久久国产精品| 美女久久久久久| 伊人久久综合精品无码AV专区|