Epoll on Cassius0924 的博客

Socket 编程之 epoll 源码分析学习笔记

Sun, 30 Jun 2024 15:31:40 +0800

本文基于 Linux 6.9 内核源码进行分析。

几个数据结构

eventpoll

这是 epoll 的主要数据结构，它用于存储 epoll 的相关信息，包括等待队列、就绪队列、红黑树等。

struct eventpoll {
	wait_queue_head_t wq;       // epoll 的等待队列：用于存储等待的进程/线程，指向等待队列头

	wait_queue_head_t poll_wait;// 这个 poll_wait 等待队列只有在 epoll 嵌套的情况下才会用到

	struct list_head rdllist;   // 就绪队列：用于存储就绪的 fd，指向就绪队列头

	struct rb_root_cached rbr;  // 红黑树：用于存储所有的 fd，指向红黑树根节点

	struct wakeup_source *ws;   // 一个唤醒源，用于唤醒进程
};

epitem

epitem 的作用是将 fd、就绪队列、红黑树节点等信息封装在一起。

struct epitem {
    union {
        struct rb_node rbn;     // 红黑树节点，用于存储 fd，指向红黑树节点
        struct rcu_head rcu;    // 用于释放 epitem
    };

    struct list_head rdllink;   // 就绪队列节点，用于存储就绪的 fd，指向就绪队列节点

    struct eventpoll *ep;       // 指向 eventpoll

    struct epoll_filefd ffd;    // epoll 文件描述符

    struct wakeup_source *ws;   // 一个唤醒源，用于唤醒进程

    struct epoll_event event;   // 监听的事件
};

ep_pqueue

给 poll 队列封装的结构体，用于存储 poll_table 和 epitem。