epoll的几点理解

本质上来讲，epoll是用来管理网络IO的，当有大量网络IO时，需要知道哪些IO是可读的，哪些IO是可写的，这就需要epoll来判断。可以参照Linux源码：fs/eventpoll.c

epoll中总共涉及到两个数据结构：eventpoll 与 epitem，epitem 是每一个 IO 所对应的的事件，比如epoll_ctl EPOLL_CTL_ADD 操作的时候，就需要创建一个 epitem。eventpoll 是每一个 epoll 所对应的的，比如 epoll_create 就是创建一个 eventpoll。

eventpoll数据结构如下：

当调用epoll_crteate时就会创建一个红黑树，用来存储节点，返回红黑树的跟节点。需要将一个socketfd加入到这颗红黑树时，就需要使用epoll_ctl EPOLL_CTL_ADD来完成。

epoll事件的触发有两种：LT水平处罚和ET边沿触发。事件触发一般只做两件事件，一件是将对应的红黑树节点介入到就绪队列list中，另一件事情就是处罚sigal信号，是的epoll_wait这个函数不阻塞。LT水平触发，就是不去判断该节点是否已经在就绪队列list中，只要有监控的事件发生就去触发；而ET边沿触发是当监控的事件发生时，还需要去判断一下该节点是否在就绪队列list中，不在的话才去触发，在的话就不触发。

epoll监听的事件一般有两种：IO可读和IO可写，能够触发这两种事件的只有这四个函数动作：accept()、send()、recv()和close()。当协议栈中调用了这四个函数后，就回去触发内核去调用回调函数来处理这些事件（要么增加到就绪队列并发送sigal信号，要么就不做什么）。

epoll_wait这个函数的作用其实就是将数据从这个内核态的就绪队列中copy到用户态，copy完毕之后这个就绪队列就会清空，等待有新的是事件发生时在插入该队列中。

在多线程环境下使用epoll时需要考虑线程安全，总结起来有两个地方需要考虑，一个是更新红黑树的时候，另一个是往就绪队列中增加节点时。一般情况下前者我们使用互斥锁，后者使用自旋锁。