多路转接——epoll

深度搜索

于 2024-09-03 08:15:00 发布

阅读量1.4k

点赞数 36

分类专栏： linux 计算机网络文章标签：服务器网络运维

本文链接：https://blog.csdn.net/m0_73299809/article/details/141813392

版权

linux 同时被 2 个专栏收录

18 篇文章 1 订阅

订阅专栏

计算机网络

9 篇文章 0 订阅

订阅专栏

前言

上一文介绍多路转接的方法之一select。select的存在大量的缺点：等待的文件描述符有上限，需要大量的遍历，需要将关心的事件用第三方数组管理起来。基于这些问题衍生出多路转接的第二个方案poll。poll的编写与select基本一致，所以就不再过多的介绍。相比之下衍生出第三种方案,epoll。epoll的编写更为简单，效率更高。下面就来详细介绍一些epoll。

认识epoll

epoll是改进版的多路转接方案，至此不再需要用户维护关心的事件。

epoll_create

int epoll_create(int size);

创建一个epoll模型，返回模型的句柄。

自从linux2.6.8之后，size参数是被忽略的.
用完之后, 必须调用close()关闭.

epoll_ctl

int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);

用于对epoll模型的增加、删除、修改关心事件

第一个参数是epoll_create()的返回值(epoll的句柄).
第二个参数表示动作，用三个宏来表示.
第三个参数是需要监听的fd.
第四个参数是告诉内核需要监听什么事.

常用的选项字段

EPOLL_CTL_ADD ：注册新的fd到epfd中。
EPOLL_CTL_MOD ：修改epoll模型中的关心事件。
EPOLL_CTL_DEL：删除epoll模型的一个fd，也就是不关心了。

event事件

struct epoll_event 是一个结构体

struct epoll_event结构体当中存在32位事件类型，和一个data字段。

32位事件类型

EPOLLIN : 表示对应的文件描述符可以读 (包括对端SOCKET正常关闭)
EPOLLOUT : 表示对应的文件描述符可以写;
EPOLLET : 将EPOLL设为边缘触发(Edge Triggered)模式, 这是相对于水平触发(Level Triggered)来说的.

epoll_wait

int epoll_wait(int epfd, struct epoll_event * events, int maxevents, int timeout);
收集在timeout期间已经就绪的事件

参数events是分配好的epoll_event结构体数组,内核负责把就绪的事件拷贝到events数组中，events数组是不能为空的。
maxevents:内核最多拷贝maxevents数量的事件到events数组中。
timeout:时间间隔，-1表示阻塞式读取。0表示非阻塞。5000：5秒内阻塞，5秒timeout一次。

如果函数调用成功，返回对应I/O上已准备好的文件描述符数目，如返回0表示已超时, 返回小于0表示函数失败。

总结一下：epoll的三个常用操作，epoll_create负责创建一个epoll模型。epoll_ctl负责增加删除修改关心的事件。epoll_wait收集就绪的事件，并拷贝到events数组中。

epoll的工作原理

当进程调用epoll_create创建一个epoll模型时，Linux内核会在OS底层创建eventpoll结构体，这个结构体包含俩个成员与epoll的使用紧密相关。

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

epoll模型就是：红黑树+双链表！

红黑树的用处：红黑是调用epoll_ctr增加删除修改事件时，都是对红黑树的节点操作的

就绪队列：红黑树上关心的事件就绪了，就会被放到就绪队列中，拷贝数据就是从就绪队列移走数据。