epoll 底层实现总结

最新推荐文章于 2024-09-26 12:36:29 发布

YMY_mine

最新推荐文章于 2024-09-26 12:36:29 发布

阅读量1.1k

点赞数 2

分类专栏：网络文章标签：本文档为博主原创未经允许不得转载未经允许不得转载

本文链接：https://blog.csdn.net/YMY_mine/article/details/81396561

版权

网络专栏收录该内容

10 篇文章 1 订阅

订阅专栏

本文详细解析了Linux下epoll的工作原理及其实现机制。介绍了epoll如何利用红黑树和双链表来高效地管理事件，以及epoll_create、epoll_ctl和epoll_wait三个核心系统调用的具体用法。

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

当一进程调用epoll_create方法时，Linux内核会创建一个eventpoll结构体，这个结构体中有两个成员与epoll的使用方式密切相关。eventpoll结构体如下所示：

struct eventpoll{
    ....
    /*红黑树的根节点，这颗树中存储着所有添加到epoll中的需要监控的事件*/
    struct rb_root  rbr;
    /*双链表中则存放着将要通过epoll_wait返回给用户的满足条件的事件*/
    struct list_head rdlist;
    ....
};

struct rb_root rbr;//内核事件表（红黑树）
struct list_head rdlist;//就绪事件队列
每一个epoll对象都有一个独立的eventpoll结构体，用于存放通过epoll_ctl方法向epoll对象中添加进来的事件，每添加一个事件，会创建一个epitem结构体，这些事件都会挂载在红黑树中

struct epitem{
    struct rb_node  rbn;//红黑树节点
    struct list_head    rdllink;//双向链表节点
    struct epoll_filefd  ffd;  //事件句柄信息
    struct eventpoll *ep;    //指向其所属的eventpoll对象
    struct epoll_event event; //期待发生的事件类型
}

当调用epoll_wait检查是否有事件发生时，只需要检查eventpoll对象中的rdlist双链表中是否有epitem元素即可。如果rdlist不为空，则把发生的事件复制到用户态，同时将事件数量返回给用户。

内核就绪事件队列存放的都是就绪事件，所以只需要检查 struct list_head rdlist中是否有epitem元素即可。

以上可知，通过红黑树和双链表数据结构，并结合回调机制，造就了epoll的高效。

epoll用法：

1、epoll_create()系统调用。此调用返回一个句柄，之后所有的使用都依靠这个句柄来标识。

2、epoll_ctl()系统调用。通过此调用向epoll对象中添加、删除、修改感兴趣的事件，返回0标识成功，返回-1表示失败。

3、epoll_wait()系统调用。通过此调用收集收集在epoll监控中已经发生的事件。