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

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對象的索引)??梢宰龅讲迦雱h除(參考內存管理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>
            久久精品水蜜桃av综合天堂| 一区二区日本视频| 激情久久久久久| 国产一区二区黄色| 国产一区二区毛片| 国产日韩欧美高清免费| 国产精品一页| 国产主播一区| 亚洲激情视频网站| 久久躁狠狠躁夜夜爽| 久久视频一区| 欧美猛交免费看| 国产精品女人久久久久久| 国产精品主播| 在线日韩欧美视频| 亚洲网站视频福利| 欧美一区二区三区日韩视频| 久久久99精品免费观看不卡| 欧美aaa级| av成人天堂| 欧美一区二区视频在线| 欧美激情综合| 国产一区二区三区网站| av成人老司机| 久久久水蜜桃| 99re6这里只有精品| 香蕉久久一区二区不卡无毒影院 | 亚洲毛片网站| 久久福利一区| 亚洲欧洲精品一区二区| 亚洲国产精品毛片| 亚洲一区成人| 欧美精品亚洲精品| 国产一区观看| 亚洲综合不卡| 亚洲欧洲综合另类| 久久久成人精品| 国产精品试看| 一区二区三区国产| 欧美激情第4页| 久久精品国产一区二区三区免费看| 欧美精品一区二区三区很污很色的 | 欧美影院成年免费版| 欧美日韩黄视频| 亚洲精品国产精品国自产观看浪潮| 久久国产精品网站| 亚洲视频一区在线观看| 欧美日韩国产精品专区| 亚洲欧洲日产国产网站| 美国三级日本三级久久99| 亚洲欧美日韩一区二区在线| 欧美日韩一二区| 一区二区三区视频免费在线观看 | 亚洲一区制服诱惑| 亚洲国产色一区| 欧美1区免费| 亚洲高清视频中文字幕| 麻豆精品在线播放| 久久久久久久999精品视频| 国产伦精品一区| 国产精品女人毛片| 亚洲摸下面视频| 国产一区二区日韩精品欧美精品 | 久久久久免费| 国产一区二区视频在线观看| 欧美一区二区三区四区夜夜大片 | 性视频1819p久久| 国产一区二区视频在线观看| 久久久人人人| 免费日韩av| 一本久道综合久久精品| 日韩视频精品在线观看| 欧美性视频网站| 亚洲欧美偷拍卡通变态| 亚洲欧洲av一区二区| 国产亚洲欧美激情| 免费视频久久| 欧美日韩在线一区二区| 午夜日韩激情| 久久久久99精品国产片| 亚洲国产精品成人va在线观看| 亚洲第一在线| 国产精品国产精品| 久久在线免费视频| 欧美精品麻豆| 久久动漫亚洲| 男女精品视频| 欧美一区二区黄| 免费观看成人www动漫视频| 99视频国产精品免费观看| 一本到12不卡视频在线dvd| 国产日韩欧美不卡| 欧美大色视频| 国产精品久久久久天堂| 蜜桃av综合| 国产精品扒开腿做爽爽爽视频| 久久久久久久久久看片| 欧美国产日韩二区| 久久精品日产第一区二区三区| 欧美不卡三区| 久久久久se| 欧美视频在线免费| 蜜臀av性久久久久蜜臀aⅴ四虎| 欧美日韩无遮挡| 久久久久国产精品麻豆ai换脸| 欧美激情久久久久| 久久久久天天天天| 国产精品久久久久久久久久三级 | 狠狠色丁香久久婷婷综合_中| 欧美国产日本| 国产亚洲欧美日韩美女| 亚洲精品国产精品国自产观看浪潮 | 一区二区不卡在线视频 午夜欧美不卡在 | 国产麻豆91精品| 亚洲福利免费| 国产女人精品视频| 亚洲老司机av| **性色生活片久久毛片| 先锋资源久久| 午夜视频久久久| 欧美日韩另类综合| 亚洲国产mv| 亚洲电影免费在线观看| 亚洲欧美日韩国产一区| 亚洲性夜色噜噜噜7777| 欧美成人精品1314www| 久久激情中文| 国产精品日韩一区二区三区| 日韩午夜激情电影| av成人黄色| 欧美日韩美女一区二区| 亚洲人成人一区二区在线观看| 亚洲第一福利社区| 久久美女性网| 免费在线看一区| 亚洲国产精品一区二区尤物区| 久久久午夜精品| 欧美高清不卡| 亚洲精品九九| 欧美人成在线视频| 最新日韩在线视频| av成人福利| 国产精品成人在线| 亚洲欧美www| 久久久久久久尹人综合网亚洲| 国产一区二区成人久久免费影院| 亚洲一二三级电影| 久久精品国产第一区二区三区最新章节| 国产精品青草久久| 欧美伊人精品成人久久综合97| 久久久久久久波多野高潮日日| 一色屋精品视频在线看| 免费短视频成人日韩| 亚洲欧洲精品一区二区三区不卡 | 日韩视频中文字幕| 一区二区av在线| 国产精品乱码一区二区三区| 亚洲综合久久久久| 久久久久久夜| 91久久精品一区二区三区| 欧美国产一区二区| 一本久道综合久久精品| 久久xxxx| 亚洲精品男同| 国产精品激情电影| 欧美一区亚洲一区| 亚洲国产欧美日韩| 先锋影音一区二区三区| 黄色成人在线网站| 欧美日韩精品综合| 久久国产一二区| 亚洲专区一二三| 国产一区二区三区久久久久久久久| 欧美影院在线| 99综合电影在线视频| 久久久五月天| 午夜精品偷拍| 亚洲精品一区二区三区99| 国产欧美午夜| 欧美日本高清一区| 久久精品动漫| 国产精品99久久99久久久二8 | 久久人91精品久久久久久不卡| 日韩视频在线观看免费| 欧美ed2k| 久久久中精品2020中文| 亚洲欧美大片| 99热在这里有精品免费| 伊人久久大香线蕉av超碰演员| 欧美调教视频| 欧美激情综合色| 欧美成ee人免费视频| 久久精品二区| 欧美在线播放| 午夜在线一区二区| 亚洲网站在线看| 夜夜爽99久久国产综合精品女不卡 | 亚洲第一区色| 久久一区二区三区av| 香港成人在线视频|