I/O多路复用

作者：晨随
链接：https://www.zhihu.com/question/28594409/answer/52763082
来源：知乎
著作权归作者所有，转载请联系作者获得授权。

关于I/O多路复用(又被称为“事件驱动”)，首先要理解的是，操作系统为你提供了一个功能，当你的某个socket可读或者可写的时候，它可以给你一个通知。这样当配合非阻塞的socket使用时，只有当系统通知我哪个描述符可读了，我才去执行read操作，可以保证每次read都能读到有效数据而不做纯返回-1和EAGAIN的无用功。写操作类似。操作系统的这个功能通过select/poll/epoll/kqueue之类的系统调用函数来使用，这些函数都可以同时监视多个描述符的读写就绪状况，这样，多个描述符的I/O操作都能在一个线程内并发交替地顺序完成，这就叫I/O多路复用，这里的“复用”指的是复用同一个线程。

以select和tcp socket为例，所谓可读事件，具体的说是指以下事件：
1 socket内核接收缓冲区中的可用字节数大于或等于其低水位SO_RCVLOWAT;
2 socket通信的对方关闭了连接，这个时候在缓冲区里有个文件结束符EOF，此时读操作将返回0；
3 监听socket的backlog队列有已经完成三次握手的连接请求，可以调用accept；
4 socket上有未处理的错误，此时可以用getsockopt来读取和清除该错误。

所谓可写事件，则是指：
1 socket的内核发送缓冲区的可用字节数大于或等于其低水位SO_SNDLOWAIT；
2 socket的写端被关闭，继续写会收到SIGPIPE信号；
3 非阻塞模式下，connect返回之后，发起连接成功或失败；
4 socket上有未处理的错误，此时可以用getsockopt来读取和清除该错误。

https://www.zhihu.com/question/28594409

在Linux中，内核利用文件描述符（File Descriptor）即文件句柄，来访问文件。文件描述符是非负整数。打开现存文件或新建文件时，内核会返回一个文件描述符。读写文件也需要使用文件描述符来指定待读写的文件。宏FD_ZERO、FD_SET、FD_CLR、FD_ISSET中“FD”即为file descriptor的缩写，下面来一一进行介绍。

       首先介绍一个重要的结构体：fd_set，它会作为下面某些函数的参数而多次用到，fd_set可以理解为一个集合，这个集合中存放的是文件描述符(file descriptor)，即文件句柄。fd_set集合可以通过下面的宏来进行人为来操作。

1》FD_ZERO

用法：FD_ZERO(fd_set*);

用来清空fd_set集合，即让fd_set集合不再包含任何文件句柄。

2》FD_SET

用法：FD_SET(int ,fd_set *);

用来将一个给定的文件描述符加入集合之中

3》FD_CLR

用法：FD_CLR(int ,fd_set*);

用来将一个给定的文件描述符从集合中删除

4》FD_ISSET

用法：FD_ISSET(int ,fd_set*);

检测fd在fdset集合中的状态是否变化，当检测到fd状态发生变化时返回真，否则，返回假（也可以认为集合中指定的文件描述符是否可以读写）。

5》函数select

用法：int select(int maxfdp,fd_set *readfds,fd_set *writefds,fd_set *errorfds,struct timeval *timeout);

作用：用来够监视我们需要监视的文件描述符（读或写的文件集中的文件描述符）的状态变化情况。并能通过返回的值告知我们。

参数解释：

int maxfdp：集合中所有文件描述符的范围，为所有文件描述符的最大值加1。

fd_set *readfds：要进行监视的读文件集。

fd_set *writefds ：要进行监视的写文件集。

fd_set *errorfds：用于监视异常数据。

struct timeval* timeout：select的超时时间，它可以使select处于三种状态：

第一，若将NULL以形参传入，即不传入时间结构，就是 将select置于阻塞状态，一定等到监视文件描述符集合中某个文件描述符发生变化为止；

第二，若将时间值设为0秒0毫秒，就变成一个纯粹的非阻塞函数， 不管文件描述符是否有变化，都立刻返回继续执行，文件无变化返回0，有变化返回一个正值；

第三，timeout的值大于0，这就是等待的超时时间，即 select在timeout时间内阻塞，超时时间之内有事件到来就返回了，否则在超时后不管怎样一定返回。

struct timeval timeout; timeout.tv_sec = 0; //秒 timeout.tv_usec = dwTimeout * 1000; //微秒 1毫秒 = 1000微秒

返回值介绍：

>0：被监视的文件描述符有变化

-1：出错

0 ：超时