Linux网络

（3）epoll(event poll)-->红黑树

在内核里使用红黑树来跟踪进程所有待检测的文件描述字。

调用epoll_ctl() 函数，把需要监控的 socket 加入内核中的红黑树里：（红黑树的增删查时间复杂度是O(logn)，不需要每次操作都传入整个集合，只需要传入一个待检测的socket，减少了内核和用户空间的大量数据拷贝和内存分

配）

epoll 使用事件驱动的机制，内核里维护了一个链表来记录就绪事件（当某个 socket 有事件发生时，通过回调函数，内核会将其加入到这个就绪事件列表中）

当用户调用 epoll_wait() 函数时，只会返回有事件发生的文件描述符的个数，不需要像 select/poll 那样轮询扫描整个 socket 集合，大大提高了检测的效率。

（4）epoll触发模式

epoll支持的事件触发模式：

(1)边缘触发ET (2)水平触发LT

边缘触发模式ET：

当被监控的 Socket 描述符上有可读事件发生时，服务器只会从 epoll_wait中苏醒一次，即使进程没有调用 read 函数从内核读取数据，也依然只苏醒一次，因此我们程序要保证一次性将内核缓冲区的数据读取完，只有第一次满足

条件的时候才触发，之后就不会再传递同样的事件了。

水平触发模式LT：

当被监控的 Socket 上有可读事件发生时，服务器不断地从 epoll_wait中苏醒，直到内核缓冲区数据被 read 函数读完才结束，目的是告诉我们有数据，只要满足事件的条件，比如内核中有数据需要读，就一直不断地把这个事件传

递给用户。

（5）select和epoll的区别

1. select 和 poll 采用轮询的方式检查就绪事件，每次都要扫描整个文件描述符，复杂度O(N);
2. epoll 采用回调方式检查就绪事件，只会返回有事件发生的文件描述符的个数，复杂度O(1);
3. select 只工作在低效的LT模式，epoll 可以在 ET 高效模式工作;
4. epoll 是 Linux 所特有，而 select 则应该是 POSIX 所规定，一般操作系统均有实现;
5. select 单个进程可监视的fd数量有限，即能监听端口的大小有限，64位是2048；epoll 没有最大并发连接的限

制，能打开的 fd 的上限远大于2048（1G的内存上能监听约10万个端口）;

1. select 内核需要将消息传递到用户空间，都需要内核拷贝动作；epoll通过内核和用户空间共享一块内存来实

现的。

Linux网络

如何在基本网络通信模型基础上提升服务器自身服务响应？

1、多进程服务器