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

大熊的口袋

 

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

最近去南京一家公司面試時被問到的問題:如何設計一個高并發的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ⅴ视频| 国产精品视频yy9299一区| 国产精品永久免费在线| 国产亚洲一区在线播放| 一区二区在线视频观看| 亚洲电影专区| 一本色道久久88精品综合| 99re亚洲国产精品| 香蕉久久一区二区不卡无毒影院| 久久国产视频网站| 免费亚洲电影在线| 亚洲精品1区2区| 最新精品在线| 亚洲伊人久久综合| 久久久久久一区二区| 欧美黑人一区二区三区| 国产精品视频xxxx| 欧美亚洲免费电影| 欧美成人按摩| 国产精品一区二区三区免费观看| 在线观看欧美激情| 亚洲欧美一区二区原创| 欧美国产欧美亚洲国产日韩mv天天看完整 | 久久综合伊人77777尤物| 欧美精品一区在线观看| 国产日韩欧美二区| 一区二区久久久久| 免费看的黄色欧美网站| 亚洲精选久久| 久久蜜桃精品| 国产精品综合色区在线观看| 亚洲欧洲日夜超级视频| 欧美自拍偷拍| 99国产精品久久久久久久成人热 | 亚洲影院免费| 欧美成年人视频| 黄色亚洲精品| 欧美影院精品一区| 在线亚洲免费| 欧美日韩国产成人在线91| 国内成+人亚洲| 香蕉av777xxx色综合一区| 亚洲日韩欧美视频| 欧美—级高清免费播放| 亚洲国产日韩综合一区| 久久久久久久久久久一区| 亚洲主播在线观看| 国产精品卡一卡二| 午夜精品一区二区三区电影天堂| 亚洲毛片在线观看| 欧美日韩一区二区在线播放| 夜夜嗨av一区二区三区网页| 亚洲福利在线视频| 欧美高清在线观看| 亚洲精品欧洲| 91久久久久久久久| 欧美日本一道本在线视频| 日韩亚洲欧美精品| 洋洋av久久久久久久一区| 欧美日韩一卡| 亚洲欧美日韩久久精品| 亚洲一区二区久久| 国产亚洲福利一区| 裸体歌舞表演一区二区| 久久亚洲精品欧美| 久久免费视频一区| 亚洲欧洲久久| 亚洲人成网站999久久久综合| 欧美日韩国产美| 亚洲一卡久久| 午夜精品一区二区三区在线视| 国产日韩精品久久久| 另类图片国产| 欧美久久久久| 欧美一区二区成人| 久久久久久久久久久久久9999| 亚洲国产另类久久久精品极度| 亚洲国产美女精品久久久久∴| 欧美日韩精品免费观看视频完整 | 亚洲福利视频专区| 亚洲日本免费| 国产日韩成人精品| 亚洲高清免费视频| 国产精品久久久久影院色老大| 久久精品九九| 欧美日本成人| 可以免费看不卡的av网站| 欧美激情在线有限公司| 午夜国产精品视频免费体验区| 欧美在线观看日本一区| 日韩一二三区视频| 欧美一区午夜视频在线观看| 亚洲免费播放| 欧美一区二区三区在线观看视频| 91久久在线播放| 先锋影音国产精品| 一区二区三区av| 久久在精品线影院精品国产| 亚洲欧美一区二区三区在线| 免费一级欧美片在线播放| 香蕉久久一区二区不卡无毒影院 | 欧美日韩成人综合天天影院| 欧美在线视频全部完| 欧美日本高清一区| 蜜臀va亚洲va欧美va天堂| 国产精品久久一级| 亚洲国产日韩欧美在线99| 国产一区二区日韩精品欧美精品| 亚洲美女视频在线观看| 亚洲人成7777| 久久综合九色| 玖玖综合伊人| 国内偷自视频区视频综合| 亚洲视频在线观看视频| 一本到高清视频免费精品| 老司机成人网| 久久这里只有| 国产综合在线看| 欧美亚洲三级| 久久精品久久综合| 国产视频一区在线观看一区免费| 亚洲视频一区二区| 亚洲性人人天天夜夜摸| 亚洲精品一区在线观看| 亚洲欧洲一区二区三区久久| 久久婷婷亚洲| 久久久久久久欧美精品| 国产一区在线看| 欧美综合二区| 久久亚洲国产精品一区二区| 国产亚洲欧美日韩日本| 午夜精品av| 久久久青草青青国产亚洲免观| 国产一区二区剧情av在线| 小黄鸭视频精品导航| 久久精品成人一区二区三区蜜臀 | 亚洲视频欧美视频| 国产精品ⅴa在线观看h| 亚洲精品专区| 亚洲一区精品在线| 国产精品一区二区欧美| 欧美一级片久久久久久久| 久久中文字幕一区| 亚洲人成久久| 国产精品你懂得| 久久精品国产99国产精品| 免费观看欧美在线视频的网站| 在线观看日韩专区| 欧美国产亚洲精品久久久8v| 亚洲精品在线观看视频| 欧美一级大片在线免费观看| 国产原创一区二区| 欧美 日韩 国产在线| 一本久道综合久久精品| 欧美在线播放| 亚洲国产精品一区制服丝袜| 欧美精品自拍偷拍动漫精品| 亚洲性视频h| 蜜臀99久久精品久久久久久软件 | 国产主播一区二区| 欧美高清在线观看| 亚洲欧美一级二级三级| 亚洲成在人线av| 亚洲女同精品视频| 在线播放中文字幕一区| 欧美视频中文一区二区三区在线观看| 亚洲视频电影在线| 欧美黄色免费网站| 午夜精品久久久久久久久久久久久 | 在线午夜精品自拍| 国产亚洲欧洲一区高清在线观看 | 久久免费国产| 亚洲午夜91| 亚洲欧洲一区二区在线播放| 欧美影片第一页| 亚洲视频一区二区| 亚洲国产经典视频| 国产美女搞久久| 欧美日韩另类综合| 久久艳片www.17c.com| 午夜精品久久久久久久| 午夜精品久久久久久久蜜桃app| 亚洲动漫精品| 国产主播在线一区| 国产精品你懂得| 欧美三级日韩三级国产三级| 狼狼综合久久久久综合网| 欧美一区2区三区4区公司二百| 日韩午夜电影av| 亚洲日本欧美| 亚洲精品看片| 亚洲国产精品第一区二区| 美女脱光内衣内裤视频久久影院 | 欧美视频在线视频|