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

牽著老婆滿街逛

嚴以律己,寬以待人. 三思而后行.
GMail/GTalk: yanglinbo#google.com;
MSN/Email: tx7do#yahoo.com.cn;
QQ: 3 0 3 3 9 6 9 2 0 .

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

轉載自:http://blog.linezing.com/2011/01/%E5%89%96%E6%9E%90-epoll-etlt-%E8%A7%A6%E5%8F%91%E6%96%B9%E5%BC%8F%E7%9A%84%E6%80%A7%E8%83%BD%E5%B7%AE%E5%BC%82%E8%AF%AF%E8%A7%A3%EF%BC%88%E5%AE%9A%E6%80%A7%E5%88%86%E6%9E%90%EF%BC%89

平時大家使用 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-04-20 00:59 楊粼波 閱讀(1146) 評論(0)  編輯 收藏 引用 所屬分類: 網絡編程C++

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            日韩午夜视频在线观看| 怡红院av一区二区三区| 亚洲影院色无极综合| 亚洲经典视频在线观看| 亚洲午夜一区二区| 亚洲国产成人不卡| 欧美 日韩 国产 一区| 午夜一级在线看亚洲| 欧美影院在线| 欧美成人有码| 99在线热播精品免费| 亚洲天堂免费观看| 国产精品99久久久久久久久久久久| 亚洲电影网站| 99国产精品久久久久老师| 一区二区av在线| 欧美一级久久久| 欧美电影免费观看高清完整版| 欧美日韩你懂的| 免费观看日韩av| 欧美一站二站| 亚洲国产精品嫩草影院| 亚洲性人人天天夜夜摸| 裸体一区二区| 日韩视频专区| 看片网站欧美日韩| 欧美一区1区三区3区公司| 欧美激情一区二区| 伊大人香蕉综合8在线视| 国产精品成人av性教育| 亚洲国产精品传媒在线观看| 亚洲三级电影全部在线观看高清| 亚洲欧美国内爽妇网| 久久伊人一区二区| 亚洲免费成人| 亚洲欧美日韩国产一区二区三区| 另类图片综合电影| 一本色道久久88亚洲综合88| 久热精品在线视频| 亚洲美女少妇无套啪啪呻吟| 亚洲综合999| 亚洲电影在线免费观看| 亚洲欧洲另类| 欧美亚洲视频| 亚洲精品视频在线播放| 久久成人免费电影| 亚洲看片网站| 老司机精品福利视频| 国产精品一区二区三区久久久 | 亚洲精品久久久一区二区三区| 亚洲欧美日韩精品综合在线观看| 欧美成人69| 欧美亚洲一区在线| 欧美日韩亚洲一区二区| 亚洲清纯自拍| 久久一区二区三区av| 亚洲欧美偷拍卡通变态| 欧美午夜电影在线观看| 亚洲激情电影在线| 久久精品亚洲精品国产欧美kt∨| 亚洲尤物视频网| 国产精品美女久久久浪潮软件 | 亚洲一区二区三区免费在线观看 | 亚洲国产日本| 久久九九免费视频| 国产综合在线视频| 午夜在线视频观看日韩17c| 日韩一级大片| 国产精品国产a级| 亚洲午夜性刺激影院| 亚洲综合色丁香婷婷六月图片| 国产精品日本一区二区| 99天天综合性| 亚洲无亚洲人成网站77777| 国产精品h在线观看| 亚洲欧美视频在线| 久久精品国产亚洲高清剧情介绍| 激情久久久久久久| 欧美顶级艳妇交换群宴| 嫩草国产精品入口| 亚洲视频在线二区| 亚洲影院色在线观看免费| 国内精品伊人久久久久av一坑| 美日韩免费视频| 欧美日韩1080p| 久久精品视频在线看| 免费在线观看日韩欧美| 亚洲一区日韩在线| 久久久国产亚洲精品| 久久男人资源视频| 亚洲裸体俱乐部裸体舞表演av| 99国产欧美久久久精品| 国产精品一区二区在线观看不卡 | 欧美成人免费小视频| 欧美日韩国产经典色站一区二区三区| 亚洲欧美999| 麻豆精品在线播放| 香蕉尹人综合在线观看| 乱中年女人伦av一区二区| 亚洲综合精品四区| 两个人的视频www国产精品| 亚洲在线一区二区| 老司机免费视频一区二区| 亚洲视频在线观看| 久久在线免费观看| 欧美一级日韩一级| 欧美高清hd18日本| 久久午夜精品| 国产日本欧美一区二区| 日韩一区二区久久| 在线欧美小视频| 亚欧成人精品| 亚洲一级黄色| 欧美日韩国产色站一区二区三区| 美脚丝袜一区二区三区在线观看| 欧美美女bb生活片| 久久一二三区| 亚洲高清不卡| 在线国产日韩| 这里只有精品丝袜| 亚洲精品久久视频| 久久精品中文字幕一区| 亚洲专区一区| 欧美日韩的一区二区| 麻豆久久婷婷| 狠狠色丁香婷婷综合影院| 亚洲色图综合久久| 一区二区三区免费看| 欧美成人免费全部| 欧美激情国产精品| 亚洲欧洲精品成人久久奇米网| 久久精品99无色码中文字幕| 亚洲欧美日韩综合一区| 欧美日韩国语| 一区二区三区欧美成人| 亚洲欧美国产视频| 国产精品日产欧美久久久久| 亚洲四色影视在线观看| 99视频一区二区| 欧美理论在线播放| 夜夜嗨av一区二区三区网页| 一区二区不卡在线视频 午夜欧美不卡在| 免费观看亚洲视频大全| 欧美激情一区二区在线 | 伊人夜夜躁av伊人久久| 久久狠狠亚洲综合| 久久综合网hezyo| 亚洲黄色性网站| 欧美日韩精品在线视频| 亚洲免费精彩视频| 亚洲欧美不卡| 国产综合色在线视频区| 久久成人资源| 国产综合视频| 欧美激情一区二区三区| 99亚洲视频| 久久精品99| 亚洲高清自拍| 欧美天天综合网| 久久福利精品| 亚洲精品乱码久久久久久蜜桃麻豆 | 日韩视频在线播放| 午夜精品在线| 亚洲激情二区| 国产欧美精品日韩区二区麻豆天美| 欧美亚洲免费电影| 亚洲国产精品一区在线观看不卡 | 久久久噜噜噜久久中文字免| 国内精品一区二区三区| 欧美精品一区二区三区很污很色的| 一区二区三欧美| 美女诱惑一区| 亚洲欧美日韩精品久久亚洲区| 在线观看一区| 国产欧美精品久久| 欧美精品偷拍| 久久国产婷婷国产香蕉| 亚洲精品中文字| 久久综合九色综合久99| 一区二区三区四区五区视频| 国产一区二区三区久久久| 欧美精品免费在线观看| 欧美在线综合视频| 日韩视频免费观看高清完整版| 久久久国产精彩视频美女艺术照福利| 99精品国产热久久91蜜凸| 国产日韩一区在线| 欧美日韩综合视频| 欧美国产1区2区| 久久综合久久综合久久| 欧美制服第一页| 午夜精品短视频| 制服丝袜激情欧洲亚洲| 亚洲人成人一区二区三区| 欧美1区2区| 免费h精品视频在线播放| 久久久久久久久岛国免费| 销魂美女一区二区三区视频在线| av不卡在线| 一区二区三区不卡视频在线观看|