IO多路復(fù)用--select、poll、epoll的區(qū)別

select，poll，epoll都是IO多路復(fù)用的機(jī)制。I/O多路復(fù)用就通過(guò)一種機(jī)制，可以監(jiān)視多個(gè)描述符，一旦某個(gè)描述符就緒（一般是讀就緒或者寫(xiě)就緒），能夠通知程序進(jìn)行相應(yīng)的讀寫(xiě)操作。

成都創(chuàng)新互聯(lián)堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計(jì)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的港南網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

IO多路復(fù)用適用如下場(chǎng)合：

（1）當(dāng)客戶處理多個(gè)描述字時(shí)（一般是交互式輸入和網(wǎng)絡(luò)套接口），必須使用I/O復(fù)用。

（2）當(dāng)一個(gè)客戶同時(shí)處理多個(gè)套接口時(shí)，而這種情況是可能的，但很少出現(xiàn)。

（3）如果一個(gè)TCP服務(wù)器既要處理監(jiān)聽(tīng)套接口，又要處理已連接套接口，一般也要用到I/O復(fù)用。

（4）如果一個(gè)服務(wù)器即要處理TCP，又要處理UDP，一般要使用I/O復(fù)用。

（5）如果一個(gè)服務(wù)器要處理多個(gè)服務(wù)或多個(gè)協(xié)議，一般要使用I/O復(fù)用。

與多進(jìn)程和多線程技術(shù)相比，I/O多路復(fù)用技術(shù)的最大優(yōu)勢(shì)是系統(tǒng)開(kāi)銷(xiāo)小，系統(tǒng)不必創(chuàng)建進(jìn)程/線程，也不必維護(hù)這些進(jìn)程/線程，從而大大減小了系統(tǒng)的開(kāi)銷(xiāo)。

select：

select本質(zhì)上是通過(guò)設(shè)置或者檢查存放fd標(biāo)志位的數(shù)據(jù)結(jié)構(gòu)來(lái)進(jìn)行下一步處理。這樣所帶來(lái)的缺點(diǎn)是：

1 單個(gè)進(jìn)程可監(jiān)視的fd數(shù)量被限制

2 需要維護(hù)一個(gè)用來(lái)存放大量fd的數(shù)據(jù)結(jié)構(gòu)，這樣會(huì)使得用戶空間和內(nèi)核空間在傳遞該結(jié)構(gòu)時(shí)復(fù)制開(kāi)銷(xiāo)大

3 對(duì)socket進(jìn)行掃描時(shí)是線性掃描

poll

poll本質(zhì)上和select沒(méi)有區(qū)別，它將用戶傳入的數(shù)組拷貝到內(nèi)核空間，然后查詢每個(gè)fd對(duì)應(yīng)的設(shè)備狀態(tài)，如果設(shè)備就緒則在設(shè)備等待隊(duì)列中加入一項(xiàng)并繼續(xù)遍歷，如果遍歷完所有fd后沒(méi)有發(fā)現(xiàn)就緒設(shè)備，則掛起當(dāng)前進(jìn)程，直到設(shè)備就緒或者主動(dòng)超時(shí)，被喚醒后它又要再次遍歷fd。這個(gè)過(guò)程經(jīng)歷了多次無(wú)謂的遍歷。

它沒(méi)有最大連接數(shù)的限制，原因是它是基于鏈表來(lái)存儲(chǔ)的，但是同樣有一個(gè)缺點(diǎn)：大量的fd的數(shù)組被整體復(fù)制于用戶態(tài)和內(nèi)核地址空間之間，而不管這樣的復(fù)制是不是有意義。

poll還有一個(gè)特點(diǎn)是“水平觸發(fā)”，如果報(bào)告了fd后，沒(méi)有被處理，那么下次poll時(shí)會(huì)再次報(bào)告該fd。

epoll

epoll既然是對(duì)select和poll的改進(jìn)，避免了上述的三個(gè)缺點(diǎn)。

epoll支持水平觸發(fā)和邊緣觸發(fā)，最大的特點(diǎn)在于邊緣觸發(fā)，它只告訴進(jìn)程哪些fd剛剛變?yōu)榫托钁B(tài)，并且只會(huì)通知一次。

在前面說(shuō)到的復(fù)制問(wèn)題上，epoll使用mmap減少?gòu)?fù)制開(kāi)銷(xiāo)。

還有一個(gè)特點(diǎn)是，epoll使用“事件”的就緒通知方式，通過(guò)epoll_ctl注冊(cè)fd，一旦該fd就緒，內(nèi)核就會(huì)采用類(lèi)似callback的回調(diào)機(jī)制來(lái)激活該fd，epoll_wait便可以收到通知

區(qū)別：

	Select	poll	epoll
支持最大連接數(shù)	1024（x86） or 2048（x64）	無(wú)上限	無(wú)上限
IO效率	每次調(diào)用進(jìn)行線性遍歷，時(shí)間復(fù)雜度為O（N）	每次調(diào)用進(jìn)行線性遍歷，時(shí)間復(fù)雜度為O（N）	使用“事件”通知方式，每當(dāng)fd就緒，系統(tǒng)注冊(cè)的回調(diào)函數(shù)就會(huì)被調(diào)用，將就緒fd放到rdllist里面，這樣epoll_wait返回的時(shí)候我們就拿到了就緒的fd。時(shí)間發(fā)復(fù)雜度O（1）
fd拷貝	每次select都拷貝	每次poll都拷貝	調(diào)用epoll_ctl時(shí)拷貝進(jìn)內(nèi)核并由內(nèi)核保存，之后每次epoll_wait不拷貝

總結(jié)：

（1）select，poll實(shí)現(xiàn)需要自己不斷輪詢所有fd集合，直到設(shè)備就緒，期間可能要睡眠和喚醒多次交替。而epoll其實(shí)也需要調(diào)用epoll_wait不斷輪詢就緒鏈表，期間也可能多次睡眠和喚醒交替，但是它是設(shè)備就緒時(shí)，調(diào)用回調(diào)函數(shù)，把就緒fd放入就緒鏈表中，并喚醒在epoll_wait中進(jìn)入睡眠的進(jìn)程。雖然都要睡眠和交替，但是select和poll在“醒著”的時(shí)候要遍歷整個(gè)fd集合，而epoll在“醒著”的時(shí)候只要判斷一下就緒鏈表是否為空就行了，這節(jié)省了大量的CPU時(shí)間。這就是回調(diào)機(jī)制帶來(lái)的性能提升。

（2）select，poll每次調(diào)用都要把fd集合從用戶態(tài)往內(nèi)核態(tài)拷貝一次，并且要把current往設(shè)備等待隊(duì)列中掛一次，而epoll只要一次拷貝，而且把current往等待隊(duì)列上掛也只掛一次（在epoll_wait的開(kāi)始，注意這里的等待隊(duì)列并不是設(shè)備等待隊(duì)列，只是一個(gè)epoll內(nèi)部定義的等待隊(duì)列）。這也能節(jié)省不少的開(kāi)銷(xiāo)。

網(wǎng)站標(biāo)題：IO多路復(fù)用--select、poll、epoll的區(qū)別
URL網(wǎng)址：http://muchs.cn/article6/ijceog.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供全網(wǎng)營(yíng)銷(xiāo)推廣、電子商務(wù)、網(wǎng)頁(yè)設(shè)計(jì)公司、微信公眾號(hào)、定制網(wǎng)站、動(dòng)態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)