Linux——IO多路复用

对于监听和通信而言两者都有两个缓冲区，监听调用accept函数的时候会有读写缓冲区，通信调用read和write的时候也有读写缓冲区；在单线程的条件下是不能同时处理这三个函数的阻塞的，使用多路IO复用就可以同时检测若干个文件描述符；
IO多路转接并发
使用io多路复用时是委托内核检测服务端所有文件描述符（通信和监听两类），这个检测过程会导致进程/线程的阻塞，如果检测到已经就绪的文件描述符阻塞解除，并将这些已就绪的文件描述符传出；
根据类型对传出的所有已经就绪的文件描述符进行判断，并做出不同的处理：

1. 监听的文件描述符：和客户端建立连接
   此时调用accept（）是不会导致程序阻塞的，因为监听的文件描述符是已经就绪的
   2.通信的文件描述符：调用通信函数和已经建立连接的客户端进行通信
   调用read()/recv()不会阻塞程序，因为通信的文件描述符是就绪的，读缓冲区已有数据；
   调用write()/send()不会阻塞程序，因为通信的文件描述符是就绪的，写缓冲区不满，可以往里面写数据；

与多进程和多线程技术相比，io多路复用技术的系统开销小，系统不必创建进程/线程，也不必维护这些进程/线程，从而大大减小了系统的开销；

select

   #include <sys/select.h>
   #include <sys/time.h>
   int select(int maxfdp1,fd_set *readset,fd_set *writeset,fd_set *exceptset,const struct timeval *timeout)
   返回值：就绪描述符的数目，超时返回0，出错返回-1

函数参数介绍如下：
（1）第一个参数maxfdp1指定待测试的描述字个数，它的值是待测试的最大描述字加1（因此把该参数命名为maxfdp1），描述字0、1、2…maxfdp1-1均将被测试。因为文件描述符是从0开始的。该值相当于遍历时的结束参数。select能检测的最大文件描述符是1024个。在windows中这个参数是无效的，指定为-1即可。
（2）中间的三个参数readset、writeset和exceptset指定要让内核测试读、写和异常条件的描述字。如果对某一个的条件不感兴趣，就可以把它设为空指针。struct fd_set可以理解为一个集合，这个集合中存放的是文件描述符，可通过以下四个宏进行设置：
void FD_ZERO(fd_set *fdset); //清空集合
void FD_SET(int fd, fd_set *fdset); //将一个给定的文件描述符加入集合之中
void FD_CLR(int fd, fd_set *fdset); //将一个给定的文件描述符从集合中删除
int FD_ISSET(int fd, fd_set *fdset); // 检查集合中指定的文件描述符是否可以读写
select函数在调用的时候会将这三个集合传给内核，内核在经过处理之后又将这三个集合写入到这三个集合对应的地址中传递给用户，所以这三个集合为传入传出参数。
（3）timeout告知内核等待所指定描述字中的任何一个就绪可花多少时间。其timeval结构用于指定这段时间的秒数和微秒数。
struct timeval
{
long tv_sec; //seconds
long tv_usec; //microseconds
};
这个参数有三种可能：
（1）永远等待下去：仅在有一个描述字准备好I/O时才返回。为此，把该参数设置为空指针NULL。
（2）等待一段固定时间：在有一个描述字准备好I/O时返回，但是不超过由该参数所指向的timeval结构中指定的秒数和微秒数。
（3）根本不等待：检查描述字后立即返回，这称为轮询。为此，该参数必须指向一个timeval结构，而且其中的定时器值必须为0。

select函数的返回值是，检测的集合中满足条件的文件描述符的个数；
select详解

poll与select相比只是没有了fd的限制，其他都一样；

epoll
epoll与select、poll区别：
select在处理多并发的时候效率较低，但是select可以跨平台，可以在Linux、Mac、Windows中，epoll在处理多并发时效率较高，但是不能跨平台；
select和epoll底层的模型不一样，select底层模型是线性表（bitmap），epoll底层是红黑树；
select文件描述符上限是1024，epoll没有文件描述符上限；
select存在内核空间和用户空间数据频繁拷贝（三个集合由用户空间拷贝到内核空间，再由内核空间拷贝到用户空间），而epoll中内核和用户区使用的是共享内存（基于mmap内存映射实现），省去了不必要的内存拷贝；
用户需要对select返回的集合进行判断才能知道那些文件描述符是就绪的，通过epoll可以直接得到已就绪的文件描述符集合，无需再次检测；

epoll使用“事件”的就绪通知方式，通过epoll_ctl注册fd，一旦该fd就绪，内核就会采用类似callback的回调机制来激活该fd，epoll_wait便可以收到通知。
两种工作方式：
LT模式（水平触发）：当epoll_wait检测到描述符事件发生并将此事件通知应用程序，应用程序可以不立即处理该事件。下次调用epoll_wait时，会再次响应应用程序并通知此事件。
ET模式（边缘触发）：当epoll_wait检测到描述符事件发生并将此事件通知应用程序，应用程序必须立即处理该事件。如果不处理，下次调用epoll_wait时，不会再次响应应用程序并通知此事件。
epoll具体实现过程参考以下博文：
epoll