学习笔记 | epoll的实现

epoll是怎么实现的？

• Linux epoll机制是通过红黑树和双向链表实现的。
• 首先通过epoll_create()系统调用在内核中创建一个eventpoll类型的句柄，其中包括红黑树根节点和双向链表头节点。
• 然后通过epoll_ctl()系统调用，向epoll对象的红黑树结构中添加、删除、修改感兴趣的事件，返回0标识成功，返回-1表示失败。
• 最后通过epoll_wait()系统调用判断双向链表是否为空，如果为空则阻塞。
• 当文件描述符状态改变，fd上的回调函数被调用，该函数将fd加入到双向链表中，此时epoll_wait函数被唤醒，返回就绪好的事件。