【多路复用-服务器实现】select

select

select 作为元祖级别的io复用技术。
有一个set 保存文件描述符，然后遍历，没有的话就阻塞线程。思路很简单。

提供的操作

• void FD_SET(int fd, fd_set *fdset);
  设置文件描述符集fdset中对应于文件描述符fd的位(设置为1)
• void FD_CLR(int fd, fd_set *fdset);
  宏FD_CLR清除文件描述符集fdset中对应于文件描述符fd的位（设置为0）
• void FD_ZERO(fd_set *fdset);
  清除文件描述符集fdset中的所有位(把所有位都设置为0)
• void FD_ISSET(int fd, fd_set *fdset);
  来检测文件描述符集fdset中对应于文件描述符fd的位是否被设置
• int select(maxfd+1,&read_set,&write_set,&error_set,timeout);
  select 监听fdset中文件描述符（一般只有读事件，其他都为NULL）。fdset中listenfd 以及 众多 connfd。最大文件描述符+1，timeout为NULL，则没有io就绪的时候处于阻塞状态。

select实现过程

• select 检查fd
• select 被调用之后，会检查fd_set，这部分的复杂度是O(N)
• 如果集合中的fd有读写事件，则返回。否则阻塞当前线程程
• 默认最大可以监听1024个socket，这是因为fd_set就是一个1024的bitmap的位图结构（性能考虑）

select 问题

假设select，第一遍O(N)的时候，未发现就绪状态的socket。假设过一段时间socket，变成就绪状态了，那这个select 函数是怎么实现的呢。难道说是select一直占用cpu一直不断地检测？

1. 操作系统调度
2. 操作系统中断
   cpu同一时刻只能运行一个进程，这毫无疑问了。多个进程可以被同时执行，就是靠操作系统调度，把cpu时间片有序的分配给各个进程。实现了多个进程的推进嘛。操作系统中未挂起的进程，都放在工作队列中，都有机会cpu执行权。挂起的进程，从工作队列中移除，反映到app层面就是线程阻塞了，linux系统中线程就是一个轻量级的进程。
   比如说，我们键盘打字，cpu一直执行其他任务，我们按动键盘，那应该没有任何的输入，那我我们知道其实不是这样的，这就通过中断实现的，键盘按下，触发一个电信号，通过主板的总线直接走到中断处理部分，cpu暂时中断当前任务的执行，转而快速处理键盘中断程序，完成字符的输入。所谓中断，就是让cpu先保存当前进程的上下文，空闲出去给处理中断程序让道，中断程序会拿到cpu的执行权限，执行相应的代码，比如说键盘的终端程序，他就会执行相应的输出逻辑等等。

select 服务器流程

/* select server.c */

// #include "head.h"

#define MAXLINE 1024
#define SERV_PORT 2333

int main(int argc, char *argv[])
{
    listenfd = socket();
    bind();
    listen(); 

    FD_ZERO(&allset);          //清空allset
    FD_SET(listenfd,&allset);  //添加listenfd进allset

    while(1){
        rset = allset;
        nready = select(maxfd+1,&rset,NULL,NULL,NULL); 			//select 监听fdset
        if(FD_ISSET(listenfd,&rset)){							//监听socket io就绪
            connfd = accept();

            //add connfd in client
            FD_SET(connfd,&allset);

             if(--nready == 0)
                break;
        } //FD_ISSET(listenfd,&rset) end

        for(int i = 0;i <= maxi;i++){
            if (FD_ISSET(sockfd, &rset))						//客户端socket io就绪
            {
                if ((nlength = read()) == 0)
                    // close fd
                else
                {
                    //prepare buffer 
                    //write buffer
                    write(sockfd, buff, nlength); // return client
                }
            }
            if(--nready == 0)
                break;
        }
    }
    close(listenfd);
    return 0;
}

select 多路复用服务器demo

/* select server.c */
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <netinet/in.h>
#include <arpa/inet.h>
#include "wrap.h"

#define MAXLINE 80				
#define SERV_PORT 8000    //端口号

int main(int argc, char *argv[])
{
    int i, maxi, maxfd;
	int listenfd, connfd, sockfd;
    int nready, client[FD_SETSIZE];   //FD_SIZE 1024
    ssize_t n;
	
	//两个集合
    fd_set rset, allset;
	
    char buf[MAXLINE];
    char str[INET_ADDRSTRLEN]; /* #define INET_ADDRSTRLEN 16 */
    socklen_t cliaddr_len;
    struct sockaddr_in cliaddr, servaddr;
	
	//创建套接字
    listenfd = Socket(AF_INET, SOCK_STREAM, 0);
	
	//绑定
    bzero(&servaddr, sizeof(servaddr));
    servaddr.sin_family = AF_INET;
    servaddr.sin_addr.s_addr = htonl(INADDR_ANY);
    servaddr.sin_port = htons(SERV_PORT);
    Bind(listenfd, (struct sockaddr *)&servaddr, sizeof(servaddr));
	
	//监听
    Listen(listenfd, 20); /* 默认最大128 */
	
	//需要接收最大文件描述符
    maxfd = listenfd; 				//maxfd is listenfd
	
	//数组初始化为-1
    maxi = -1; 
    for (i = 0; i < FD_SETSIZE; i++)
        client[i] = -1;
	
	//集合清零
    FD_ZERO(&allset);
	
	//将listenfd加入allset集合
    FD_SET(listenfd, &allset);		//fd_set listenfd into fd_set
	
    while(1) 
	{
		//关键点3
        rset = allset; /* 每次循环时都重新设置select监控信号集 */ 
        //因为每次触发都会返回包含读事件的fd 集合
		
		//select返回rest集合中发生读事件的总数  参数1：最大文件描述符+1
        nready = select(maxfd+1, &rset, NULL, NULL, NULL);	
        if (nready < 0)
            perr_exit("select error");
		
		//listenfd是否在rset集合中
        if (FD_ISSET(listenfd, &rset))     //fd_isset 
		{
			//accept接收
            cliaddr_len = sizeof(cliaddr);
			//accept返回通信套接字，当前非阻塞，因为select已经发生读写事件
            connfd = Accept(listenfd, (struct sockaddr *)&cliaddr, &cliaddr_len);
            printf("received from %s at PORT %d\n",
                   inet_ntop(AF_INET, &cliaddr.sin_addr, str, sizeof(str)),
                   ntohs(cliaddr.sin_port));
			
			//关键点1	
            for (i = 0; i < FD_SETSIZE; i++)
                if (client[i] < 0) 
				{
                    client[i] = connfd; /* 保存accept返回的通信套接字connfd存到client[]里 */
                    break;
                }
				
            /* 是否达到select能监控的文件个数上限 1024 */
            if (i == FD_SETSIZE) {
                fputs("too many clients\n", stderr);
                exit(1);
            }
			
			//关键点2
            FD_SET(connfd, &allset); /*添加一个新的文件描述符到监控信号集里 */
			
			//更新最大文件描述符数
            if (connfd > maxfd)
                maxfd = connfd; /* select第一个参数需要 */
            if (i > maxi)
                maxi = i; /* 更新client[]最大下标值 */
			
			/* 如果没有更多的就绪文件描述符继续回到上面select阻塞监听,负责处理未处理完的就绪文件描述符 */
            if (--nready == 0)
                continue; 
        }
		
        for (i = 0; i <= maxi; i++) 
		{ 
			//检测clients 哪个有数据就绪
            if ( (sockfd = client[i]) < 0)
                continue;
			
			//sockfd（connd）是否在rset集合中
            if (FD_ISSET(sockfd, &rset)) 
			{
				//进行读数据 不用阻塞立即读取（select已经帮忙处理阻塞环节）
                if ( (n = Read(sockfd, buf, MAXLINE)) == 0)
				{
                    /* 无数据情况 client关闭链接，服务器端也关闭对应链接 */
                    Close(sockfd);
                    FD_CLR(sockfd, &allset); /*解除select监控此文件描述符 */
                    client[i] = -1;
                } else 
				{
					//有数据
                    int j;
                    for (j = 0; j < n; j++)
                        buf[j] = toupper(buf[j]);
                    Write(sockfd, buf, n);//写回客户端
                }
                if (--nready == 0)
                    break;
            }
		} 
			
	}
    close(listenfd);
    return 0;
}

select 缺点

• fd集合用户态和内核态切换，所带来的性能上的消耗
• 对于fd集合的搜索时间复杂度是O(N)