epoll中红黑树的作用？
红黑树（rbtree）、以及epoll的实现原理_epoll 红黑树_For Nine的博客-CSDN博客
红黑树和epoll_wait的关系？
epoll_wait/就绪list和红黑树的关系 - 知乎
其他区别：
1. select 在linux内核中限制了能监听的数目上限。32位是1024，64位是2048
2. poll是将监听的对象改成了链表实现，因此没有数目上限
3. select和poll都需要每次从用户空间和内核空间之间进行数据的2次拷贝
select 实现多路复用的方式是，将已连接的 Socket 都放到一个文件描述符集合，然后调用 select 函数将文件描述符集合拷贝到内核里，让内核来检查是否有网络事件产生，检查的方式很粗暴，就是通过遍历文件描述符集合的方式，当检查到有事件产生后，将此 Socket 标记为可读或可写， 接着再把整个文件描述符集合拷贝回用户态里，然后用户态还需要再通过遍历的方法找到可读或可写的 Socket，然后再对其处理。
所以，对于 select 这种方式，需要进行 2 次「遍历」文件描述符集合，一次是在内核态里，一个次是在用户态里 ，而且还会发生 2 次「拷贝」文件描述符集合，先从用户空间传入内核空间，由内核修改后，再传出到用户空间中。
select 使用固定长度的 BitsMap，表示文件描述符集合，而且所支持的文件描述符的个数是有限制的，在 Linux 系统中，由内核中的 FD_SETSIZE 限制， 默认最大值为 1024，只能监听 0~1023 的文件描述符。
poll 不再用 BitsMap 来存储所关注的文件描述符，取而代之用动态数组，以链表形式来组织，突破了 select 的文件描述符个数限制，当然还会受到系统文件描述符限制。
但是 poll 和 select 并没有太大的本质区别，都是使用「线性结构」存储进程关注的 Socket 集合，因此都需要遍历文件描述符集合来找到可读或可写的 Socket，时间复杂度为 O(n)，而且也需要在用户态与内核态之间拷贝文件描述符集合，这种方式随着并发数上来，性能的损耗会呈指数级增长。文章来源：https://www.toymoban.com/news/detail-434917.html
引用的文章：
9.2 I/O 多路复用：select/poll/epoll | 小林coding文章来源地址https://www.toymoban.com/news/detail-434917.html
到了这里，关于linux poll，epoll，select的区别的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
