epoll 实现机制解析

epoll主要解决的问题：I/O多路复用

epoll 三大关键要素：mmap、红黑树、链表

epoll 三大主要函数：epoll_create，epoll_ctl，epoll_wait

 

epoll实现过程：

整体流程：

首先epoll_create建立一个epoll对象。参数是内核保证能够正确处理的最大句柄数，多余这个最大数时内核不保证效果。

epoll_ctl可以操作上面建立的epoll，例如，将刚建立的socket加入到epoll中让其监控，或者把epoll正在监控的某个socket句柄移出epoll。

epoll_wait在调用时，在给定的timeout内，当在监控的所有句柄有事件发生时，返回用户态的进程。

详细过程：

# 创建并初始化epoll
int epoll_create(int size); 

# 处理epoll内socket
int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);

# 从epoll内取出事件
int epoll_wait(int epfd, struct epoll_event *events,int maxevents, int timeout);

1.首先在epoll_create建立后，内核在内核态开始存储要监控的句柄，在内核里，一切皆文件，所以epoll向内核注册了一个文件系统，用于存储被监控的socket。当调用epoll_create时，就会在这个虚拟的epoll文件系统里创建一个file结点，并且只服务于epoll。

2.epoll在被内核初始化时，同时会开辟e