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

大熊的口袋

 

關于實現高并發服務端的一些想法

最近去南京一家公司面試時被問到的問題:如何設計一個高并發的http服務器?
從接觸這個問題開始,到現在為止,我個人的腦海里有若干種方案,很遺憾的是在面試的時候我只說出其中兩種。
但是我并不能確認我的這些方案是否正確與可行,是否可以高并發或者高效率。放在這里,希望大家多提意見。

為了使描述能夠更加清晰,我假設了一個高速公路收費站的模型:
1:一個用戶的請求就比作一輛汽車。
2:服務端的響應行為就比作收費站放閘、收錢、開閘等一系列動作(同步)。(最終目的是收錢)

方案一:
1:一個請求到來,開一個線程處理請求,處理完成,線程退出。
這里一個線程可以看做一個收費窗口,就好比收費站上來一輛汽車我開一個收費窗口,放行之后就關閉這個窗
口。如果所有窗口都在工作,那剩下的汽車就得處于等待狀態了。顯然,這樣工作的話,收費站的員工要累壞
了,一會兒開門進來一會兒關門出去,手酸。收費站的員工意見都很大。服務器中也一樣,一個服務端有一個
線程數的上限,不可能無限制創建線程。而且,雖然線程的創建和銷毀開銷不如進程來得大,但是頻繁創建和
銷毀的代價卻可能很巨大。

方案二:
1:開一個線程池。
2:一個請求來了之后,尋找一個“空閑”線程將其“喚醒”,處理請求之后,再讓其“休眠”。
這里的“喚醒”和“休眠”就好比開窗和關窗的動作,這比頻繁地開關門好多了。這對服務器來說,休眠狀態下
的線程不占用cpu時間片,這肯定是有利于其他線程的及時調度的。ok,現在收費員意見不大了,收費站外面排長
隊的汽車司機們的意見卻依舊:這么長一條高速路,俺們每次路過交那么多錢,結果個收費站才這么幾個窗口,害
得俺們每次都要排長隊等待。雖然現在這些收費的家伙時刻坐在里面,不用走出來走出去了,可是放閘、交錢、開閘
等動作太繁瑣和費時間了。

方案三:
1:開一個線程池。
2:一個請求來了,尋找一個“空閑”線程將其“喚醒”,處理請求之后,再讓其“休眠”。同時處理請求的過程采
用異步io的方式,大大縮短處理時間,可以讓線程及時“空閑”出來。
前面講過的方案中的處理請求的過程都是以同步io的方式來實現的。也就是收費站員工要放閘、收錢、開閘等一系列
動作。他必須要等到汽車司機把錢交了才能進入空閑狀態,可以處理下一個汽車的收費問題。這樣問題的關鍵就在于
收費員和司機的動作是否都足夠快(服務端和客戶端的溝通效率),即使兩者都很快,大部分時間還是被這一個過程
占用。其實收費站的主要目的就是收錢,而司機們就想快點達到終點。異步io的使用就類似于快速反應的實現,一個
收費窗口可以讓一輛車迅速通過,并且在后面安排其駛進一個帶有專業快速收費系統的地下車道,使其能夠照樣交錢
通過,并且使得后面等待的車可以繼續快速跟進。然后新的問題總會出現,收費站的窗口有限,而汽車在“春運”的
時候總會很多很多,即便使用了地下專業快速收費系統,收費窗口前的汽車依舊排起長龍。司機兄弟們脾氣都很火爆,
等久了,就會下車打架啦。

方案四:
1:開一個線程池。
2:將一個請求的處理過程細分成若干個細小的狀態。
3:一個請求到來之后迅速找到一個“空閑”線程,如果沒有,則找一個“工作”線程,使其當前正在處理的請求在
當前狀態下掛起,迅速響應新進來的請求,稍后再將最早掛起的狀態的請求恢復,如此循環,使得客戶端感覺仿佛沒有
等待的感覺。
收費站的領導目前正在為這個方案的實施大傷腦筋,這似乎是一個真正考驗他們管理能力的難題了,但是上峰的命令就
是汽車來了不能讓人家等,趕緊為司機“服務”。


說到這里,仿佛這四個方案都有其優缺點。同時我也想起以前聽到同事們將erlang,說其在分布式開發上很有優勢,但是
他們同時又強調高并發,不一定代表高性能。以前總不明白為什么既然要高并發了,卻沒有高性能呢?現在總算明白,
實際的需求總是在變化的,我們總要根據需求和實際情況做出最恰當的設計,必要的時候需要做出一些折中,我想這才是
一個優秀的程序員所必須具備的素質。

posted on 2009-02-21 23:44 大熊的口袋 閱讀(2858) 評論(2)  編輯 收藏 引用 所屬分類: win32

評論

# re: 關于實現高并發服務端的一些想法 2009-02-22 16:01 特殊特

沙發,可惜不懂,收下先  回復  更多評論   

# re: 關于實現高并發服務端的一些想法 2009-03-02 21:06 Joshua Zhu

別山寨了,看看C10K Problem吧:
http://www.kegel.com/c10k.html  回復  更多評論   

導航

統計

公告

常用鏈接

留言簿(2)

隨筆分類

隨筆檔案

win32 & debug

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲国产婷婷综合在线精品| 一本一本久久a久久精品综合妖精 一本一本久久a久久精品综合麻豆 | 国产一区二区三区高清播放| 午夜亚洲性色视频| 亚洲一本大道在线| 国产丝袜一区二区三区| 久久久久一区| 免费成人高清视频| 亚洲一二三区在线观看| 午夜精品在线观看| 亚洲福利视频一区| 一区二区三区高清不卡| 国产日韩精品久久| 亚洲大胆人体视频| 国产精品久久久久久久久久三级| 久久爱www久久做| 女主播福利一区| 亚洲欧美美女| 美腿丝袜亚洲色图| 亚洲一区久久久| 久久人91精品久久久久久不卡 | 国产精品一区二区你懂的| 久久久久久9| 欧美伦理影院| 久久久久国色av免费看影院| 欧美国产免费| 久久人人精品| 国产精品wwwwww| 欧美黄色免费网站| 国产精品日韩欧美一区二区| 欧美粗暴jizz性欧美20| 国产精品三级视频| 亚洲国产第一页| 国产欧美一区二区三区另类精品 | 久久伊人精品天天| 国产精品高精视频免费| 欧美激情一区二区三区蜜桃视频 | 亚洲乱码久久| 欧美一区二区三区久久精品| 中文高清一区| 国内成人精品2018免费看| 亚洲国产精品久久| 永久555www成人免费| 亚洲专区免费| 亚洲一区在线播放| 欧美韩日视频| 亚洲福利专区| 亚洲高清视频在线| 久久女同精品一区二区| 久久精品国产99| 国产精品夜夜嗨| 中国成人黄色视屏| 亚洲图片欧洲图片日韩av| 久久综合色天天久久综合图片| 欧美视频二区36p| 亚洲第一在线视频| 在线日韩av片| 久久久五月婷婷| 久久永久免费| 在线看片成人| 久色成人在线| 亚洲大片av| 亚洲欧洲一区二区三区在线观看 | 亚洲欧美成人一区二区在线电影| 中文一区二区| 国产精品美女在线| 亚洲在线不卡| 久久久欧美精品| 精品成人一区二区三区四区| 久久精品国产一区二区三区| 久久性色av| 91久久国产自产拍夜夜嗨 | 在线视频你懂得一区二区三区| 99视频国产精品免费观看| 欧美精品激情blacked18| 亚洲人午夜精品| 亚洲一区二区三区四区五区午夜 | 日韩一区二区免费看| 欧美精品二区三区四区免费看视频| 亚洲人成小说网站色在线| 在线亚洲精品福利网址导航| 国产精品久久久亚洲一区| 午夜精品三级视频福利| 美女91精品| 日韩一级成人av| 国产日韩欧美日韩大片| 久久久久久91香蕉国产| 亚洲福利电影| 小黄鸭精品密入口导航| 黄色av成人| 欧美精品久久久久久久免费观看 | 久久国产66| 亚洲日本成人| 久久精品噜噜噜成人av农村| 在线观看日韩av电影| 欧美日韩免费观看一区二区三区| 亚洲一区在线观看视频| 欧美jizz19性欧美| 亚洲免费在线精品一区| 在线国产亚洲欧美| 欧美午夜精品久久久久免费视| 久久av在线| 一区二区三区视频免费在线观看| 久久一区免费| 午夜亚洲福利| 一区二区三区欧美日韩| 国外成人在线视频| 中国亚洲黄色| 在线看欧美视频| 国产日韩精品一区观看| 欧美日韩a区| 久久久久久久高潮| 亚洲校园激情| 99国产精品私拍| 亚洲大胆在线| 国产精自产拍久久久久久蜜| 国产欧美短视频| 欧美成人黑人xx视频免费观看| 亚洲一区二三| 日韩小视频在线观看| 久久免费黄色| 欧美在线观看天堂一区二区三区| 亚洲理论电影网| 亚洲缚视频在线观看| 国内精品视频一区| 国产精品资源| 国产精品系列在线播放| 欧美三级视频在线播放| 欧美电影在线播放| 免费的成人av| 免播放器亚洲一区| 久久综合亚洲社区| 久久婷婷国产综合精品青草| 欧美一区亚洲二区| 午夜亚洲福利| 午夜精品美女自拍福到在线| av不卡在线看| 在线亚洲自拍| 亚洲天堂av在线免费| 一区二区日本视频| 中日韩美女免费视频网站在线观看| 亚洲激精日韩激精欧美精品| 欧美激情视频一区二区三区在线播放| 蜜桃精品久久久久久久免费影院| 久久欧美肥婆一二区| 久久一区二区三区国产精品| 免费av成人在线| 亚洲丰满少妇videoshd| 亚洲人成精品久久久久| 亚洲老司机av| 亚洲视频在线观看免费| 亚洲资源在线观看| 久久xxxx精品视频| 久久综合九九| 欧美日韩国产精品专区 | 久久综合九九| 欧美大片一区二区三区| 欧美日韩免费一区| 国产精品捆绑调教| 国产有码一区二区| 亚洲精品国产精品国产自| 99在线热播精品免费99热| 亚洲欧美国产高清va在线播| 羞羞漫画18久久大片| 美女国产一区| 日韩一级在线观看| 欧美淫片网站| 欧美ed2k| 国产精品尤物福利片在线观看| 美女脱光内衣内裤视频久久网站| 米奇777超碰欧美日韩亚洲| 亚洲精品一区久久久久久 | 蜜桃精品久久久久久久免费影院| 亚洲清纯自拍| 午夜精品视频网站| 欧美激情视频网站| 国产亚洲观看| 99视频精品全部免费在线| 久久激情五月激情| 亚洲精品1区| 久久av在线| 国产精品久久精品日日| 在线看片成人| 欧美专区福利在线| 亚洲另类自拍| 久久久久久网站| 国产精品日韩一区二区| 亚洲精品欧美专区| 久久久国产亚洲精品| 99精品热视频只有精品10| 久久久免费精品视频| 国产精品国产三级国产aⅴ9色| 亚洲国产综合在线| 久久久视频精品| 亚洲午夜一级| 欧美三区美女| av成人免费在线| 亚洲你懂的在线视频| 欧美精品国产一区| 亚洲电影观看|