I/O复用

select系统调用:
在一段指定时间内,监听用户感兴趣的文件描述符上的可读,可写和异常等事件.
select系统调用原型:

n==-1 失败
n==0 超时
n>0 有n个描述符上有事件就绪(n是返回值)
select调用返回时,内核修改它们来通知应用程序哪些文件描述符已经就绪,fd_set结构体仅包含一个整型数组,该数组的每个元素的每一位标记一个文件描述符,
timeout参数用来设置select函数的超时时间,它是一个timeval结构类型的指针,采用指针参数是因为内核将修改它以后告诉应用程序select等待了多久.不过我们不能完全相信select调用返回后的timeout值,比如调用失败时timeout值是不确定的.如果给timeout传递NULL,则select将一直阻塞,直到某个文件描述符就绪.
select成功时返回就绪文件描述符的总数,如果在超时时间内没有任何文件描述符就绪,select将返回0,select失败时返回-1并设置error,如果在select等待期间,程序收到信号,则select立即返回-1,并设置error为EINTR.
poll系统调用:
在指定时间内轮询一定数量的文件描述符,以测试其中是否有就绪者.

timeout参数指定poll的超时值,当timeout为-1时,poll调用将永远阻塞,直到某个事件发生,当timeout为0时,poll调用将立即返回.
poll和select的区别:
Poll(加强版的select)
1.用数组容纳所有描述符和事件
2.支持的描述符数目比较多
3.事件类型多,并且和描述符放在一个结构体中
epoll系统调用:


epoll调用主要接口是epoll_wait函数,在一段超时时间内等待一组文件描述符的事件.
该函数调用成功返回就绪文件描述符的个数,失败时返回-1.
LT模式:事件就绪后,如果没有处理完成,则io函数继续提醒,直到把数据读完(普通|水平)
ET模式:事件就绪后,io函数只提醒一次,所以必须马上处理完事件.(高效|边沿)

1.每次循环调用 select poll都要给内核空间拷贝数据
2.内核以轮询方式监测就绪事件,时间复杂度为O(n)
3.Io方法返回后,需要遍历多少个描述符找到事件就绪的,时间复杂度O(n)
在描述符数据很多的情况下,以上问题特别突出,时间复杂度会变的很差
于是epoll出现,并解决了上述问题,因此epoll适合在有大量描述符的场景中使用.
Epoll不需要每次给内核空间拷贝数据
注册回调函数的方式实现O(1)
直接返回就绪的描述符O(1)
//文件描述符的大小是可以在系统中改的,所以65536那个值并不一定.