关于 epoll 你只需这篇文章: 深入理解 epoll

[chuankoog]

select 和 poll 都用于 I/O 多路复用, 它们的用法相似, 实现在同一个文件 fs/select.c.

当用户想要知道多个 fd 中有哪些是可读 /可写 /发生异常, 便使用系统调用传递一个 fd 数组, 内核把这个数组从用户空间拷贝到内核空间, 并遍历所有 fd, 使用 fd 对应文件的 poll() 操作来探查是否有事件发生. 之后, select 生成一个 bit array 并拷贝到用户空间, poll 是直接操作用户空间的 pollfd 结构.

因为每次都需要遍历一边 fd 数组, select 和 poll 的时间复杂度是 O(n), 当 fd 的数量越来越多时, cpu 的负担也越来越大. 同时处理成千上万连接的服务器如今也非常常见, 为了使 I/O 多路复用更加高效, 我们需要一个比 select 和 poll 更加精巧的实现, epoll 也就应运而生了.

more...