一、select

select最早于1983年出現(xiàn)在4.2BSD中，它通過一個(gè)select()系統(tǒng)調(diào)用來監(jiān)視多個(gè)文件描述符的數(shù)組，當(dāng)select()返回后，該數(shù)組中就緒的文件描述符便會(huì)被內(nèi)核修改標(biāo)志位，使得進(jìn)程可以獲得這些文件描述符從而進(jìn)行后續(xù)的讀寫操作。

select目前幾乎在所有的平臺(tái)上支持，其良好跨平臺(tái)支持也是它的一個(gè)優(yōu)點(diǎn)，事實(shí)上從現(xiàn)在看來，這也是它所剩不多的優(yōu)點(diǎn)之一。

select的一個(gè)缺點(diǎn)在于單個(gè)進(jìn)程能夠監(jiān)視的文件描述符的數(shù)量存在最大限制，在Linux上一般為1024，不過可以通過修改宏定義甚至重新編譯內(nèi)核的方式提升這一限制。

另外，select()所維護(hù)的存儲(chǔ)大量文件描述符的數(shù)據(jù)結(jié)構(gòu)，隨著文件描述符數(shù)量的增大，其復(fù)制的開銷也線性增長。同時(shí)，由于網(wǎng)絡(luò)響應(yīng)時(shí)間的延遲使得大量TCP連接處于非活躍狀態(tài)，但調(diào)用select()會(huì)對(duì)所有socket進(jìn)行一次線性掃描，所以這也浪費(fèi)了一定的開銷。

原理：

在python中，select函數(shù)是一個(gè)對(duì)底層操作系統(tǒng)的直接訪問的接口。它用來監(jiān)控sockets、files和pipes，等待IO完成(WaitingforI/Ocompletion)。當(dāng)有可讀、可寫或是異常事件產(chǎn)生時(shí)，select可以很容易的監(jiān)控到。

select.select(rlist,wlist,xlist[,timeout])傳遞三個(gè)參數(shù)，一個(gè)為輸入而觀察的文件對(duì)象列表，一個(gè)為輸出而觀察的文件對(duì)象列表和一個(gè)觀察錯(cuò)誤異常的文件列表。第四個(gè)是一個(gè)可選參數(shù)，表示超時(shí)秒數(shù)。其返回3個(gè)tuple，每個(gè)tuple都是一個(gè)準(zhǔn)備好的對(duì)象列表，它和前邊的參數(shù)是一樣的順序。下面，主要結(jié)合代碼，簡(jiǎn)單說說select的使用。

程序過程：

1、該程序主要是利用socket進(jìn)行通信，接收客戶端發(fā)送過來的數(shù)據(jù)，然后再發(fā)還給客戶端。

2、首先建立一個(gè)TCP/IPsocket，并將其設(shè)為非阻塞，然后進(jìn)行bind和listen。

3、通過select函數(shù)獲取到三種文件列表，分別對(duì)每個(gè)列表的每個(gè)元素進(jìn)行輪詢，對(duì)不同socket進(jìn)行不同的處理，最外層循環(huán)直到inputs列表為空為止

4、當(dāng)設(shè)置timeout參數(shù)時(shí)，如果發(fā)生了超時(shí)，select函數(shù)會(huì)返回三個(gè)空列表。

二、poll

poll在1986年誕生于SystemVRelease3，它和select在本質(zhì)上沒有多大差別，但是poll沒有最大文件描述符數(shù)量的限制。

poll和select同樣存在一個(gè)缺點(diǎn)就是，包含大量文件描述符的數(shù)組被整體復(fù)制于用戶態(tài)和內(nèi)核的地址空間之間，而不論這些文件描述符是否就緒，它的開銷隨著文件描述符數(shù)量的增加而線性增大。

另外，select()和poll()將就緒的文件描述符告訴進(jìn)程后，如果進(jìn)程沒有對(duì)其進(jìn)行IO操作，那么下次調(diào)用select()和poll()的時(shí)候?qū)⒃俅螆?bào)告這些文件描述符，所以它們一般不會(huì)丟失就緒的消息，這種方式稱為水平觸發(fā)(LevelTriggered)。

三、epoll

直到Linux2.6才出現(xiàn)了由內(nèi)核直接支持的實(shí)現(xiàn)方法，那就是epoll，它幾乎具備了之前所說的一切優(yōu)點(diǎn)，被公認(rèn)為Linux2.6下性能最好的多路I/O就緒通知方法。

epoll可以同時(shí)支持水平觸發(fā)和邊緣觸發(fā)(EdgeTriggered，只告訴進(jìn)程哪些文件描述符剛剛變?yōu)榫途w狀態(tài)，它只說一遍，如果我們沒有采取行動(dòng)，那么它將不會(huì)再次告知，這種方式稱為邊緣觸發(fā))，理論上邊緣觸發(fā)的性能要更高一些，但是代碼實(shí)現(xiàn)相當(dāng)復(fù)雜。

epoll同樣只告知那些就緒的文件描述符，而且當(dāng)我們調(diào)用epoll_wait()獲得就緒文件描述符時(shí)，返回的不是實(shí)際的描述符，而是一個(gè)代表就緒描述符數(shù)量的值，你只需要去epoll指定的一個(gè)數(shù)組中依次取得相應(yīng)數(shù)量的文件描述符即可，這里也使用了內(nèi)存映射(mmap)技術(shù)，這樣便徹底省掉了這些文件描述符在系統(tǒng)調(diào)用時(shí)復(fù)制的開銷。

另一個(gè)本質(zhì)的改進(jìn)在于epoll采用基于事件的就緒通知方式。在select/poll中，進(jìn)程只有在調(diào)用一定的方法后，內(nèi)核才對(duì)所有監(jiān)視的文件描述符進(jìn)行掃描，而epoll事先通過epoll_ctl()來注冊(cè)一個(gè)文件描述符，一旦基于某個(gè)文件描述符就緒時(shí)，內(nèi)核會(huì)采用類似callback的回調(diào)機(jī)制，迅速激活這個(gè)文件描述符，當(dāng)進(jìn)程調(diào)用epoll_wait()時(shí)便得到通知。