epoll底层代码

IO复用方法（select poll epoll）

select poll ：1、每次循环都需要向内核空间拷贝描述符

                     2、内核实现：轮询方式O(n)

                     3、找到就绪描述符：O(n)

epoll(Linux特有)：1、创建内核事件表，每个描述符只添加一次

                              2、内核实现：注册回调函数的方式，完成O(1)

                              3、直接返回就绪的描述符 :O(1)

epoll_create()创建内核事件表：底层以红黑树实现

int epfd=epoll_create(size);

ep_getfd调用时创建新的inode、新的file、新的fd

ep_file_init则是要创建一个struct eventpoll的结构，并把它放入file->private_data

epoll_ctl();//向内核事件表中添加、修改、移除

ep_insert();

 epoll_wait();

 ep_events_transfer把rdlist里的fd拷到用户空间

epoll对文件描述符的操作有两种模式：LT模式和ET模式。LT是默认的工作模式，这种模式下的epoll相当于是一个效率较高的poll.

对于采用LT工作模式的的文件描述符，当epoll_wait检测到其上有事件发生并将此事件通知应用程序后，应用程序可以不立即处理该事件。这样，当下一次调用epoll_wait时，epoll_wait还会再次响应应用程序通告此事件，直到该事件被处理。而对于采用ET模式的文件描述符，当epoll_wait检测到其上有事件发生并将此事件通知应用程序后，应用程序必须立即处理该事件，因为后续的epoll_wait调用将不再向应用程序通知这一事件。可见ET模式在很大程度上降低了同一个epoll事件被触发的次数，因此效率要比LT模式高。