多路复用(一):epoll原理

2023-10-30 15:31:41 浏览数 (2)

epoll的系统调用很简单,只有三个,其定义如下:

int epoll_create(int size); int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event); int epoll_wait(int epfd, struct epoll_event *events, int maxevents, int timeout);

一,epoll的实现原理就是基于这三个函数来实现的,具体步骤如下:

首先,需要调用epoll_create来创建一个epoll的文件描述符,内核会同时创建一个eventpoll的数据结构。这个数据结构里面会包含两个东西,一个是红黑树,专门用于存储epoll_ctl注册进来的fd文件描述符;另外一个是就绪链表,用来存储epoll_wait调用相关的,已经就绪的那些fd文件描述符。

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

其次,因为epoll中的所有事件,都与网卡驱动程序建立回调关系,当相应的事件发生的时候,会通过这个回调函数,将发生的事件添加到就绪链表当中。

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

二,系统函数介绍:

1、epoll_create

调用epoll_create方法创建一个epoll的句柄,该句柄会占用一个fd,用完之后需要回收。

2、epoll_ctl

epoll的事件注册函数,通过epoll_ctl注册要监听的事件类型。

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

epfd:epoll_create创建的epollfd。 events:表示动作类型。三中类型,如下所示: 1) EPOLL_CTL_ADD:注册新的fd到epfd中; 2) EPOLL_CTL_MOD:修改已经注册的fd的监听事件; 3) EPOLL_CTL_DEL:从epfd中删除一个fd。 fd:需要监听的fd。 event:告诉内核需要监听的事件。(EPOLLIN:表示对应的文件描述符可读(包括对端Socket); EPOLLOUT:表示对应的文件描述符可写; EPOLLPRI:表示对应的文件描述符有紧急数据可读(带外数据); EPOLLERR:表示对应的文件描述符发生错误; EPOLLHUP:表示对应的文件描述符被挂断; EPOLLET:将EPOLL设为边缘触发(Edge Triggered),这是相对于水平触发(Level Triggered)而言的。 EPOLLONESHOT:只监听一次事件,当监听完这次事件之后,如果还需要继续监听这个socket,需要再次调用epoll_ctl

3、epoll_wait

int epoll_wait(int epfd, struct epoll_event *events, int maxevents, int timeout);

功能:收集在epoll监控的事件中已经发生的事件。

参数:

events:是分配好的epoll_event结构体数组,epoll将会把发生的事件赋值到events数组中(events不可以是空指针,内核只负责把数据赋值到这个event数组中,不会去帮助我们在用户态分配内存)。 maxevents:告诉内核这个events数组有多大,这个maxevents的值不能大于创建epoll_create时的size。 timeout:是超时时间(毫秒)。

返回值:如果函数调用成功,则返回对应IO上已准备好的文件描述符数目,如果返回0则表示已经超时。

备注: 参考博客:

https://blog.csdn.net/zhaobryant/article/details/80557262

https://blog.csdn.net/shenya1314/article/details/73691088

0 人点赞