Epoll

epoll是Linux核心的可擴展I/O事件通知機制。於Linux 2.5.44首度登場，它設計目的旨在取代既有POSIX select(2)與poll(2)系統函式，讓需要大量操作檔案描述子的程式得以發揮更優異的性能（舉例來說：舊有的系統函式所花費的時間複雜度為O(n)，epoll的時間複雜度O(log n)）。epoll 实现的功能与 poll 类似，都是监听多个文件描述符上的事件。

epoll與FreeBSD的kqueue類似，底層都是由可組態的作業系統核心物件建構而成，並以檔案描述符(file descriptor)的形式呈現於使用者空間。epoll 通過使用紅黑樹(RB-tree)搜索被監視的檔案描述符(file descriptor)。

在 epoll 实例上注册事件时，epoll 会将该事件添加到 epoll 实例的红黑树上并注册一个回调函数，当事件发生时会将事件添加到就绪链表中。

程式介面
int epoll_create(int size); 
在內核中創建epoll實例並返回一個epoll文件描述子。
在最初的实现中，调用者通过 size 参数告知内核需要监听的文件描述符数量。如果监听的文件描述符数量超过 size, 则内核会自动扩容。而现在 size 已经没有这种语义了，但是调用者调用时 size 依然必须大于 0，以保证后向兼容性。
int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);
向 epfd 对应的內核epoll 实例添加、修改或刪除對 fd 上事件 event 的監聽。op 可以為 EPOLL_CTL_ADD, EPOLL_CTL_MOD, EPOLL_CTL_DEL 分別對應的是添加新的事件，修改文件描述符上监听的事件类型，从实例上删除一个事件。如果 event 的 events 属性设置了 EPOLLET flag，那么监听该事件的方式是边缘触发。
int epoll_wait(int epfd, struct epoll_event *events, int maxevents, int timeout);
當 timeout 為 0 時，epoll_wait 永遠會立即返回。而 timeout 為 -1 時，epoll_wait 會一直阻塞直到任一已注册的事件变为就绪。當 timeout 為一正整數時，epoll 會阻塞直到計時 timeout 毫秒終了或已註冊的事件变为就绪。因为内核调度延迟，阻塞的时间可能会略微超过 timeout 毫秒。

觸發模式
epoll提供边沿触发及状态触发模式。在边沿触发模式中，epoll_wait僅會在新的事件首次被加入epoll队列時返回；於level-triggered模式下，epoll_wait在事件狀態未變更前將不斷被觸發。狀態觸發模式是默認的模式。

狀態觸發模式與邊沿觸發模式有讀和寫兩種情況，我們先來考慮讀的情況。假設我們註冊了一個讀事件到epoll實例上，epoll實例會通過epoll_wait返回值的形式通知我們哪些讀事件已经就緒。簡單地來說，在狀態觸發模式下，如果讀事件未被處理，該事件對應的內核讀緩衝區非空，則每次調用 epoll_wait 時返回的事件列表都會包含該事件。直到該事件對應的內核讀緩衝區為空為止。而在邊沿觸發模式下，讀事件就緒後只會通知一次，不會反復通知。

然後我們再考慮寫的情況。水平觸發模式下，只要文件描述符對應的內核寫緩衝區未滿，就會一直通知可寫事件。而在邊沿觸發模式下，內核寫緩衝區由滿變為未滿後，只會通知一次可寫事件。

舉例來說，倘若有一個已經於epoll註冊之管線接獲資料，epoll_wait將返回，並發出資料讀取的信號。現假設緩衝區的資料僅有部份被讀取並處理，在level-triggered模式下，任何對epoll_wait之呼叫都將即刻返回，直到緩衝區中的資料全部被讀取；然而，在edge-triggered的情境下，epoll_wait僅會於再次接收到新資料(亦即，新資料被寫入管線)時返回。

边沿触发模式

邊沿觸發模式使得程序有可能在用戶態緩存 IO 狀態。nginx 使用的是邊沿觸發模式。

文件描述符有两种情况是推荐使用边沿触发模式的。

 read 或者 write 系统调用返回了 EAGAIN。
 非阻塞的文件描述符。

可能的缺陷：

 如果 IO 空间很大，你要花很多时间才能把它一次读完，这可能会导致饥饿。举个例子，假设你在监听一个文件描述符列表，而某个文件描述符上有大量的输入（不间断的输入流），那么你在读完它的过程中就没空处理其他就绪的文件描述符。（因为边沿触发模式只会通知一次可读事件，所以你往往会想一次把它读完。）一种解决方案是，程序维护一个就绪队列，当 epoll 实例通知某文件描述符就绪时将它在就绪队列数据结构中标记为就绪，这样程序就会记得哪些文件描述符等待处理。Round-Robin 循环处理就绪队列中就绪的文件描述符即可。
 如果你缓存了所有事件，那么一种可能的情况是 A 事件的发生让程序关闭了另一个文件描述符 B。但是内核的 epoll 实例并不知道这件事，需要你从 epoll 删除掉。

相關條目
 kqueue
 libevent
 I/O Completion Ports

參考資料

外部連結
 How to use epoll? A complete example in C
 ET or LT 
 epoll patch

Linux内核功能
输入/输出
排程