【I/O多路复用】select系统调用

【1】函数原型

#include<sys/select.h>
int select(int maxfdp,fd_set *readfds,fd_set *writefds,fd_set *errorfds,
			struct timeval *timeout);

【2】各个参数含义

int maxfdp是一个整数值，是指集合中所有文件描述符的范围，即所有文件描述符的最大值加1，因为文件描述符是从0开始的。

struct fd_set可以理解为一个集合，这个集合中存放的是文件描述符(file descriptor)，即文件句柄。

• readfds需要检测可读文件描述符的集合；
• writefds需要检测可写文件描述符的集合；
• errorfds需要检测的异常文件描述符的集合。

fd_set集合可以通过一些宏由人为来操作。如下：

#include<sys/select.h>

FD_ZERO(fd_set *fdset)	//清空fdset与所有文件句柄的联系。 

FD_SET(int fd, fd_set *fdset)	//建立文件句柄fd与fdset的联系。 

FD_CLR(int fd, fd_set *fdset)	//清除文件句柄fd与fdset的联系。 

FD_ISSET(int fd, fdset *fdset)	//检查fdset联系的文件句柄fd是否可读写，>0表示可读写。 

struct timeval结构用于描述一段时间长度，如果在这个时间内，需要监视的描述符没有事件发生则函数返回，返回值为0。 结构如下：

struct timeval 
	{
   
          time_t       tv_sec;     /* 代表秒精度seconds */
          suseconds_t   tv_usec; /*代表的是微秒精度（10的－6次方秒） */
    };

struct timeval结构用于设置select的超时时间，如果在这个时间内，需要监视的描述符没有事件发生则函数返回，返回值为0。

• 若timeout所指向的结构为NULL，则select将一直被阻塞，直到某个文件描述符上发生了事件。
• 若timeout所指向的结构设为固定时间，则如果在指定的固定时间段里有事件发生或者时间耗尽，函数均返回。
• 若timeout所指向的结构置为0,则为非阻塞，仅检测描述符集合的状态，然后立即返回，并不等待外部事件的发生。

函数返回值 ：返回对应位仍然为1的fd的总数。
注意：只有那些可读，可写以及有异常条件待处理的fd位仍然为1，否则为0。

select函数会将传递进来的fd_set更改，只保留可读，可写以及有异常的fd位为1。

简单总结：三个fd_set分别监视文件描述符的读写异常变化，如果有select会返回一个大于0的值。如果没有则在timeout的时间后select返回0，若发生错误返回负值。fd_set可以传入NULL值，表示不关心任何文件的读/写/异常变化。

【3】简单理解fd_set结构

理解select模型的关键在于理解fd_set,为说明方便，取fd_set长度为1字节，fd_set中的每一bit可以对应一个文件描述符fd。则1字节长的fd_set最大可以对应8个fd。

（1）执行fd_set set; FD_ZERO(&set);则set用位表示是0000,0000。

（2）若fd＝5,执行FD_SET(fd,&set);后set变为0001,0000(第5位置为1)

（3）若再加入fd＝2，fd=1,则set变为0001,0011

（4）执行select(6,&set,0,0,0)阻塞等待

（5）若fd=1,fd=2上都发生可读事件，则select返回，此时set变为0000,0011。

注意：没有事件发生的fd=5会被清空。

【4】select模型的特点

从上边我们可以得到select模型的特点：

（1） 文件描述符个数有限，一般来说这个数目和系统内存关系很大。select使用位域的方式来传递关心的文件描述符，位域就有最大长度。select使用位域的方式传回就绪的文件描述符，调用者需要循环遍历每一个位判断是否就绪，当文件描述符个数很多，但是空闲的文件描述符大大多于就绪的文件描述符的时候，效率很低。

（2） 将fd加入select监控集的同时，还要再使用一个数据结构array保存放到select监控集中的fd.
一是用于再select 返回后，array作为源数据和fd_set进行FD_ISSET判断，用于获取哪些文件描述符是就绪的。二是select返回后会把以前加入的但并无事件发生的fd清空，所以每次开始select前都要重新从array取得fd逐一加入。扫描array的同时取得fd最大值maxfd再加一，用作select的第一个参数。

（3） select模型必须在select前循环array（将fd加入fd_set，取maxfd作参数使用），并且在select返回后循环array（FD_ISSET判断是否有事件发生）。

【5】select函数的使用过程

先调用宏FD_ZERO将指定的fd_set清零，然后调用宏FD_SET将需要测试的fd加入fd_set，接着调用函数select测试fd_set中的所有fd，最后用宏FD_ISSET检查某个fd在函数select调用后，相应位是否仍然为1。

【6】程序示例

下面是一个基于TCP的客户端服务器交互的程序，建立三次连接后若client客户端不发送数据，则服务器端会一直轮询fdset集合等待client客户端发送数据，直到client发送数据，select会检测到有事件就绪，再进行处理，timeout设置为5秒，若5秒内没有数据发送到服务器则会打印出"time out"。

程序如下：
server.c

#include<stdio.h>
#include<stdlib.h>
#include<unistd.h>
#include<string.h>
#include<assert.h>
#