I/O多路复用select && poll

I/O多路复用就是通过一种机制,来监视多个描述符,一旦有某个描述符就绪,便通知程序进行相应的读写操作

select

int select(int maxfdp1, fd_set *readset, fd_set *writeset, fd_set *exceptset,struct timeval *timeout);
	intmaxfdp：是一个整数值，是指集合中所有文件描述符的范围，即所有文件描述符的最大值加1，
	fd_set*readfds：是指向fd_set结构的指针，这个集合中应该包括文件描述符，我们是要监视这些文件描述符的读变化的，即我们关心是否可以从这些文件中读取数据了，如果这个集合中有一个文件可读，select就会返回一个大于0的值，表示有文件可读；如果没有可读的文件，则根据timeout参数再判断是否超时，若超出timeout的时间，select返回0，若发生错误返回负值。可以传入NULL值，表示不关心任何文件的读变化。
	fd_set*writefds：是指向fd_set结构的指针，这个集合中应该包括文件描述符，我们是要监视这些文件描述符的写变化的，即我们关心是否可以向这些文件中写入数据了，如果这个集合中有一个文件可写，select就会返回一个大于0的值，表示有文件可写，如果没有可写的文件，则根据timeout参数再判断是否超时，若超出timeout的时间，select返回0，若发生错误返回负值。可以传入NULL值，表示不关心任何文件的写变化。
	fd_set*errorfds同上面两个参数的意图，用来监视文件错误异常文件
	structtimeval* timeout是select的超时时间，这个参数至关重要，它可以使select处于三种状态，第一，若将NULL以形参传入，即不传入时间结构，就是将select置于阻塞状态，一定等到监视文件描述符集合中某个文件描述符发生变化为止；第二，若将时间值设为0秒0毫秒，就变成一个纯粹的非阻塞函数，不管文件描述符是否有变化，都立刻返回继续执行，文件无变化返回0，有变化返回一个正值；第三，timeout的值大于0，这就是等待的超时时间，即 select在timeout时间内阻塞，超时时间之内有事件到来就返回了，否则在超时后不管怎样一定返回，返回值同上述。
	函数返回：
	（1）当监视的相应的文件描述符集中满足条件时，比如说读文件描述符集中有数据到来时，内核(I/O)根据状态修改文件描述符集，并返回一个大于0的数。
	（2）当没有满足条件的文件描述符，且设置的timeval监控时间超时时，select函数会返回一个为0的值。
	（3）当select返回负值时，发生错误。

fd_set类型的变量我们所能做的就是声明一个变量，为变量赋一同种类型变量的值，或者使用以下几个宏来控制它：
int FD_ZERO(int fd, fd_set *fdset);   //将set集合置空
int FD_CLR(int fd, fd_set *fdset);   //从set集合中清除fd
int FD_SET(int fd, fd_set *fd_set);  //将fd添加到set集合中去  
int FD_ISSET(int fd, fd_set *fdset); //判断fd是否在set集合中

使用select的开发服务器端流程

	1.创建socket，得到监听文件描述符lfd ---socket()
	2.设置端口复用----setsockopt()
	3.将lfd和IP PORT绑定---bind()
	4.设置监听---listen()
	5.fd_set readfds;   //定义文件描述符变量
	  fd_set tmpfds;
	  FD_ZERO(&readfds)   //清空文件描述符变量
	  FD_SET(lfd, &readfds);  //将lfd加入到readfds集合中；
	  maxfd = lfd;
	  while(1)
	  {
	  	tmpfds=readfds;
	  	nready =select(maxfd+1, &tmpfds, NULL, NULL, NULL);
	  	if(nready<0)
	  	{
	  		//EAGAIN：表示内核对应的读缓冲区为空 没有数据可读 
	  		//EINTER：系统在接收的时候因为收到其他中断信号而被迫返回
	  		if(errno==EINTR)  //被信号中断
	  		{
	  			continue;
	  		}
	  		break;
	  	}
	  	//有客户端连接请求到来
	  	if(FD_ISSET(lfd,&tmpfds))
	  	{
	  		//接受新的客户端连接请求
	  		cfd = accept(lfd,NULL,NULL);
			//将cfd加入到readfds集合中
			FD_SET(cfd, &readfds);

			//修改内核监控的文件描述符的范围
			if(maxfd <cfd)
			{
				maxfd=cfd;
			}
			if(--nready==0)
			{
				continue;
			}
	  	}

		//有客户端数据发来
		for(i=lfd+1;i<=maxfd;++i)
		{
			if(FD_ISSET(i, &tmpfds))
			{
				while(1)
				{
					//read数据
					n= read(i, buf, sizeof(buf));
					if(n<=0)
					{
						close(i);
						//将文件描述符i从内核中去除
						FD_CLR(i, &readfds);
					}

				//write应答数据给客户端
				write(i, buf, n);
				}
			}
	 	}
	}
	close(lfd);
	return 0;

select的思考

问题：如果有效的文件描述符较少，会使循环的次数较多
解决办法：可以将有效的文件描述符放到一个数组中，这样遍历效率就高了

select优点

1.一个进程可以支持多个客户端
2.select支持跨平台

select缺点

1.代码编写困难
2.会涉及到用户区到内核区的来回拷贝
3.当客户端多个连接，但少数活跃的情况，select效率较低
4.最大支持1024个客户端连接（可以修改，重新编译内核，不建议 ） ulimit -a:ulimit命令用于控制shell程序的资源,-a显示目前资源限制的设定。

poll

int poll(struct pollfd fds[], nfds_t nfds, int timeout)；
函数说明：和select类似，监控多路IO,但poll不能跨平台。
函数参数：
		fds: 一个struct pollfd结构体数组的首地址
		struct pollfd{
			int fd;   //要监控的文件描述符，如果fd==-1,表示内核不再监控
			short events; //输入参数，表示内核要监控的事件
			short revents; //输出参数，表示内核告诉应用程序有哪些文件描述符有事件发生
		}；
		event/revents:
		POLLIN:可读事件
		POLLOUT:可写事件
		POLLERR:异常事件
	nfds:告诉内核监控的范围
	timeout:
		=0:不阻塞
		-1：表示一直阻塞，直到有事件发生
		>0:表示阻塞时长，在时长范围内若有事件发生会立刻返回；
			如果超过了时长也会立刻返回

poll模型开发服务器的流程

1.创建socket，得到监听文件描述符lfd ---socket()
2.设置端口复用----setsockopt()
3.将lfd和IP PORT绑定---bind()
4.struct pollfd client[1024];
client[0].fd=lfd;
client[0].fd=POLLIN;  //监控可读事件
int maxi =0;
for(i=1;i<1024;++i){
	client[i].fd=-1;
}

while(1)
{
	nready = poll(client,maxi+1, -1);
	if(nready<0)
	{
	  	//EAGAIN：表示内核对应的读缓冲区为空 没有数据可读 
	  	//EINTER：系统在接收的时候因为收到其他中断信号而被迫返回
	  	if(errno==EINTR)  //被信号中断
	  	{
	  		continue;
	  	}
	  	break;
	}

	//客户端连接请求到来
	if(client[0].revents==POLLIN )
	{
		//接受新的客户端连接
		cfd = Accept(lfd,NULL,NULL);
		//寻找在client数组中可用位置
		for(i=0; i<1024; ++i)
		{
			if(client[i].fd ==-1)
			{
				client[i].fd=cfd;
				client[i].events = POLLIN;
				break;
			}
		}
		
		//客户端连接数达到最大值
		if(i==1024)
		{
			close(fd);
			continue;
		}
		//修改内核监控的文件描述符的范围
		if(maxi <i)
		{
			maxi=i;
		}
		if(--nready==0)
		{
			continue;
		}
		
	}
	for(i=1;i<maxi;++i)
	{
		//如果client数组中fd==-1,表示已经不再让内核监控了，已经close了
		if(client[i]==-1)
		{
			continue;
		}

		if(client[i].revents == POLLIN)
		{
			//read数据
			n= read(sockfd, buf, sizeof(buf));
			if(n<=0)
			{
				close(sockfd);
				client[i].fd = -1;
			}
			else
			{
				//发送数据给客户端
				write(sockfd, buf, n);
			}
		}
	}
	
}
close(lfd);