IO复用方法(select poll epoll)
select poll :1、每次循环都需要向内核空间拷贝描述符
2、内核实现:轮询方式O(n)
3、找到就绪描述符:O(n)
epoll(Linux特有):1、创建内核事件表,每个描述符只添加一次
2、内核实现:注册回调函数的方式,完成O(1)
3、直接返回就绪的描述符 :O(1)
epoll_create()创建内核事件表:底层以红黑树实现
int epfd=epoll_create(size);
ep_getfd调用时创建新的inode、新的file、新的fd
ep_file_init则是要创建一个struct eventpoll的结构,并把它放入file->private_data
epoll_ctl();//向内核事件表中添加、修改、移除
ep_insert();
epoll_wait();
ep_events_transfer把rdlist里的fd拷到用户空间
epoll对文件描述符的操作有两种模式:LT模式和ET模式。LT是默认的工作模式,这种模式下的epoll相当于是一个效率较高的poll.
对于采用LT工作模式的的文件描述符,当epoll_wait检测到其上有事件发生并将此事件通知应用程序后,应用程序可以不立即处理该事件。这样,当下一次调用epoll_wait时,epoll_wait还会再次响应应用程序通告此事件,直到该事件被处理。而对于采用ET模式的文件描述符,当epoll_wait检测到其上有事件发生并将此事件通知应用程序后,应用程序必须立即处理该事件,因为后续的epoll_wait调用将不再向应用程序通知这一事件。可见ET模式在很大程度上降低了同一个epoll事件被触发的次数,因此效率要比LT模式高。