《UNP》随笔——select、poll函数

1.select函数

在实现并发服务器的时候，多线程并不是一个很好的选择，使用多线程的时候会有上下文切换，这样会耗费一定的时间。那么该如何使用单线程来解决多客户端的连接？select函数即可解决这一问题。其定义如下：

#include <sys/select.h>
int select(int maxfpd1, fdset *read_fds, fdset *write_fds, fdset *exception_fds, struct timeval *restrict tvpr);
//返回值为可以操作的文件描述符的数量。

参数理解：

• 第一个参数就是最大的文件描述+1， 比如现在打开了五个socket，那么这个参数就是6，表示内核态会在< maxfd1的所有文件描述符中，循环的检查各个文件描述符的状态。
• 第二个到第四个参数，均是表示文件描述符的集合，在系统内使用bitmap 来表示，
• 最后一个是时间参数

相关函数

int FD_ISSET(int fd, fd_set *fdset);  //返回值：若fd在文件描述符集中，返回非0值；否则，返回0
void FD_CLR(int fd, fd_set *fdset);   //清除最后一位
void FD_SET(int fd, fd_set *fdset);   //开启描述符中的一位
void FD_ZERO(fd_set *fdset);          //所有描述符位置位0

使用例子：

过程理解：
定义过程：使用FD_SET把每个文件描述符在bitmap中进行初始化，相当于置1操作，将它放入read_fds中，意义就是如果在某个时刻，文件描述符a如果可以进行写操作了，那么就解除阻塞状态，将a对应的bitmap位置为0,。

使用过程：当select函数接触阻塞状态时，就需要用一个循环，来遍历set里面的所有值，判断是否有文件描述符已经被重置过

缺点：

1. bitmap最大值只有1024
2. FDSet不可重用，每次都得重新设置
3. 用户态到内核态会有一定的时间开销
4. 解除阻塞状态后，重新遍历也要小号O(n)的时间。

2. poll函数

为了解决select函数的缺点，就有了poll函数，其工作原理和select很像。

# include <poll.h>
int poll(struct pollfd fdarry[], nfds_t nfds, int timeout);

struct pollfd{
    int fd;
    short events;
    short revents;
}

poll函数有一个新的结构体，pollfd。包含三个类型，第一个是文件描述符fd，第二个是状态描述符，第三个是状态描述符的新状态。
poll函数也是一个阻塞函数，进入阻塞前，所有pollfd的revents都是0，如果发生状态变化，就会变成和event一样，这样在解除阻塞状态后，就可以用遍历来检查是哪个文件描述符发生了变化。

优点：

• 内核操作为文件描述符创建的结构体中的revents字段，没有破坏其他结构体中其他的字段，所有不用每次重新构造类似于readset那样的bitmap
• 没有了select最大支持1024个文件描述符的限制

缺点

• 每次poll都仍要重新遍历全量的fds

• 服务程序也要遍历全量的fds，查看每个文件描述符的revents字段是否需要读写操作