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

CppExplore

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

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

作者:CppExplore 網(wǎng)址:http://m.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>
            欧美激情第一页xxx| 日韩视频在线免费| 欧美自拍偷拍| 一区二区三区四区五区精品视频 | 暖暖成人免费视频| 久久人91精品久久久久久不卡| 久久精品国产精品| 欧美不卡视频| 亚洲理论电影网| 午夜亚洲福利在线老司机| 久久精品99国产精品日本| 麻豆精品精华液| 欧美午夜电影在线观看| 国产亚洲视频在线观看| 亚洲另类黄色| 欧美在线免费播放| 亚洲国产一二三| 99成人免费视频| 久久成人18免费观看| 欧美激情在线| 国产一区二区三区在线免费观看 | 欧美精品观看| 国产精品伊人日日| 亚洲国产欧美一区| 香蕉久久一区二区不卡无毒影院 | 亚洲欧美激情诱惑| 久久精品国产第一区二区三区| 嫩模写真一区二区三区三州| 国产精品不卡在线| 亚洲精品黄色| 麻豆九一精品爱看视频在线观看免费| 99亚洲一区二区| 欧美成人小视频| 国产一区二区在线观看免费| 中文精品一区二区三区 | 午夜精品久久久久久久99热浪潮 | 免费人成网站在线观看欧美高清| 国产精品拍天天在线| 99精品欧美一区二区三区| 久久久欧美一区二区| 亚洲女人天堂av| 国产精品黄页免费高清在线观看| 亚洲国产影院| 免费黄网站欧美| 欧美一区二区三区视频免费| 欧美私人啪啪vps| 一本大道久久a久久综合婷婷| 麻豆av福利av久久av| 欧美制服丝袜| 韩国福利一区| 久久蜜桃香蕉精品一区二区三区| 亚洲一区中文| 国产欧美精品xxxx另类| 亚洲欧美变态国产另类| 中国女人久久久| 欧美视频一区二区| 亚洲天堂av在线免费| 亚洲欧洲在线一区| 欧美日本一区二区视频在线观看| 亚洲精品欧美日韩专区| 亚洲国产精品一区二区第一页 | 极品av少妇一区二区| 久久爱www| 久久国产综合精品| 一区免费视频| 亚洲国产精品成人久久综合一区| 另类亚洲自拍| 99精品国产高清一区二区| 亚洲精品欧美在线| 国产精品国产亚洲精品看不卡15| 亚洲欧美在线aaa| 午夜一区不卡| 精品成人国产| 亚洲激情一区| 国产精品拍天天在线| 久久久久久国产精品一区| 久久久久免费视频| 亚洲精品在线二区| 中文久久乱码一区二区| 久久成人资源| 激情成人亚洲| 亚洲精品1区| 国产精品久久久久久久久久直播 | 欧美成人一区二区三区片免费| 亚洲国产美女| 亚洲四色影视在线观看| 激情小说亚洲一区| 日韩午夜高潮| 激情综合中文娱乐网| 日韩一区二区精品视频| 黄色av成人| 这里只有精品丝袜| 亚洲国产精品嫩草影院| 国产精品99久久久久久人 | 激情欧美日韩一区| 亚洲人成精品久久久久| 国产欧美日韩三区| 亚洲三级免费电影| 国内精品久久久久影院 日本资源| 欧美成年视频| 国产九九视频一区二区三区| 欧美国产成人精品| 国产精品网站在线播放| 欧美激情影音先锋| 国产主播一区二区三区| 99re8这里有精品热视频免费| 国精品一区二区三区| 一区二区三区精品视频| 最新日韩在线| 久久九九全国免费精品观看| 午夜精品剧场| 欧美午夜宅男影院| 亚洲激情视频网| 亚洲国产综合在线| 久久精品人人做人人综合| 亚洲欧美高清| 欧美日韩在线免费| 亚洲区中文字幕| 亚洲欧洲三级| 久久久国产精彩视频美女艺术照福利| 亚洲欧美怡红院| 欧美日精品一区视频| 亚洲第一网站| 亚洲黄色一区| 美国十次了思思久久精品导航| 久久久久88色偷偷免费| 国产日韩欧美三级| 午夜精品在线视频| 欧美在线观看视频| 国产伦一区二区三区色一情| 一区二区三区日韩精品| 中文亚洲字幕| 国产精品盗摄一区二区三区| 亚洲毛片一区| 亚洲一级在线观看| 国产精品福利av| 亚洲欧美国内爽妇网| 午夜在线视频观看日韩17c| 国产精品jizz在线观看美国| aa级大片欧美| 亚洲欧美日韩国产中文| 国产精品中文字幕在线观看| 亚洲一级免费视频| 国产精品久久久久久久久免费樱桃 | 在线观看亚洲视频啊啊啊啊| 欧美亚洲一区在线| 欧美在线视频二区| 好吊日精品视频| 免费成人av资源网| 亚洲人精品午夜| 一区二区三区日韩| 国产精品久久久久高潮| 亚洲欧美精品| 欧美大片在线观看一区| 亚洲精品欧美一区二区三区| 欧美日本韩国在线| 亚洲一区二区三区乱码aⅴ| 久久精品视频播放| 亚洲日本成人女熟在线观看| 欧美日韩一区二区三区视频 | 亚洲欧美在线免费| 久久精品欧洲| 最新高清无码专区| 欧美日韩综合在线免费观看| 午夜免费日韩视频| 欧美高清免费| 亚洲欧美偷拍卡通变态| 禁断一区二区三区在线| 欧美日韩国产综合视频在线观看 | 午夜精品久久久久久久久| 蜜桃精品久久久久久久免费影院| 一本色道久久综合狠狠躁的推荐| 国产精品久在线观看| 另类国产ts人妖高潮视频| 亚洲视频免费在线| 欧美激情小视频| 欧美一区影院| 亚洲美女在线一区| 韩国精品久久久999| 欧美午夜激情在线| 免费一级欧美在线大片| 先锋影音久久| 一本色道久久综合狠狠躁篇的优点| 久久精彩视频| 亚洲女同在线| 制服丝袜激情欧洲亚洲| 樱花yy私人影院亚洲| 国产欧美精品xxxx另类| 欧美日韩午夜在线| 欧美电影免费| 鲁鲁狠狠狠7777一区二区| 午夜精品久久久久| 一二三区精品| 日韩视频一区二区三区在线播放 | 免费亚洲网站| 久久av一区二区三区| 亚洲一区二区三区四区五区午夜 | 国产精品男人爽免费视频1| 欧美激情va永久在线播放| 欧美专区第一页|