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

麒麟子

~~

導航

<2013年2月>
272829303112
3456789
10111213141516
17181920212223
242526272812
3456789

統計

常用鏈接

留言簿(12)

隨筆分類

隨筆檔案

Friends

WebSites

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

請教大家一個關于EPOLLET和EPOLLLT的問題

今天在查看EPOLLET和EPOLLLT的細節的時候,發現一篇文章。 但不知文中說的是否有道理,望各位大大給個明確的答復。
游戲服務器,我們用的是ET方式。

剖析 epoll ET/LT 觸發方式的性能差異誤解(定性分析)


平時大家使用 epoll 時都知道其事件觸發模式有默認的 level-trigger 模式和通過 EPOLLET 啟用的 edge-trigger 模式兩種。從 epoll 發展歷史來看,它剛誕生時只有 edge-trigger 模式,后來因容易產生 race-cond 且不易被開發者理解,又增加了 level-trigger 模式并作為默認處理方式。

二者的差異在于 level-trigger 模式下只要某個 fd 處于 readable/writable 狀態,無論什么時候進行 epoll_wait 都會返回該 fd;而 edge-trigger 模式下只有某個 fd 從 unreadable 變為 readable 或從 unwritable 變為 writable 時,epoll_wait 才會返回該 fd。

通常的誤區是:level-trigger 模式在 epoll 池中存在大量 fd 時效率要顯著低于 edge-trigger 模式。

但從 kernel 代碼來看,edge-trigger/level-trigger 模式的處理邏輯幾乎完全相同,差別僅在于 level-trigger 模式在 event 發生時不會將其從 ready list 中移除,略為增大了 event 處理過程中 kernel space 中記錄數據的大小。

然而,edge-trigger 模式一定要配合 user app 中的 ready list 結構,以便收集已出現 event 的 fd,再通過 round-robin 方式挨個處理,以此避免通信數據量很大時出現忙于處理熱點 fd 而導致非熱點 fd 餓死的現象。統觀 kernel 和 user space,由于 user app 中 ready list 的實現千奇百怪,不一定都經過仔細的推敲優化,因此 edge-trigger 的總內存開銷往往還大于 level-trigger 的開銷。

一般號稱 edge-trigger 模式的優勢在于能夠減少 epoll 相關系統調用,這話不假,但 user app 里可不是只有 epoll 相關系統調用吧?為了繞過餓死問題,edge-trigger 模式的 user app 要自行進行 read/write 循環處理,這其中增加的系統調用和減少的 epoll 系統調用加起來,有誰能說一定就能明顯地快起來呢?

實際上,epoll_wait 的效率是 O(ready fd num) 級別的,因此 edge-trigger 模式的真正優勢在于減少了每次 epoll_wait 可能需要返回的 fd 數量,在并發 event 數量極多的情況下能加快 epoll_wait 的處理速度,但別忘了這只是針對 epoll 體系自己而言的提升,與此同時 user app 需要增加復雜的邏輯、花費更多的 cpu/mem 與其配合工作,總體性能收益究竟如何?只有實際測量才知道,無法一概而論。不過,為了降低處理邏輯復雜度,常用的事件處理庫大部分都選擇了 level-trigger 模式(如 libevent、boost::asio等)

結論:
• epoll 的 edge-trigger 和 level-trigger 模式處理邏輯差異極小,性能測試結果表明常規應用場景 中二者性能差異可以忽略。
• 使用 edge-trigger 的 user app 比使用 level-trigger 的邏輯復雜,出錯概率更高。
• edge-trigger 和 level-trigger 的性能差異主要在于 epoll_wait 系統調用的處理速度,是否是 user app 的性能瓶頸需要視應用場景而定,不可一概而論。

歡迎就此話題進行深入調研、討論!

參考資料:
• linux kernel source:fs/eventpoll.c
• “Comparing and Evaluating epoll, select, and poll Event
Mechanisms”:http://bcr2.uwaterloo.ca/~brecht/papers/getpaper.php?file=ols-2004.pdf
• “Edge-triggered interfaces are too difficult?”:http://lwn.net/Articles/25137/

By QingWu


posted on 2013-02-25 13:05 麒麟子 閱讀(7812) 評論(1)  編輯 收藏 引用 所屬分類: Programming

評論

# re: 請教大家一個關于EPOLLET和EPOLLLT的問題 2013-02-26 16:14 peakflys

其實這個問題我之前在一篇blog里已經討論過(http://m.shnenglu.com/peakflys/archive/2012/08/26/188344.aspx)
我現在的結論是:ET模式在網絡層方面的效率確實比LT要高。
主要表現在:
1、網絡IO比較小時,send buffer表現為一直可寫,如果網絡主循環沒有延時操作的話,epoll_wait每次調用都會馬上有事件返回,導致不必要的CPU空耗。
2、在網絡IO比較大,尤其是連接數比較多的時候,每次epoll_wait調用時LT模式肯定比ET模式多,因為之后需要對ready list 進行遍歷處理,如果處理邏輯比較復雜,或者之前反饋的事件數LT比ET多很多的話,這時候效率差異就比較明顯了。

還是那句話,ET模式在網絡主循環處理的效率肯定比LT模式要高,至于高多少,視具體應用和具體實現。當然ET模式的代價就是增加了網絡層的邏輯處理復雜度,必須保證時刻知道fd當前的狀態。  回復  更多評論   

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            午夜精品久久久久久久99热浪潮| 亚洲天天影视| 久久九九免费| 欧美一区二区日韩| 久久se精品一区二区| 日韩系列欧美系列| 欧美三级网页| 欧美一区二区三区视频免费| 亚洲在线观看| 国产午夜精品久久久久久久| 久久久久国产一区二区三区四区 | 鲁鲁狠狠狠7777一区二区| 欧美一区二区三区免费大片| 国外成人在线| 亚洲二区在线视频| 欧美日本三区| 亚洲欧美韩国| 亚洲福利视频网| 欧美大胆成人| 在线日韩中文| 亚洲国产婷婷| 国产精品狼人久久影院观看方式| 午夜视频久久久| 久久精品人人做人人爽电影蜜月| 91久久精品日日躁夜夜躁欧美| 亚洲精品久久久久中文字幕欢迎你| 国产精品a久久久久| 久久久久久自在自线| 欧美成人一区二区三区在线观看| 亚洲一区综合| 久久久久久久综合| 亚洲午夜精品网| 日韩午夜三级在线| 好看不卡的中文字幕| 亚洲精品乱码久久久久久日本蜜臀| 国产精品你懂的| 亚洲第一网站| 国产一区二区三区四区| 最近中文字幕日韩精品| 国产一区二区三区黄视频| 亚洲精品欧美日韩| 国产主播精品在线| 亚洲免费av观看| 有码中文亚洲精品| 亚洲在线一区二区三区| 亚洲另类在线视频| 久久国产精品久久久| 亚洲一区日韩在线| 欧美jjzz| 美女性感视频久久久| 国产精品美女诱惑| 亚洲精品一区二区三| 亚洲成人资源| 久久国产精品网站| 欧美一区二区在线视频| 欧美色大人视频| 亚洲国产精品va在看黑人| 伊人久久亚洲热| 欧美在线视频一区二区| 亚洲免费小视频| 欧美视频在线观看 亚洲欧| 欧美电影免费观看高清完整版| 国产欧美在线| 欧美一区1区三区3区公司| 亚洲综合久久久久| 国产精品video| 一区二区三区回区在观看免费视频| 亚洲日韩成人| 欧美二区不卡| 亚洲人体大胆视频| 亚洲乱码国产乱码精品精天堂| 久久露脸国产精品| 免费看黄裸体一级大秀欧美| 国内激情久久| 久久亚洲不卡| 亚洲国产成人精品视频| 亚洲美女视频网| 欧美日韩一区二区三区四区在线观看| 亚洲精品欧美极品| 亚洲免费在线观看| 国产伪娘ts一区| 久久黄色级2电影| 麻豆精品传媒视频| 亚洲精品乱码久久久久久蜜桃91| 欧美精品v日韩精品v国产精品| 亚洲人永久免费| 亚洲午夜高清视频| 国产精品视频精品| 久久成人免费网| 欧美ab在线视频| 亚洲视频第一页| 国产午夜精品一区二区三区欧美| 欧美专区在线播放| 欧美激情在线| 在线亚洲电影| 国产一区视频在线观看免费| 久久一区二区三区av| 亚洲精品乱码久久久久久蜜桃91 | 国产欧美日韩一区二区三区| 久久国产加勒比精品无码| 欧美成人伊人久久综合网| 在线视频精品一区| 国产日韩亚洲| 麻豆久久婷婷| 亚洲午夜精品网| 久久亚洲风情| 正在播放亚洲一区| 国内偷自视频区视频综合| 欧美大片网址| 久久国产精品亚洲77777| 最新日韩在线视频| 久久久久久国产精品mv| 99国产精品久久久久久久久久| 国产精品制服诱惑| 欧美久久久久免费| 久久国产精品高清| 一区二区久久久久| 亚洲第一中文字幕| 久久精品一区二区三区四区 | 国产欧美一区二区白浆黑人| 久久亚洲综合网| 亚洲一级高清| 亚洲国产毛片完整版 | 日韩视频在线观看国产| 国产欧美日韩另类视频免费观看| 欧美福利网址| 久久er99精品| 亚洲一区在线免费观看| 亚洲黄色高清| 老司机久久99久久精品播放免费| 一本色道久久综合亚洲91| 在线观看视频欧美| 国产精品美女久久久久久久| 欧美精品免费在线观看| 久热精品视频在线观看| 欧美一区永久视频免费观看| 亚洲一区精品在线| av不卡在线观看| 日韩一级在线观看| 最新国产成人在线观看| 欧美激情91| 欧美成人有码| 亚洲高清三级视频| 亚洲国产精品久久久久久女王| 久久一区视频| 男人的天堂亚洲在线| 欧美成人精品1314www| 久热国产精品| 欧美高清在线观看| 欧美黄色视屏| 91久久精品美女高潮| 亚洲激情不卡| 亚洲精品一区二区三区四区高清 | 久久久久一区二区三区| 欧美影院精品一区| 久久久久国产精品一区| 久久一综合视频| 欧美国产一区视频在线观看| 欧美成人小视频| 亚洲日本欧美日韩高观看| 亚洲黄色影院| 亚洲一区3d动漫同人无遮挡| 亚洲天堂第二页| 欧美一区二区三区免费视| 欧美一区久久| 欧美大片在线影院| 欧美精品日韩www.p站| 欧美亚一区二区| 国产亚洲精品久久久久久| 一区在线观看| aaa亚洲精品一二三区| 亚洲中午字幕| 久久嫩草精品久久久精品一| 亚洲第一级黄色片| 日韩午夜av| 欧美在线影院在线视频| 欧美va亚洲va日韩∨a综合色| 欧美精品一区三区在线观看| 国产精品电影观看| 国产一区二区三区四区三区四| 亚洲国产精品女人久久久| 在线亚洲观看| 噜噜噜91成人网| 99视频日韩| 久久国产精品高清| 欧美视频官网| 在线国产欧美| 午夜精品亚洲| 亚洲高清一区二| 欧美伊人精品成人久久综合97| 欧美激情综合五月色丁香| 国产精品日日做人人爱| 亚洲欧洲另类国产综合| 欧美一区2区三区4区公司二百| 亚洲第一天堂av| 欧美一区精品| 国产精品卡一卡二卡三| 日韩视频永久免费| 久久久久久亚洲综合影院红桃 | 亚洲视频免费看|