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

CppExplore

一切像霧像雨又像風(fēng)

  C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
  29 隨筆 :: 0 文章 :: 280 評論 :: 0 Trackbacks

作者:CppExplore 網(wǎng)址:http://www.shnenglu.com/CppExplore/
網(wǎng)絡(luò)請求包經(jīng)過網(wǎng)絡(luò)層(技術(shù)系列綜述(一))被解析翻譯成程序自定義的消息,之后被投遞到業(yè)務(wù)線程的線程消息隊(duì)列(技術(shù)系列綜述(二))中。業(yè)務(wù)線程在隊(duì)列的另一端取出消息,開始處理,這是本章要介紹的部分。業(yè)務(wù)處理部分:主要有會話類(Session)和會話管理類(SessionManager,常見該類為單例)。先給出類圖,后文詳細(xì)介紹:

一 SessionManager的職責(zé)
(1)繼承IMsgThread(技術(shù)系列綜述(二)),調(diào)用該類的start方法,啟動業(yè)務(wù)線程
(2)提供on_.../do_...方法技術(shù)系列綜述(二)),供其它線程向業(yè)務(wù)線程投遞消息,以及消息在業(yè)務(wù)線程的處理入口。
(3)主要的私有屬性是session類的容器對象。容器類的選型的依據(jù),首先是查詢性能,之后是插入刪除的性能。
array:數(shù)組下標(biāo)為session對象的seesionid_(此處sessionid,不要理解為常見協(xié)議中的session字段,可以理解為session對象的索引)。可以做到插入刪除(參考內(nèi)存管理chunk分配算法)查詢都在o(1)完成,缺點(diǎn)不能動態(tài)增大。同樣可以參考定長內(nèi)存池的分配算法,動態(tài)申請255個(gè)array為一個(gè)chunk,所有chunk使用vector管理,各chunk中array編號遞增255,同樣可以達(dá)到增刪查o(1)的效率。
缺點(diǎn):(1)sessionid_重復(fù)使用,加上消息經(jīng)過消息隊(duì)列形成的處理延遲,可能造成下一個(gè)session對象處理上一個(gè)同樣sessionid的session對象遺留下來的消息,實(shí)際使用中每個(gè)session對象有自己的狀態(tài)機(jī),這種殘留的消息危害并不大。(2)需要自己實(shí)現(xiàn),對比map的o(logn),這點(diǎn)細(xì)微的性能提升無任何意義(也就是減少了幾次整型之間的對比)。相比不需要自己額外實(shí)現(xiàn)的普通數(shù)組還算有點(diǎn)實(shí)用價(jià)值。
vector:如果被插入的session的sessionid是遞增的,查詢可以做到折半查找logn的性能,但隨機(jī)刪除造成的內(nèi)存移動是o(n),無法接受。
map:以紅黑樹為基礎(chǔ)實(shí)現(xiàn)。增刪查找的性能都可以平穩(wěn)的保持在o(logn),sessionid_為整型或者其operater<實(shí)現(xiàn)簡單的時(shí)候是最常用的容器。
hash_map:哈希表,使用大量內(nèi)存盡量使數(shù)據(jù)均勻分布,查詢性能分hashcode的計(jì)算(hash函數(shù))和查找部分,hash函數(shù)一般為所有有效信息的移位計(jì)算(經(jīng)典的是字符串的33算法)疊加,查找部分最理想的是0(1),最差是0(n),取決于hash函數(shù)計(jì)算結(jié)果碰撞的幾率。當(dāng)sessionid_為字符串或者其operater<實(shí)現(xiàn)復(fù)雜的時(shí)候常用。
(4)該類處理消息的方式舉例如下:(容器以map<int,session *> mapSessions_為例)

void do_msg_type_1_(MsgData &msg)
{
  
int id=msg.sessionid;
  
if(mapSessions_.find(id)!=mapSessions_.end())
  
{
    session 
*pSession=mapSessions_[id];
    pSession
->on_msg_1(msg);
  }

  
else
  
{
    write_warning_log;
  }

}


如上例所示,session管理類對消息的處理方式必須簡單固定,方便可持續(xù)維護(hù)、擴(kuò)充。
二 Session的職責(zé)
(1)數(shù)據(jù)結(jié)構(gòu):每一路連接的業(yè)務(wù)處理部分,首先有sessionid_標(biāo)記session本身,其次包含業(yè)務(wù)處理需要的必須的數(shù)據(jù)部分,另外最重要的一個(gè)數(shù)據(jù)結(jié)構(gòu)就是狀態(tài)機(jī)了。
(2)狀態(tài)機(jī)。狀態(tài)機(jī)標(biāo)識session對象的狀態(tài),接收外部輸入的事件,驅(qū)動狀態(tài)機(jī)運(yùn)行,并作出行為響應(yīng)。詳細(xì)見技術(shù)系列之 狀態(tài)機(jī)(一)技術(shù)系列之 狀態(tài)機(jī)(二),不多說了。
(3)方法。主要分兩類:on_msg和do_event。舉例如下:

void on_msg(MsgData &msg)
{
    EventData 
event;
    
event.detail=msg.detail;//todo
    fsm.do_event(event);
}

void do_event..(EventData &event)
{
    
//change session's data or send msg to other thread or response request or others.. 
}

注意:
1、所有有可能改變session內(nèi)蘊(yùn)狀態(tài)的操作都必須納入狀態(tài)機(jī)的嚴(yán)格控制,不能存在不通過狀態(tài)機(jī)即可改變session內(nèi)蘊(yùn)狀態(tài)的操作入口。
2、如果兩個(gè)狀態(tài)對同樣的事件做出同樣的反應(yīng),并且都遷移到相同的狀態(tài),那么這兩個(gè)是同一個(gè)狀態(tài)。
3、盡可能減少狀態(tài)的個(gè)數(shù)。如果兩個(gè)狀態(tài)具有嚴(yán)格的時(shí)序關(guān)系,處理的事件不同并且有嚴(yán)格的時(shí)序關(guān)系,那么考慮合并這兩個(gè)狀態(tài),防止?fàn)顟B(tài)機(jī)膨脹。

三 總結(jié):
理解業(yè)務(wù)部分,先區(qū)分消息(Msg)和事件(Event)。
1、消息(Msg):是指線程之間傳遞的數(shù)據(jù)結(jié)構(gòu),即被投遞到線程消息隊(duì)列中的數(shù)據(jù)結(jié)構(gòu)。SessionManager主要職責(zé)是接收消息,通過消息映射,找到處理該消息的函數(shù),該函數(shù)根據(jù)消息中攜帶的sessionid,找到session對象,調(diào)用該session的消息處理函數(shù)繼續(xù)后續(xù)的處理。
2、事件(Event):是指被session對象中的狀態(tài)機(jī)處理的數(shù)據(jù)結(jié)構(gòu)。該數(shù)據(jù)結(jié)構(gòu),在session的消息處理函數(shù)中通過消息的內(nèi)容拼湊,之后交給狀態(tài)機(jī)對象處理,狀態(tài)機(jī)對象根據(jù)事件類型,通過事件映射,找到處理該事件的函數(shù),繼續(xù)該事件的處理。
3、代碼流程:一般情況下(邏輯控制部分)其它線程不能直接調(diào)用session對象,正確的調(diào)用方式是發(fā)消息SessionManager,SessionManager根據(jù)消息找到session對象再進(jìn)行后續(xù)處理。
4、代碼要寫的足夠呆板。
   寫出好的系統(tǒng)關(guān)鍵在于對業(yè)務(wù)的理解,不在于對代碼技巧的玩弄。

 

posted on 2008-12-22 14:27 cppexplore 閱讀(4608) 評論(6)  編輯 收藏 引用

評論

# re: 【原創(chuàng)】技術(shù)系列綜述(三) 2008-12-23 10:57 kacy16
非常謝謝cppexplore無私的把自己實(shí)際經(jīng)驗(yàn)無私的分享,感覺這些思路(經(jīng)驗(yàn))都非常的實(shí)用,考慮到了實(shí)際情況的擴(kuò)展性,效率等各方面,不像一些書本的資料夸夸其談,提供的思路要不全是抽象的理論,要不就是一整個(gè)花架子(就像小孩過家家的玩意).非常謝謝!  回復(fù)  更多評論
  

# re: 【原創(chuàng)】技術(shù)系列綜述(三) [未登錄] 2008-12-23 21:19 cppexplore
@kacy16
:)  回復(fù)  更多評論
  

# re: 【原創(chuàng)】技術(shù)系列綜述(三) 2009-04-01 11:30 中國兄弟連
給你踩踩哈  回復(fù)  更多評論
  

# re: 【原創(chuàng)】服務(wù)器技術(shù)系列綜述(三) 2009-12-26 05:38 浩毛
拒絕線程,珍愛生命  回復(fù)  更多評論
  

# re: 【原創(chuàng)】服務(wù)器技術(shù)系列綜述(三) 2010-04-13 16:05 zhaojx
大牛,我剛畢業(yè)一年,工作中的很多內(nèi)容在你的文章里都有,你的文章真的是總結(jié)到我的心坎里了,好多東西都是這么熟悉,但是就是因?yàn)樽约簺]有總結(jié),看了你的文章,真的是頗有收獲,希望你能繼續(xù)寫下去  回復(fù)  更多評論
  

# re: 【原創(chuàng)】服務(wù)器技術(shù)系列綜述(三) [未登錄] 2010-04-13 16:48 cppexplore
@zhaojx
很高興你能喜歡我寫的內(nèi)容, :)   回復(fù)  更多評論
  


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


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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电影| 99在线热播精品免费99热| 国产精品视频免费观看www| 久久国产一区二区三区| 久久精品国产96久久久香蕉| 99国产精品一区| 亚洲精选在线观看| 亚洲影视在线| 亚洲欧美一区二区三区极速播放| 欧美日韩视频在线第一区| 亚洲视频导航| 久久精品免费| 99xxxx成人网| 久久精品二区| 亚洲手机成人高清视频| 午夜综合激情| 一区二区三区回区在观看免费视频| 一区二区三区日韩精品| 精品成人国产| 亚洲天堂av综合网| 亚洲激情电影在线| 亚洲欧美日本伦理| 亚洲毛片视频| 久久爱91午夜羞羞| 洋洋av久久久久久久一区| 一二三四社区欧美黄| 亚洲国产成人porn| 亚洲欧美不卡| 99视频在线精品国自产拍免费观看 | 国产亚洲永久域名| 亚洲激情综合| 国产亚洲一区二区三区在线观看| 亚洲丰满少妇videoshd| 国产亚洲欧美中文| 99国产精品99久久久久久| 怡红院精品视频| 亚洲欧美综合另类中字| 亚洲午夜激情网站| 欧美精品激情在线观看| 老色批av在线精品| 国产一区二区三区在线观看精品 | 亚洲国产精品一区二区尤物区| 国产欧美韩国高清| 亚洲一级黄色av| 亚洲天堂网站在线观看视频| 久久中文字幕一区| 久热国产精品| 黄色精品网站| 久久精品夜色噜噜亚洲a∨| 午夜精品影院| 国产精品一区二区黑丝| 一区二区日本视频| 亚洲免费中文| 国产精品午夜视频| 亚洲欧美成人一区二区在线电影| 亚洲视频福利| 国产精品二区三区四区| 亚洲素人一区二区| 欧美一级电影久久| 国产欧美日韩精品在线| 亚洲综合三区| 久久激情五月激情| 国产一区二区观看| 亚洲一区二区三区777| 国产日韩亚洲| 久久er精品视频| 麻豆成人综合网| 亚洲国产综合在线看不卡| 模特精品裸拍一区| 亚洲三级免费| 午夜精品久久久| 国产亚洲制服色| 猛男gaygay欧美视频| 亚洲经典一区| 午夜性色一区二区三区免费视频| 国产精品入口尤物| 久久久精品国产免费观看同学| 另类综合日韩欧美亚洲| 亚洲日本成人在线观看| 欧美三级电影网| 欧美一级专区免费大片| 欧美国产日韩一区二区在线观看 | 国产精品免费看| 久久久噜久噜久久综合| 亚洲国产一区二区三区a毛片| 亚洲图片欧美午夜| 国产一区深夜福利| 欧美国产日韩精品| 亚欧成人精品| 亚洲精品国产拍免费91在线| 先锋影音久久| 亚洲另类在线一区| 国产私拍一区| 欧美日韩成人在线| 久久精品国产91精品亚洲| 最新日韩中文字幕| 久久九九精品| 亚洲视频在线一区| 在线观看视频欧美| 国产精品欧美风情| 欧美国产成人在线| 久久国产欧美日韩精品| aaa亚洲精品一二三区| 可以免费看不卡的av网站| 亚洲一区二区三区四区在线观看| 黄色成人av在线| 国产精品日韩欧美一区| 欧美激情精品久久久久| 久久久久高清| 欧美一级片在线播放| 9人人澡人人爽人人精品| 欧美国产精品日韩| 久久久久久97三级| 香蕉视频成人在线观看| 一区二区三区国产盗摄| 亚洲精品美女91| 永久久久久久| 国产亚洲欧美一区二区| 国产精品稀缺呦系列在线| 欧美午夜宅男影院在线观看| 欧美二区在线看| 鲁大师影院一区二区三区| 久久久不卡网国产精品一区| 亚洲综合日韩在线| 亚洲一区二区日本| 亚洲视频综合| 亚洲视屏在线播放| 亚洲图片欧美日产| 亚洲香蕉网站| 亚洲性xxxx| 亚洲欧美一区二区三区极速播放| av成人黄色| 亚洲色无码播放| 在线中文字幕日韩| 亚洲永久免费精品| 午夜久久久久久久久久一区二区| 亚洲视频免费在线| 亚洲无线一线二线三线区别av| 91久久综合| 国产精品v欧美精品v日韩| 欧美日本一区二区三区| 欧美精选午夜久久久乱码6080| 欧美成人一区二区三区在线观看| 蜜桃av综合| 欧美日韩日日骚| 国产精品天天看| 国产一区二区你懂的| 影音先锋日韩精品| 亚洲免费电影在线| 亚洲免费一区二区| 久久久久久亚洲精品不卡4k岛国| 久久婷婷国产麻豆91天堂| 欧美va天堂va视频va在线| 亚洲成色777777在线观看影院| 亚洲电影视频在线| 亚洲国产一区二区视频| 亚洲精品一区二区三区樱花 | 亚洲人成欧美中文字幕| 日韩视频永久免费观看| 亚洲视频一区二区免费在线观看| 亚洲综合精品| 蜜桃av一区二区三区| 欧美日韩精品免费在线观看视频| 国产精品一区二区久久精品| 激情久久一区| 国产精品99久久不卡二区| 欧美在线观看你懂的| 欧美不卡视频一区| 一本久道久久综合婷婷鲸鱼| 午夜日韩视频| 欧美另类99xxxxx| 国产性色一区二区| 99视频一区二区| 久久久久国产精品一区二区| 亚洲福利视频在线| 欧美亚洲一区二区在线观看| 欧美α欧美αv大片| 国产日本亚洲高清| 99热免费精品在线观看| 久久久综合香蕉尹人综合网| 亚洲乱码精品一二三四区日韩在线| 午夜欧美理论片| 欧美日韩国产不卡| 在线成人激情| 欧美在线91| 夜夜嗨av一区二区三区免费区| 久久美女性网| 国产日韩视频| 亚洲专区在线| 91久久精品视频| 久久一区中文字幕| 国产亚洲亚洲| 欧美在线观看一二区| 99国产精品自拍| 欧美经典一区二区| 91久久精品日日躁夜夜躁欧美|