linux的epoll实现

今天读到Looper的native实现 中间是依赖linux底层的epoll实现的，所以把今天了解到的相关知识做个整理。
epoll是linux多路复用机制中select/poll的升级版。

先谈谈select/poll代理
即规避了单路阻塞式在多路并发时的线程/进程开销，又规避了忙轮询式 一直不停的问询所有流带来的损耗。只在有I/O事件更新的时候再遍历所有流。
但这种机制还是有缺点，如果管道/流的数量很大，显然轮询的消耗会线性的增加。这才有了epoll——epoll让所有监听去注册自己要监听的事件在一张表里。

API：
epoll在linux的api主要就是3个函数

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对象 参数size一般无效 系统定死

第二个函数用于向epoll表中注册事件

epoll的事件注册函数，它不同于select()是在监听事件时告诉内核要监听什么类型的事件，而是在这里先注册要监听的事件类型。 
第一个参数是epoll_create()的返回值。 
第二个参数表示动作，用三个宏来表示： 
EPOLL_CTL_ADD：注册新的fd到epfd中； 
EPOLL_CTL_MOD：修改已经注册的fd的监听事件； 
EPOLL_CTL_DEL：从epfd中删除一个fd； 
  
第三个参数是需要监听的fd。 
第四个参数是告诉内核需要监听什么事，struct epoll_event结构如下：

1: //保存触发事件的某个文件描述符相关的数据（与具体使用方式有关）
   2:  
   3: typedef union epoll_data {
   4:     void *ptr;
   5:     int fd;
   6:     __uint32_t u32;
   7:     __uint64_t u64;
   8: } epoll_data_t;
   9:  //感兴趣的事件和被触发的事件
  10: struct epoll_event {
  11:     __uint32_t events; /* Epoll events */
  12:     epoll_data_t data; /* User data variable */
  13: };

events可以是以下几个宏的集合： 
EPOLLIN ：表示对应的文件描述符可以读（包括对端SOCKET正常关闭）； 

EPOLLOUT：表示对应的文件描述符可以写； 
EPOLLPRI：表示对应的文件描述符有紧急的数据可读（这里应该表示有带外数据到来）； 
EPOLLERR：表示对应的文件描述符发生错误； 
EPOLLHUP：表示对应的文件描述符被挂断； 
EPOLLET： 将EPOLL设为边缘触发(Edge Triggered)模式，这是相对于水平触发(Level Triggered)来说的。 
EPOLLONESHOT：只监听一次事件，当监听完这次事件之后，如果还需要继续监听这个socket的话，需要再次把这个socket加入到EPOLL队列里

第三个函数wait 可以用于一直循环从epoll中取事件回调的events

收集在epoll监控的事件中已经发送的事件。参数events是分配好的epoll_event结构体数组，epoll将会把发生的事件赋值到events数组中（events不可以是空指针，内核只负责把数据复制到这个events数组中，不会去帮助我们在用户态中分配内存）。maxevents告之内核这个events有多大，这个 maxevents的值不能大于创建epoll_create()时的size，参数timeout是超时时间（毫秒，0会立即返回，-1将不确定，也有说法说是永久阻塞）。如果函数调用成功，返回对应I/O上已准备好的文件描述符数目，如返回0表示已超时。

水平触发LT与垂直触发

参考文章：https://www.cnblogs.com/sky-heaven/p/6273628.html Epoll详解及源码分析

https://www.cnblogs.com/ajianbeyourself/p/5859989.html 我读过的最好的epoll讲解

https://www.cnblogs.com/chenny7/p/5069627.html linux下epoll实现机制