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

牽著老婆滿街逛

嚴以律己,寬以待人. 三思而后行.
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 楊粼波 閱讀(1141) 評論(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>
            久久久久久穴| 99精品视频一区二区三区| 午夜精品免费| 国产精品系列在线播放| 久久成人国产精品| 久久精品国产清高在天天线| 精品51国产黑色丝袜高跟鞋| 欧美 日韩 国产在线| 欧美成熟视频| 小处雏高清一区二区三区| 先锋a资源在线看亚洲| 在线观看欧美一区| 99爱精品视频| 国内精品久久久久久| 欧美不卡视频| 欧美午夜无遮挡| 久久国产毛片| 欧美电影免费网站| 欧美在线你懂的| 欧美高清在线一区| 欧美亚洲三区| 欧美www视频在线观看| 性欧美大战久久久久久久久| 久久久久在线观看| 亚洲午夜免费视频| 久久久久国产一区二区| 亚洲视频在线一区| 久久一区二区三区国产精品| 亚洲欧美日韩区| 另类天堂视频在线观看| 亚洲女同同性videoxma| 麻豆精品视频在线观看| 欧美一区二区三区免费看 | 亚洲国产精品va在线观看黑人| 亚洲盗摄视频| 国产精品私人影院| 亚洲精品视频在线看| 精品999在线播放| 亚洲在线黄色| 中文精品视频一区二区在线观看| 久久精品官网| 欧美一区二区国产| 欧美日韩极品在线观看一区| 久久亚裔精品欧美| 国产欧美日韩在线| 一区二区国产在线观看| 日韩视频在线观看| 免费久久99精品国产自| 久久久精品一区二区三区| 国产精品日韩电影| 在线亚洲高清视频| 欧美日韩在线大尺度| 你懂的国产精品永久在线| 国产亚洲精品久久久久婷婷瑜伽 | 欧美一级在线亚洲天堂| 蜜桃视频一区| 免费的成人av| 极品少妇一区二区三区| 亚洲欧美在线视频观看| 亚洲欧美一区二区视频| 欧美视频在线观看 亚洲欧| 亚洲片在线观看| 亚洲精品视频一区| 欧美韩国一区| 亚洲成在人线av| 亚洲国产综合视频在线观看| 久久嫩草精品久久久久| 欧美不卡一卡二卡免费版| 在线观看成人小视频| 久久中文精品| 最新日韩欧美| 一区二区三区视频在线观看| 欧美三级日本三级少妇99| 99re这里只有精品6| 亚洲香蕉视频| 国产日韩欧美不卡在线| 欧美一区午夜精品| 欧美成人免费va影院高清| 亚洲国产精品欧美一二99| 欧美va天堂va视频va在线| 亚洲精品国产精品久久清纯直播| 一本久久综合| 国产精品午夜在线| 久久久久久网站| 亚洲精品久久7777| 亚洲欧美国产高清| 国产真实精品久久二三区| 美女网站久久| 在线亚洲自拍| 久久亚洲精品伦理| 亚洲乱码国产乱码精品精98午夜| 欧美日韩另类一区| 午夜精品免费在线| 亚洲第一搞黄网站| 午夜在线不卡| 亚洲日本中文字幕区| 欧美日韩一级片在线观看| 性伦欧美刺激片在线观看| 欧美超级免费视 在线| 一区二区三区国产| 激情视频一区二区三区| 欧美日韩福利在线观看| 久久精品国产免费看久久精品| 亚洲黄色影片| 毛片基地黄久久久久久天堂| 亚洲精品中文字幕女同| 国产欧美1区2区3区| 欧美国产欧美亚洲国产日韩mv天天看完整 | 在线亚洲美日韩| 一色屋精品亚洲香蕉网站| 欧美国产日韩在线| 性欧美videos另类喷潮| 91久久精品国产91性色tv| 久久久精品999| 亚洲一级免费视频| 亚洲国产小视频在线观看| 国产精品试看| 欧美日韩国产三区| 久久日韩精品| 欧美在线地址| 亚洲午夜羞羞片| 亚洲伦伦在线| 亚洲国产黄色片| 久久永久免费| 久久久久久久久久久久久9999| 在线综合视频| 亚洲免费av电影| 亚洲欧洲美洲综合色网| 国内精品亚洲| 国内欧美视频一区二区| 国产噜噜噜噜噜久久久久久久久| 欧美日韩一区二区视频在线观看| 欧美jjzz| 欧美粗暴jizz性欧美20| 久久偷窥视频| 久久一区二区三区四区五区| 欧美伊人影院| 久久国产精品毛片| 久久国产一区| 久久久久久久网| 久久亚洲视频| 美女在线一区二区| 欧美成人免费大片| 欧美国产三区| 欧美日韩国产一区精品一区| 欧美高清视频免费观看| 你懂的国产精品永久在线| 久久中文字幕一区| 模特精品裸拍一区| 欧美高清在线视频观看不卡| 欧美精品xxxxbbbb| 欧美视频日韩视频| 国产精品久久77777| 国产精品一区二区三区四区| 国产日韩欧美一区二区三区在线观看| 国产伦精品免费视频| 国产主播一区二区三区| 亚洲国产精品传媒在线观看| 亚洲美女区一区| 亚洲免费在线观看视频| 欧美在线亚洲一区| 久久久久久国产精品mv| 欧美一二三区在线观看| 久久久欧美一区二区| 欧美ed2k| 99re8这里有精品热视频免费| 亚洲视频一区在线观看| 久久国产色av| 欧美片在线观看| 欧美三区美女| 黄色国产精品| 一本一本a久久| 欧美一区永久视频免费观看| 免费一级欧美在线大片| 日韩视频一区二区在线观看 | 夜夜嗨av一区二区三区网站四季av| 一区二区三区欧美激情| 久久激情视频| 欧美日韩亚洲不卡| 国产三级欧美三级日产三级99| 一区二区三区在线观看视频| 国产精品99久久久久久有的能看| 久久福利资源站| 亚洲精品一二| 久久九九免费视频| 欧美色精品天天在线观看视频| 国模叶桐国产精品一区| 国产精品女主播在线观看| 在线成人av.com| 性欧美大战久久久久久久免费观看 | 欧美gay视频激情| 国产精品免费视频xxxx | 欧美日韩国产美女| 在线国产精品一区| 久久激情五月激情| 亚洲天堂成人| 欧美日韩情趣电影| 亚洲人体偷拍| 麻豆精品在线视频| 欧美一区二区在线看|