select、poll、epoll的区别和联系

I/O多路复用

一个线程，通过记录IO流的状态来管理多个IO。I/O多路复用有多种实现方式，select、poll、epoll。

 

fd(file description)，文件描述符

通过open函数返回的是一个最小描述符，原始函数如下

int open(char *filename, int flags, mode_t mode);

fd的返回的描述符总是在进程中当前没有打开的最小描述符。（关于描述符，标准输入：0，标准输出：1，标准错误：2）

打开一个新文件，之前没有打开过，成功则fd=3，失败fd=-1，close()则关闭此描述符的使用，下一次有新文件打开时依然使用3，以此类推。

每个进程都有他自己的描述符表，由进程打开的文件描述符来索引的。

 

三种方式的调用过程

1.select

时间复杂度O(N)，轮询，最多一次性监视1024(32位机)个或2048(64位机)个

（1）将用户空间的fd_set拷贝到内核空间

（2）注册回调函数

（3）调用对应的poll方法

（4）poll返回一个描述符是否读写就绪的一个mask码，然后给fd_set赋值

（5）如果遍历完所有的fd都没有返回一个可读写的mask码，则select进程会休眠，阻塞直到发现可读写资源后，重新唤醒等待队列中的休眠进程。如果在规定时间内都未唤醒休眠线程，那进程会被唤醒重新获得cpu，再去遍历fd

（6）将fd_set从内核空间拷贝到用户空间。

特点：

（1）支持的文件描述符较小，两次拷贝、遍历都耗时

（2）支持跨平台

2.poll

时间复杂度O(N)

本质与select是一样的，其不同之处在于poll是基于链表实现的，所以最大连接数（即文件描述符）无限制。同样存在大量拷贝，很消耗性能。

3.epoll

时间复杂度O(1)

（1）当调用epoll_wait方法时，会创建一个epoll对象，每个对象有个evenpoll的结构体，包含两个参数

          rbn，将要通过epoll_ctl向epoll对象中添加的事件

          rdlist,存放的是将要发生的事件

（2）文件的fd状态改变，触发fd上的回调函数

（3）回调函数将对应的fd放入rdlist，当rdlist不为空，则被唤醒，epoll_wait继续执行

（4）事件转移函数ep_events_transfer，将rdlist拷贝到txlist，；然后将rdlist清空

（5）使用ep_send_events函数，扫描txlist，调用关联fd对应的poll方法去取fd中较新的方法，然后将取得的事件和对应fd发送到用户空间。

特点：

（1）无最大并发连接数的限制

（2）只有活跃且可用的fd才会调用callback函数

（3）内核和用户空间共享一块内存，减少复制开销

注意：只有存在大量空闲连接和不活跃的连接的时候，epoll的效率才比select/poll高。