一、select

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

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

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

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

原理：

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

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

程序過程：

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

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

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

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

二、poll

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

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

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

三、epoll

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

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

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

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