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

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>
            免费在线国产精品| 亚洲一区国产精品| 亚洲久久一区| 亚洲精品久久久久久下一站 | 国内精品国语自产拍在线观看| 欧美大色视频| 欧美日韩不卡一区| 暖暖成人免费视频| 亚洲综合视频在线| 久久精品国产清自在天天线| 亚洲无线视频| 亚洲一区二区av电影| 亚洲精品资源| 亚洲国产一区在线| 亚洲国产1区| 在线播放日韩欧美| 亚洲欧洲视频在线| 亚洲国产三级在线| 91久久综合亚洲鲁鲁五月天| 在线观看亚洲专区| 亚洲国产天堂久久综合| 亚洲国产女人aaa毛片在线| 亚洲国产精品国自产拍av秋霞 | 麻豆av福利av久久av| 久久av红桃一区二区小说| 亚洲免费一在线| 亚洲在线观看免费| 久久精品国产成人| 免费试看一区| 国产精品播放| 国产欧美高清| 亚洲国产精品成人精品| 亚洲精品在线免费观看视频| 一区二区三区欧美在线| 欧美一区日韩一区| 欧美激情精品| 亚洲一区日韩| 蜜臀va亚洲va欧美va天堂| 欧美日韩无遮挡| 国产精品一区=区| 亚洲成人原创| 亚洲视频日本| 久久亚洲春色中文字幕久久久| 欧美在现视频| 亚洲第一中文字幕| 久久手机免费观看| 久久精品一区二区三区四区 | 午夜精品在线观看| 欧美aⅴ一区二区三区视频| 亚洲国产成人tv| 午夜精品视频在线观看一区二区 | 欧美国产欧美综合| 国产精品一区二区你懂得| 国产亚洲精品v| 亚洲国产日韩在线| 欧美在线综合视频| 亚洲国产另类久久久精品极度| 亚洲视频综合| 欧美成人在线网站| 国模套图日韩精品一区二区| 国产精品久久久久久久浪潮网站| 国产一区二区三区在线观看免费视频 | 亚洲日本乱码在线观看| 午夜欧美理论片| 亚洲精品视频在线看| 久久精品一本| 国产欧美一区二区精品忘忧草| 亚洲蜜桃精久久久久久久| 久久九九国产| 亚洲欧美日韩一区| 国产精品99免视看9| 亚洲狠狠丁香婷婷综合久久久| 欧美一区2区三区4区公司二百| 亚洲三级免费| 欧美激情中文字幕一区二区| 一色屋精品视频在线观看网站| 亚洲一区免费观看| 日韩系列在线| 欧美日韩国产小视频| 亚洲激情精品| 欧美国产激情| 美女精品在线观看| 在线免费观看日本一区| 久久一区精品| 久久精品水蜜桃av综合天堂| 国产日韩欧美在线视频观看| 亚洲一区bb| 亚洲美女色禁图| 欧美日韩免费看| av成人黄色| 日韩一级大片在线| 欧美三日本三级少妇三2023| 日韩一区二区精品视频| 亚洲电影av| 欧美美女bb生活片| 亚洲视频免费| 在线中文字幕一区| 国产精品外国| 久久久久久网站| 鲁大师影院一区二区三区| 亚洲国产成人91精品| 在线一区二区三区做爰视频网站 | 亚洲一区二区三区久久| 亚洲色图在线视频| 国产午夜精品久久久| 欧美在线播放一区| 久久国产精品黑丝| 在线看无码的免费网站| 亚洲国产精品第一区二区三区| 欧美理论在线播放| 久久激情婷婷| 欧美华人在线视频| 国产一区二三区| 你懂的视频一区二区| 免费久久99精品国产自| 亚洲无限乱码一二三四麻| 亚洲欧美日韩精品久久久| 在线不卡免费欧美| 艳妇臀荡乳欲伦亚洲一区| 国产欧美精品一区aⅴ影院| 欧美不卡三区| 欧美日韩中文字幕精品| 久久久久久999| 欧美大片在线观看一区| 欧美伊人久久久久久久久影院| 久久视频这里只有精品| 亚洲综合色噜噜狠狠| 久久亚洲精品视频| 亚洲免费在线精品一区| 久久婷婷亚洲| 亚洲欧美日韩直播| 美女精品国产| 久久精品一本久久99精品| 欧美激情在线狂野欧美精品| 久久全国免费视频| 欧美日韩在线电影| 欧美成人免费观看| 国产精品乱码久久久久久| 欧美高清视频一二三区| 国产精品私人影院| 99国产麻豆精品| 亚洲经典三级| 久久久精品免费视频| 一区二区三区你懂的| 久久久久久久久久看片| 亚洲综合日本| 欧美精品 国产精品| 久久亚洲综合网| 国产精品揄拍500视频| 亚洲精品国产精品国产自| 亚洲第一页在线| 久久精品一区四区| 久久电影一区| 国产精品人人做人人爽| 99精品视频一区二区三区| 亚洲欧洲一区二区三区在线观看| 性欧美1819性猛交| 小辣椒精品导航| 欧美日韩一区二区视频在线 | 亚洲国产三级网| 亚洲毛片在线看| 欧美 日韩 国产 一区| 免费h精品视频在线播放| 国产一区av在线| 欧美一区二区视频在线观看2020| 在线视频日韩| 欧美午夜一区二区三区免费大片 | 国产美女精品一区二区三区| 亚洲图片欧洲图片av| 在线一区二区三区四区| 欧美色区777第一页| 一区二区三区不卡视频在线观看| 一区二区激情视频| 国产精品xxxav免费视频| 亚洲欧美日本视频在线观看| 国产精品久久久久久久久搜平片 | 香蕉久久夜色| 久久激情五月激情| 国外成人在线视频网站| 久久精品国亚洲| 另类酷文…触手系列精品集v1小说| 国产亚洲激情视频在线| 久久中文字幕一区| 91久久精品日日躁夜夜躁国产| 国产精品99久久不卡二区| 欧美激情一区二区在线 | 久久成人综合视频| 亚洲国产免费看| 欧美日韩免费高清| 午夜视频一区| 欧美高清视频在线| 亚洲永久精品国产| 国产精品国产a级| 欧美一二三视频| av成人国产| 亚洲日本理论电影| 欧美国产亚洲精品久久久8v| 欧美自拍偷拍| 亚洲欧美日本在线| 亚洲综合二区|