我们先看一下 eventpoll 这个数据结构,这个数据结构是我们在调用 epoll_create 之后内核创建的一个句柄,表示了一个 epoll 实例。后续如果我们再调用epoll_ctl和 epoll_wait 等,都是对这个 eventpoll 数据进行操作,这部分数据会被保存在 epoll_create 创建的匿名文件 file 的private_data字段中。 * This structure ...
epoll底层实现中有两个关键的数据结构,一个是eventpoll另一个是epitem,其中eventpoll中有两个成员变量分别是rbr和rdlist,前者指向一颗红黑树的根,后者指向双向链表的头。而epitem则是红黑树节点和双向链表节点的综合体,也就是说epitem即可作为树的节点,又可以作为链表的节点,并且epitem中包含着用户注册的事件。 当...
在开始研究源代码之前,我们先看一下 epoll 中使用的数据结构,分别是 eventpoll、epitem 和 eppoll_entry。 1、eventpoll 我们先看一下 eventpoll 这个数据结构,这个数据结构是我们在调用 epoll_create 之后内核创建的一个句柄,表示了一个 epoll 实例。后续如果我们再调用 epoll_ctl 和 epoll_wait 等,都是对这个...
EPOLL_CTL_DEL (从epfd删除一个fd); event:告诉内核需要监听的事件,event结构体定义如下: //联合体:多种类型是为了考虑后期的拓展typedef union epoll_data {void *ptr;int fd;//存放文件描述符__uint32_t u32;__uint64_t u64;} epoll_data_t;//epoll事件struct epoll_event {__uint32_t events; /...
1. struct epoll_event 结构体epoll_event被用于注册所感兴趣的事件和回传所发生待处理的事件,定义如下: typedef union epoll_data { void *ptr; int fd; __uint32_t u32; __uint64_t u64; } epoll_data_t;//保存触发事件的某个文件描述符相关的数据 ...
1.基本数据结构 分别是 eventpoll、epitem 和 eppoll_entry。 1.1 eventpoll 我们先看一下 eventpoll 这个数据结构,这个数据结构是我们在调用 epoll_create 之后内核侧创建的一个句柄,表示了一个 epoll 实例。后续如果我们再调用 epoll_ctl 和 epoll_wait 等,都是对这个 eventpoll 数据进行操作,这部分数据会被...
# event:注册的事件类型,并且可以在这个结构体里设置用户需要的数据 代码语言:txt 复制 int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event); 代码语言:txt 复制 # 类似之前的 poll 和 select 函数,调用者进程被挂起,在等待内核 I/O 事件的分发 ...
当调用epoll_wait检查是否有事件发生时,只需要检查eventpoll对象中的rdlist双链表中是否有epitem元素即可。如果rdlist不为空,则把发生的事件复制到用户态,同时将事件数量返回给用户。 从上面的讲解可知:通过红黑树和双链表数据结构,并结合回调机制,造就了epoll的高效。
event: 一个指向一个名为epoll_event的结构的指针,它存储了我们实际要监视fd的事件。 ev描述如下图 epoll_event事件结构的第一个字段事件是一个位掩码,它指示要监视哪个事件fd。 与此类似,如果fd是套接字,我们可能希望监视它是否在套接字缓冲区(epolin)上到达新数据。我们还可能希望监视fd,以了解由EPOLET或使用...
events:分配好的 epoll_event结构体数组,epoll将会把发生的事件复制到 events数组中(events不可以是空指针,内核只负责把数据复制到这个 events数组中,不会去帮助我们在用户态中分配内存。内核这种做法效率很高)。 maxevents:表示本次可以返回的最大事件数目,通常 maxevents参数与预分配的events数组的大小是相等的。