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

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>
            性欧美8khd高清极品| 国产一区二区精品| 国产日韩在线看| 久久福利毛片| 美日韩免费视频| 日韩一区二区精品视频| 中文精品在线| 欧美一区免费| 亚洲第一区在线| 欧美日韩午夜剧场| 欧美成年人视频| 亚洲欧美日韩国产一区二区三区| 亚洲视频免费| 亚洲黄色三级| 午夜日本精品| 亚洲精品视频一区二区三区| 亚洲香蕉在线观看| 亚洲经典一区| 一区二区三区 在线观看视频| 好看不卡的中文字幕| 最新日韩在线视频| 国产精品成人在线| 亚洲成人在线免费| 国产精品免费观看在线| 久久理论片午夜琪琪电影网| 美女亚洲精品| 午夜精品免费| 欧美激情精品久久久久久大尺度| 亚洲香蕉伊综合在人在线视看| 久久青草久久| 亚洲手机成人高清视频| 麻豆精品视频在线观看| 性色一区二区三区| 蜜臀久久99精品久久久久久9| 亚洲自拍电影| 欧美美女操人视频| 欧美.www| 国产精品羞羞答答xxdd| 国产伦精品一区二区三区免费| 黑人操亚洲美女惩罚| 99国产精品99久久久久久| 亚洲欧洲一区二区天堂久久 | 欧美色欧美亚洲高清在线视频| 另类综合日韩欧美亚洲| 国产日韩欧美视频在线| 中文一区二区| 亚洲欧美日本精品| 欧美婷婷在线| 日韩一区二区高清| 一区二区三区视频在线观看| 欧美精品日韩一本| 亚洲日本一区二区| 日韩视频第一页| 欧美高清视频www夜色资源网| 欧美电影电视剧在线观看| 在线免费观看成人网| 久久不射2019中文字幕| 久久一本综合频道| 在线观看亚洲专区| 六月天综合网| 亚洲国产99| 99ri日韩精品视频| 欧美视频一区二区在线观看| 中文精品视频一区二区在线观看| 亚洲综合社区| 国产女人精品视频| 欧美一区二区三区免费看| 久久久久久亚洲精品不卡4k岛国| 国产一区亚洲| 免费日韩成人| 国产精品久久精品日日| 亚洲九九精品| 欧美日韩亚洲一区| 亚洲欧美在线一区| 另类亚洲自拍| 一级成人国产| 国产欧美一区二区三区久久 | 亚洲精品欧美一区二区三区| 欧美日韩免费在线视频| 亚洲综合日韩中文字幕v在线| 亚欧成人在线| 在线看欧美视频| 国产精品www994| 久久精品免费| 亚洲麻豆av| 久久成人18免费网站| **欧美日韩vr在线| 欧美日韩视频在线观看一区二区三区 | 亚洲小说欧美另类社区| 久久久女女女女999久久| 亚洲激情成人| 国产精品久久国产精品99gif| 欧美中文字幕在线| 亚洲精品久久久久中文字幕欢迎你| 亚洲一区二区三区777| 狠狠久久综合婷婷不卡| 欧美精品一区二区三区很污很色的| 一区二区高清在线| 久久这里只有| 99在线视频精品| 国产香蕉97碰碰久久人人| 欧美黄污视频| 久久国产手机看片| 先锋影音久久久| 欧美高清视频一区| 欧美一区二视频在线免费观看| 1024国产精品| 国产精品香蕉在线观看| 久久视频免费观看| 欧美一区二区三区婷婷月色| 久久激情视频| 日韩午夜av在线| 亚洲综合日韩中文字幕v在线| 国产农村妇女精品一二区| 久久久美女艺术照精彩视频福利播放| 久久性天堂网| 亚洲一区中文| 欧美jizzhd精品欧美喷水| 小黄鸭视频精品导航| 欧美精品激情| 老巨人导航500精品| 国产精品丝袜91| 91久久亚洲| 在线精品视频一区二区| 欧美一级在线亚洲天堂| 亚洲视频香蕉人妖| 亚洲国产成人精品女人久久久 | 国产精品久久久久久超碰| 裸体女人亚洲精品一区| 国产日韩欧美在线观看| 一区二区免费在线播放| 亚洲乱码国产乱码精品精可以看 | 亚洲制服欧美中文字幕中文字幕| 麻豆精品视频在线观看| 欧美1区免费| 亚洲大胆视频| 免费亚洲视频| 亚洲精品国产精品国产自| 亚洲国产一区二区精品专区| 欧美ab在线视频| 亚洲午夜在线观看视频在线| 亚洲无线一线二线三线区别av| 欧美激情视频一区二区三区在线播放| 欧美激情一区在线| 亚洲视频在线观看免费| 亚洲国产婷婷| 亚洲精品男同| 欧美体内she精视频在线观看| 亚洲少妇一区| 久久精品91久久香蕉加勒比| 国产一区二区三区久久悠悠色av| 欧美在线观看视频在线| 欧美1区3d| 午夜精彩视频在线观看不卡 | 激情综合网址| 欧美精品自拍| 香蕉亚洲视频| 亚洲免费成人av| 玖玖在线精品| 亚洲一区二区成人在线观看| 亚洲精品资源美女情侣酒店| 国产精品乱码妇女bbbb| 免费看av成人| 久久精品午夜| 亚洲午夜久久久久久尤物| 欧美激情精品| 久热精品视频在线观看一区| 亚洲一区二区伦理| 99re视频这里只有精品| 亚洲国产日韩欧美| 精久久久久久| 国产一区成人| 国内精品免费在线观看| 国产精品视频一区二区三区| 欧美另类一区二区三区| 校园春色国产精品| 午夜精品久久久久久| 一区二区三区四区五区在线| 日韩视频精品| 在线视频欧美日韩精品| 一区二区三区产品免费精品久久75 | 一区二区三区四区精品| 亚洲国产欧美另类丝袜| 影音先锋亚洲精品| 亚洲国产美国国产综合一区二区| 激情综合网址| 亚洲毛片一区| 亚洲主播在线播放| 久久精品综合一区| 久久综合久久综合久久| 激情亚洲网站| 亚洲精品中文字| 午夜伦理片一区| 久久久久国产一区二区三区四区 | av成人免费在线| 亚洲午夜电影| 久久一区欧美| 一本色道88久久加勒比精品 | 欧美日韩精品在线视频| 国产精品日韩一区|