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

牽著老婆滿街逛

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

邊緣觸發(fā)(Edge Trigger)和條件觸發(fā)(Level Trigger) (另一篇)

轉(zhuǎn)載自:http://blog.csdn.net/josunna/article/details/6269235

概述 

   邊緣觸發(fā) 是指每當(dāng)狀態(tài)變化時發(fā)生一個io事件;

   條件觸發(fā) 是只要滿足條件就發(fā)生一個io事件;

 

詳述 

                int select(int n, fd_set *rd_fds, fd_set *wr_fds, fd_set *ex_fds, struct timeval *timeout);
     select用到了fd_set結(jié)構(gòu),此處有一個FD_SETSIZE決定fd_set的容量,F(xiàn)D_SETSIZE默認(rèn)1024,可以通過ulimit -n或者setrlimit函數(shù)修改之。
                int poll(struct pollfd *ufds, unsigned int nfds, int timeout);
     作為select的替代品,poll的參數(shù)用struct pollfd數(shù)組(第一個參數(shù))來取代fd_set,數(shù)組大小自己定義,這樣的話避免了FD_SETSIZE給程序帶來的麻煩。
     每次的 select/poll操作,都需要建立當(dāng)前線程的關(guān)心事件列表,并掛起此線程到等待隊列中 直到事件觸發(fā)或者timeout結(jié)束,同時select/poll返回后也需要對傳入的句柄列表做一次掃描來dispatch。隨著連接數(shù)增 加,select和poll的性能是嚴(yán)重非線性下降。

epoll(linux), kqueue(freebsd), /dev/poll(solaris):
作為針對select和poll的升級(可以這么理解:)),主要它們做了兩件事情


1. 避免了每次調(diào)用select/poll時kernel分析參數(shù)建立事件等待結(jié)構(gòu)的開銷,kernel維護(hù)一個長期的事件關(guān)注列表,應(yīng)用程序通過句柄修改這個列表和捕獲I/O事件。
2. 避免了select/poll返回后,應(yīng)用程序掃描整個句柄表的開銷,Kernel直接返回具體的事件列表給應(yīng)用程序。

 

同時還有兩種觸發(fā)機(jī)制:
水平觸發(fā)(level-triggered,也被稱為條件觸發(fā))LT: 只要滿足條件,就觸發(fā)一個事件(只要有數(shù)據(jù)沒有被獲取,內(nèi)核就不斷通知你)
邊緣觸發(fā)(edge-triggered)ET: 每當(dāng)狀態(tài)變化時,觸發(fā)一個事件
     “舉個讀socket的例子,假定經(jīng)過長時間的沉默后,現(xiàn)在來了100個字節(jié),這時無論邊緣觸發(fā)和條件觸發(fā)都會產(chǎn)生一個read ready notification通知應(yīng)用程序可讀。應(yīng)用程序讀了50個字節(jié),然后重新調(diào)用api等待io事件。這時條件觸發(fā)的api會因為還有50個字節(jié)可讀從 而立即返回用戶一個read ready notification。而邊緣觸發(fā)的api會因為可讀這個狀態(tài)沒有發(fā)生變化而陷入長期等待。 因此在使用邊緣觸發(fā)的api時,要注意每次都要讀到socket返回EWOULDBLOCK為止,否則這個socket就算廢了。而使用條件觸發(fā)的api 時,如果應(yīng)用程序不需要寫就不要關(guān)注socket可寫的事件,否則就會無限次的立即返回一個write ready notification。大家常用的select就是屬于條件觸發(fā)這一類,長期關(guān)注socket寫事件會出現(xiàn)CPU 100%的毛病。

 

epoll的優(yōu)點(diǎn): 
1.支持一個進(jìn)程打開大數(shù)目的socket描述符(FD) 
    select 最不能忍受的是一個進(jìn)程所打開的FD是有一定限制的,由FD_SETSIZE設(shè)置,默認(rèn)值是2048。對于那些需要支持的上萬連接數(shù)目的IM服務(wù)器來說顯 然太少了。這時候你一是可以選擇修改這個宏然后重新編譯內(nèi)核,不過資料也同時指出這樣會帶來網(wǎng)絡(luò)效率的下降,二是可以選擇多進(jìn)程的解決方案(傳統(tǒng)的 Apache方案),不過雖然linux上面創(chuàng)建進(jìn)程的代價比較小,但仍舊是不可忽視的,加上進(jìn)程間數(shù)據(jù)同步遠(yuǎn)比不上線程間同步的高效,所以也不是一種完 美的方案。不過 epoll則沒有這個限制,它所支持的FD上限是最大可以打開文件的數(shù)目,這個數(shù)字一般遠(yuǎn)大于2048,舉個例子,在1GB內(nèi)存的機(jī)器上大約是10萬左 右,具體數(shù)目可以cat /proc/sys/fs/file-max察看,一般來說這個數(shù)目和系統(tǒng)內(nèi)存關(guān)系很大。

2.IO效率不隨FD數(shù)目增加而線性下降 
    傳統(tǒng)的select/poll另一個致命弱點(diǎn)就是當(dāng)你擁有一個很大的socket集合,不過由于網(wǎng)絡(luò)延時,任一時間只有部分的socket是"活躍"的, 但是select/poll每次調(diào)用都會線性掃描全部的集合,導(dǎo)致效率呈現(xiàn)線性下降。但是epoll不存在這個問題,它只會對"活躍"的socket進(jìn)行 操作---這是因為在內(nèi)核實(shí)現(xiàn)中epoll是根據(jù)每個fd上面的callback函數(shù)實(shí)現(xiàn)的。那么,只有"活躍"的socket才會主動的去調(diào)用 callback函數(shù),其他idle狀態(tài)socket則不會,在這點(diǎn)上,epoll實(shí)現(xiàn)了一個"偽"AIO,因為這時候推動力在os內(nèi)核。在一些 benchmark中,如果所有的socket基本上都是活躍的---比如一個高速LAN環(huán)境,epoll并不比select/poll有什么效率,相 反,如果過多使用epoll_ctl,效率相比還有稍微的下降。但是一旦使用idle connections模擬WAN環(huán)境,epoll的效率就遠(yuǎn)在select/poll之上了。

3.使用mmap加速內(nèi)核與用戶空間的消息傳遞。 
    這點(diǎn)實(shí)際上涉及到epoll的具體實(shí)現(xiàn)了。無論是select,poll還是epoll都需要內(nèi)核把FD消息通知給用戶空間,如何避免不必要的內(nèi)存拷貝就 很重要,在這點(diǎn)上,epoll是通過內(nèi)核于用戶空間mmap同一塊內(nèi)存實(shí)現(xiàn)的。而如果你想我一樣從2.5內(nèi)核就關(guān)注epoll的話,一定不會忘記手工 mmap這一步的。

4.內(nèi)核微調(diào) 
    這一點(diǎn)其實(shí)不算epoll的優(yōu)點(diǎn)了,而是整個linux平臺的優(yōu)點(diǎn)。也許你可以懷疑linux平臺,但是你無法回避linux平臺賦予你微調(diào)內(nèi)核的能力。 比如,內(nèi)核TCP/IP協(xié)議棧使用內(nèi)存池管理sk_buff結(jié)構(gòu),那么可以在運(yùn)行時期動態(tài)調(diào)整這個內(nèi)存pool(skb_head_pool)的大小 --- 通過echo XXXX>/proc/sys/net/core/hot_list_length完成。再比如listen函數(shù)的第2個參數(shù)(TCP完成3次握手 的數(shù)據(jù)包隊列長度),也可以根據(jù)你平臺內(nèi)存大小動態(tài)調(diào)整。更甚至在一個數(shù)據(jù)包面數(shù)目巨大但同時每個數(shù)據(jù)包本身大小卻很小的特殊系統(tǒng)上嘗試最新的NAPI網(wǎng) 卡驅(qū)動架構(gòu)。 ?


posted on 2013-09-01 14:33 楊粼波 閱讀(378) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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级大片| 亚洲人成人99网站| 亚洲国产一区二区三区高清| 欧美一级淫片播放口| 亚洲福利视频免费观看| 国产精品www网站| 久久综合国产精品| 久久久久女教师免费一区| 夜色激情一区二区| 欧美高清在线观看| 午夜影视日本亚洲欧洲精品| 欧美一区二区三区在线看| 日韩午夜精品视频| 激情成人av在线| 国产精品日日摸夜夜添夜夜av| 久久久精品国产免大香伊| 一区二区久久| 99国产精品视频免费观看| 一本久久综合| 久久精品国亚洲| 欧美激情影音先锋| 免费在线亚洲| 国产精品国产a级| 欧美日韩三级视频| 欧美国产日韩一区| 欧美国产日本在线| 国产精品久久精品日日| 韩国免费一区| 激情综合在线| av不卡在线观看| 黄网动漫久久久| 亚洲性图久久| 久久天天狠狠| 国产在线高清精品| 欧美性一区二区| 国产伦精品一区二区三区照片91| 欧美 日韩 国产精品免费观看| 欧美日韩免费观看一区| 韩国av一区二区| 亚洲一区二区在线| 午夜在线电影亚洲一区| 另类成人小视频在线| 免费在线成人av| 午夜精品久久久久久久久| 亚洲欧美日韩直播| 欧美巨乳波霸| 国产精品久久99| 亚洲国产高清一区二区三区| 欧美一区亚洲| 99pao成人国产永久免费视频| 久久精品亚洲| 国产精品福利av| 亚洲视频一二| 欧美一区二视频| 一本色道久久综合亚洲二区三区| 久久久国产成人精品| 国产亚洲一区二区三区| 亚洲国产精品小视频| 欧美专区一区二区三区| 欧美v日韩v国产v| 亚洲精品免费看| 老司机精品视频网站| 国产一区二区三区电影在线观看 | 欧美在线高清视频| 亚洲一区免费| 久久精品欧美日韩| 国产一区久久久| 久久久精品视频成人| 欧美激情一区二区| 国产精品99久久不卡二区| 欧美一级视频一区二区| 女人天堂亚洲aⅴ在线观看| 在线欧美影院| 午夜精品久久久久久99热软件| 久久久999| 午夜激情久久久| 国产一区二区三区黄| 久久躁狠狠躁夜夜爽| 一本大道久久精品懂色aⅴ| 欧美深夜影院| 亚洲伦理自拍| 久久综合99re88久久爱| 欧美一区二区三区精品电影| 激情综合在线| 亚洲国产欧美久久| 中国亚洲黄色| 亚洲深夜福利| 国产亚洲欧洲997久久综合| 久久综合伊人77777| 欧美成人按摩| ●精品国产综合乱码久久久久| 久久影院午夜论| 欧美精品一区二区三区四区| 亚洲图片欧美一区| 欧美亚洲自偷自偷| 亚洲三级免费| 亚洲国产精品一区二区第四页av| 欧美成年网站| 亚洲欧美精品在线观看| 亚洲精品免费在线播放| 国产精品专区一| 亚洲国产另类 国产精品国产免费| 欧美精品在线观看一区二区| 欧美一区二区三区婷婷月色| 欧美激情久久久久| 久久午夜精品一区二区| 欧美日韩一区综合| 免费高清在线一区| 国产酒店精品激情| 日韩亚洲精品在线| 亚洲激情不卡| 欧美一区二区三区在线视频| 中文成人激情娱乐网| 久久精品国内一区二区三区| 欧美一区二区三区精品电影| 欧美日韩成人综合在线一区二区| 一区二区三区国产精品| 日韩视频在线永久播放| 国产一区二区三区网站 | 亚洲欧美日韩一区二区三区在线观看| 在线观看视频亚洲| 欧美激情影院| 国产一区久久| 亚洲图片在线观看| 国产精品网站一区| 亚洲精品在线电影| 国产精品亚洲第一区在线暖暖韩国| 欧美国产欧美亚洲国产日韩mv天天看完整 | 性欧美超级视频| 欧美日韩精品免费观看视一区二区 | 国产一区二区按摩在线观看| 亚洲狼人综合| 亚洲精品免费网站| 免费观看成人| 亚洲国产老妈| 99热在这里有精品免费| 免费观看在线综合色| 欧美成人在线影院| 久久五月天婷婷| 美女视频黄a大片欧美| 狠狠色综合色区| 欧美一区视频在线| 狠狠色香婷婷久久亚洲精品| 亚洲制服av| 一区二区三区在线免费观看| 午夜精品久久久久久99热| 欧美在线国产精品| 国产美女精品| 欧美一区二区三区啪啪| 久久亚洲精品欧美| 激情久久久久| 免费亚洲婷婷| 亚洲激情六月丁香| 国产亚洲欧美日韩在线一区| 亚洲欧美日韩在线播放| 久久婷婷av| 亚洲黄网站黄| 欧美色图五月天| 亚洲一区二区三区高清| 久久成年人视频| 亚洲国产视频一区| 欧美日韩另类国产亚洲欧美一级| 一区二区三区久久久| 欧美一区二区大片| 在线成人欧美| 欧美日韩亚洲一区二区三区在线| 一区二区三区成人 | 亚洲日本免费电影| 先锋影音国产精品| 在线激情影院一区| 欧美日韩成人精品| 欧美一区网站| 亚洲精品美女在线观看| 欧美在线视频一区二区| 亚洲黄一区二区| 国产精品你懂的在线欣赏| 亚洲三级免费电影| 欧美在线视频a| 亚洲国产精品传媒在线观看| 国产精品免费在线 | 欧美性事免费在线观看| 久久久久99| 亚洲视频一区二区| 免费h精品视频在线播放| 一本色道久久精品| 亚洲第一黄网| 国产精品无人区| 欧美日本在线| 久久米奇亚洲| 亚洲欧美一级二级三级| 91久久久久久久久| 麻豆成人综合网| 欧美在线资源| 亚洲一二三区精品| 99精品欧美一区| 亚洲国产精品久久久久|