epoll监听文件_深入理解 Epoll

最新推荐文章于 2024-07-10 17:25:50 发布

静夜河

最新推荐文章于 2024-07-10 17:25:50 发布

阅读量598

点赞数

文章标签： epoll监听文件

本文链接：https://blog.csdn.net/weixin_30043049/article/details/112496088

版权

Epoll是Linux 2.6内核为了处理高并发场景而设计的系统调用，其时间复杂度为O(1)，优于线性复杂度的模型。关键函数包括epoll_create、epoll_ctl和epoll_wait。Epoll有两种触发模式：边沿触发和水平触发，前者仅触发一次，后者会一直触发。Epoll利用红黑树存储文件描述符，减少用户态和内核态的拷贝，提高效率。在大量文件描述符监听时，Epoll的IO性能不会下降，且通过mmap加速信息传递。

摘要由CSDN通过智能技术生成

Epoll

epoll - I/O event notification facility

介绍

通常来说，实现处理tcp请求，为一个连接一个线程，在高并发的场景，这种多线程模型与Epoll相比就显得相形见绌了。epoll是linux2.6内核的一个新的系统调用，epoll在设计之初，就是为了替代select, poll线性复杂度的模型，epoll的时间复杂度为O(1), 也就意味着，epoll在高并发场景，随着文件描述符的增长，有良好的可扩展性。

select 和 poll 监听文件描述符list，进行一个线性的查找 O(n)
epoll: 使用了内核文件级别的回调机制O(1)

下图展示了文件描述符的量级和CPU耗时

/proc/sys/fs/epoll/max_user_watches

表示用户能注册到epoll实例中的最大文件描述符的数量限制。

关键函数

epoll_create1: 创建一个epoll实例，文件描述符
epoll_ctl: 将监听的文件描述符添加到epoll实例中，实例代码为将标准输入文件描述符添加到epoll中
epoll_wait: 等待epoll事件从epoll实例中发生，并返回事件以及对应文件描述符l

epoll 关键的核心数据结构如下：

typedef union epoll_data
{
    
  void *ptr;
  int fd;
  uint32_t u32;
  uint64_t u64;
} epoll_data_t;

struct epoll_event
{
    
  uint32_t events;  /* Epoll events */
  epoll_data_t data;    /* User data variable */
};