Epoll详解
工作原理
1. 创建红黑树
- 调用epoll_create()创建一颗空的红黑树，用于存放FD及其感兴趣事件；
2. 注册感兴趣事件
- 调用epoll_ctl()向红黑树中添加节点（FD及其感兴趣事件），时间复杂度O(logN)；
- 向内核的中断处理程序注册一个回调函数，告诉内核，如果这个句柄的中断到了，就把它添加到就绪队列中。 所以，当一个socket上有数据到了，内核在把网卡上的数据copy到内核中后就来把socket插入到就绪队列中了；
3. 获取就绪事件
- 调用epoll_wait()返回就绪队列中的就绪事件，时间复杂度O(1)；
Epoll高效原因：mmap\红黑树\就绪队列
- 获取就绪事件的时间复杂度O(1)，而select/poll的时间复杂度O(N)；
- 使用mmap技术减少内核和用户间的数据拷贝（就绪队列）；
- 底层使用红黑树存储节点信息，增删改查的时间复杂度O(logN)；
转载：https://blog.csdn.net/qq_34992845/article/details/76407367
参考：