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

CppExplore

一切像霧像雨又像風

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

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

一 SessionManager的職責
(1)繼承IMsgThread(技術系列綜述(二)),調用該類的start方法,啟動業務線程
(2)提供on_.../do_...方法技術系列綜述(二)),供其它線程向業務線程投遞消息,以及消息在業務線程的處理入口。
(3)主要的私有屬性是session類的容器對象。容器類的選型的依據,首先是查詢性能,之后是插入刪除的性能。
array:數組下標為session對象的seesionid_(此處sessionid,不要理解為常見協議中的session字段,可以理解為session對象的索引)。可以做到插入刪除(參考內存管理chunk分配算法)查詢都在o(1)完成,缺點不能動態增大。同樣可以參考定長內存池的分配算法,動態申請255個array為一個chunk,所有chunk使用vector管理,各chunk中array編號遞增255,同樣可以達到增刪查o(1)的效率。
缺點:(1)sessionid_重復使用,加上消息經過消息隊列形成的處理延遲,可能造成下一個session對象處理上一個同樣sessionid的session對象遺留下來的消息,實際使用中每個session對象有自己的狀態機,這種殘留的消息危害并不大。(2)需要自己實現,對比map的o(logn),這點細微的性能提升無任何意義(也就是減少了幾次整型之間的對比)。相比不需要自己額外實現的普通數組還算有點實用價值。
vector:如果被插入的session的sessionid是遞增的,查詢可以做到折半查找logn的性能,但隨機刪除造成的內存移動是o(n),無法接受。
map:以紅黑樹為基礎實現。增刪查找的性能都可以平穩的保持在o(logn),sessionid_為整型或者其operater<實現簡單的時候是最常用的容器。
hash_map:哈希表,使用大量內存盡量使數據均勻分布,查詢性能分hashcode的計算(hash函數)和查找部分,hash函數一般為所有有效信息的移位計算(經典的是字符串的33算法)疊加,查找部分最理想的是0(1),最差是0(n),取決于hash函數計算結果碰撞的幾率。當sessionid_為字符串或者其operater<實現復雜的時候常用。
(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管理類對消息的處理方式必須簡單固定,方便可持續維護、擴充。
二 Session的職責
(1)數據結構:每一路連接的業務處理部分,首先有sessionid_標記session本身,其次包含業務處理需要的必須的數據部分,另外最重要的一個數據結構就是狀態機了。
(2)狀態機。狀態機標識session對象的狀態,接收外部輸入的事件,驅動狀態機運行,并作出行為響應。詳細見技術系列之 狀態機(一)技術系列之 狀態機(二),不多說了。
(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內蘊狀態的操作都必須納入狀態機的嚴格控制,不能存在不通過狀態機即可改變session內蘊狀態的操作入口。
2、如果兩個狀態對同樣的事件做出同樣的反應,并且都遷移到相同的狀態,那么這兩個是同一個狀態。
3、盡可能減少狀態的個數。如果兩個狀態具有嚴格的時序關系,處理的事件不同并且有嚴格的時序關系,那么考慮合并這兩個狀態,防止狀態機膨脹。

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

 

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

評論

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

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

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

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

# re: 【原創】服務器技術系列綜述(三) 2010-04-13 16:05 zhaojx
大牛,我剛畢業一年,工作中的很多內容在你的文章里都有,你的文章真的是總結到我的心坎里了,好多東西都是這么熟悉,但是就是因為自己沒有總結,看了你的文章,真的是頗有收獲,希望你能繼續寫下去  回復  更多評論
  

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


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   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>
            亚洲国产精品久久久久| 麻豆91精品| 亚洲一区制服诱惑| av不卡在线观看| 亚洲美女色禁图| 99视频超级精品| 午夜精彩国产免费不卡不顿大片| 夜夜嗨av一区二区三区中文字幕 | 国产精品男女猛烈高潮激情 | 国产精品www| 国产一区激情| 在线观看欧美亚洲| 亚洲精品日韩激情在线电影| 亚洲一级在线| 巨乳诱惑日韩免费av| 亚洲激情视频| 午夜精品久久久久久久蜜桃app| 欧美中文在线免费| 欧美日韩国产大片| 国产综合视频在线观看| 一本色道久久| 麻豆精品传媒视频| 亚洲一区二区三区精品在线| 久久久久久尹人网香蕉| 欧美三级欧美一级| 极品少妇一区二区| 午夜精品成人在线视频| 欧美超级免费视 在线| 在线视频欧美精品| 男女激情久久| 国产欧美一区二区三区久久| 99热精品在线观看| 欧美成人视屏| 欧美资源在线| 国产精品一区二区黑丝| 一区二区三区久久久| 免费成人性网站| 午夜一区二区三区不卡视频| 欧美日韩国内自拍| 亚洲精品国产品国语在线app| 久久久久久久精| 亚洲一区二区三区精品动漫| 欧美三级在线视频| 日韩一级大片在线| 欧美sm重口味系列视频在线观看| 亚洲综合成人婷婷小说| 欧美日韩的一区二区| 永久域名在线精品| 久久久久.com| 午夜宅男欧美| 国产精品亚洲成人| 午夜激情一区| 午夜精品电影| 国产美女一区| 久久成人精品无人区| 中文在线一区| 国产精品美女久久久久久2018| 亚洲老司机av| 亚洲日本中文字幕免费在线不卡| 免费av成人在线| 亚洲国产精品一区二区久| 久久亚洲风情| 久久视频在线看| 亚洲人成毛片在线播放女女| 欧美gay视频| 男女激情视频一区| 在线观看视频免费一区二区三区| 性欧美长视频| 久久精品99国产精品日本| 狠狠爱www人成狠狠爱综合网| 久久综合激情| 欧美好吊妞视频| 在线亚洲免费视频| 亚洲自拍偷拍福利| 国产一区二区精品在线观看| 麻豆精品在线观看| 欧美成人综合在线| 亚洲一二三区在线观看| 性色av一区二区三区红粉影视| 国产主播一区| 亚洲福利视频二区| 国产精品成人一区二区网站软件 | 能在线观看的日韩av| 久久夜色精品国产| 在线亚洲激情| 亚洲日本电影在线| 9色精品在线| 亚洲国产精品久久久久秋霞影院| 国产精品高清在线| 亚洲尤物在线视频观看| 亚洲女人天堂av| 亚洲免费电影在线观看| 在线激情影院一区| 曰韩精品一区二区| 欧美日韩成人一区二区| 亚洲国产高清aⅴ视频| 久久夜色精品| 经典三级久久| 欧美激情一区二区三区全黄| 欧美亚洲视频在线看网址| 欧美视频一区二区在线观看 | 国产日韩综合| 亚洲精品中文字幕女同| 亚洲国产精品热久久| 国产偷国产偷精品高清尤物| 久久亚洲不卡| 日韩视频一区二区三区在线播放免费观看| 亚洲天堂免费在线观看视频| 国产一区久久| 麻豆av一区二区三区| 久久黄色小说| 中文在线资源观看网站视频免费不卡| 欧美国产日韩亚洲一区| 久久精品在线观看| 欧美一级大片在线免费观看| 日韩视频三区| 亚洲日韩视频| 在线日韩一区二区| 国产视频一区二区在线观看 | 亚洲欧美日韩国产成人精品影院| 亚洲日本aⅴ片在线观看香蕉| 精品成人一区二区| 亚洲国产裸拍裸体视频在线观看乱了| 国内精品久久久久影院色 | 久久久久国产成人精品亚洲午夜| 欧美v国产在线一区二区三区| 欧美+日本+国产+在线a∨观看| 国产精品福利在线观看| 99国产欧美久久久精品| 午夜精品在线视频| 国产精品久久999| 嫩模写真一区二区三区三州| 久久久噜噜噜久久狠狠50岁| 国产精品推荐精品| 亚洲视频免费看| 欧美一站二站| 国产亚洲欧洲一区高清在线观看| 欧美日韩一区二区视频在线观看 | 亚洲韩国精品一区| 久久国产加勒比精品无码| 亚洲人成在线观看| 亚洲一区视频| 欧美日韩在线看| 欧美在线影院| 亚洲激情综合| 狠狠色香婷婷久久亚洲精品| 一区二区日韩免费看| 欧美在线观看你懂的| 伊人久久大香线蕉综合热线 | 一区二区在线看| 欧美freesex8一10精品| 欧美一级二级三级蜜桃| 午夜在线成人av| 久久久久久久久综合| 国产精品久久久久久妇女6080| 欧美日韩亚洲一区二| 免费看的黄色欧美网站| 亚洲国产精品悠悠久久琪琪| 久久久青草青青国产亚洲免观| 欧美成人中文| 中文国产成人精品久久一| 老妇喷水一区二区三区| 国产精品久久久久久模特| 99在线精品观看| 欧美激情精品久久久久久免费印度| 中日韩美女免费视频网址在线观看| 欧美日韩色一区| 欧美在线免费观看| 久久精品国产亚洲一区二区| 在线观看中文字幕亚洲| 亚洲电影免费观看高清| 欧美丝袜一区二区| 久久精品亚洲| 欧美激情在线免费观看| 性18欧美另类| 欧美高清视频在线 | 午夜在线不卡| 亚洲看片网站| 亚洲一区二区成人| 国产精品另类一区| 久久综合久久综合久久综合| 欧美精品国产精品| 久久青草久久| 国产精品嫩草久久久久| 欧美二区在线播放| 国产日韩欧美在线看| 亚洲精品欧美日韩| 亚洲国产精品123| 午夜欧美不卡精品aaaaa| 亚洲成在线观看| 午夜久久影院| 久久本道综合色狠狠五月| 欧美大片91| 欧美日韩日日骚| 欧美一区二区日韩一区二区| 校园春色综合网| 亚洲欧美伊人| 国产精品自拍小视频| 亚洲第一色中文字幕| 久久不射网站|