select 是最早的多路转接接口:程序把一组 fd 交给内核,自己停在调用上;任意一个 fd 状态变化,调用返回。它不返回数据,只返回“哪些 fd 现在就绪”。就绪的定义是“对这个 fd 做相应操作不会阻塞”,不是“一定有业务数据”。
#include <sys/select.h>
int select(int nfds, fd_set *readfds, fd_set *writefds,
fd_set *exceptfds, struct timeval *timeout);第一个参数是编号上界,不是连接数
nfds 要传“三个集合中最大 fd 编号加一”。只监视 fd 0,传 1;同时监视 3 和 9,传 10。内核从 0 扫到 nfds - 1,只在这个区间里检查位图。
这个参数和“集合里有多少个 fd”无关。只放一个 fd 9,也要传 10,内核会顺带检查 0 到 8 这些空号。所以 select 的扫描成本和最大编号绑定,和实际连接数关系不大。传小了会漏事件:9 号落在区间外,它的位再亮也不会被报出来。
三个集合各自管一种就绪
readfds:可读。接收缓冲区字节数达到低水位SO_RCVLOWAT;对端关闭,此时read返回 0;监听 socket 的 accept 队列里有已完成握手的连接;socket 上有待处理错误。writefds:可写。发送缓冲区空闲空间达到低水位SO_SNDLOWAT;写方向已被关闭;非阻塞connect有了结果(成功或失败都会置可写,要用getsockopt(SO_ERROR)区分);socket 上有未读错误。exceptfds:异常。主要就是带外数据(out-of-band data),和 TCP 头的紧急指针相关。
写就绪在大多数时候成立。只要发送缓冲区没满,socket 就算可写,select 会立刻返回。把 writefds 长期挂在名单里,事件循环就会空转。正确做法是只在“确实有数据没发完”时把 fd 放进写集合,发完立刻移出。
fd_set 是一段位图,位 k 对应 fd k
fd_set 不是容器,是定长掩码数组。glibc 的定义是:
typedef struct {
__fd_mask fds_bits[__FD_SETSIZE / __NFDBITS];
} fd_set;在 x86-64 glibc 上,__fd_mask 是 long int(64 位),__NFDBITS 是 64,FD_SETSIZE 默认 1024,于是数组是 16 个 long、128 字节、1024 个 bit。bit k 为 1 表示“监视编号为 k 的 fd”。

四个宏操作的正是这些位:
void FD_CLR(int fd, fd_set *set); /* 清掉 fd 对应的位 */
int FD_ISSET(int fd, fd_set *set); /* 测试该位是否为 1 */
void FD_SET(int fd, fd_set *set); /* 置位 */
void FD_ZERO(fd_set *set); /* 全部清零 */FD_ZERO 不能省。局部 fd_set 里是栈上的残留字节,不先清零就 FD_SET,等于顺手监视了一堆不存在的编号,select 很容易直接返回 EBADF。课件那段常见片段写的是 fs_set readset; FD_SET(fd,&readset);,类型名拼错,而且没有清零,照抄跑不起来。
课件的位图示例还有一处位号错位。它说 FD_SET(5, &set) 之后位图是 0001,0000,这对应的是 bit 4。按“bit k 对应 fd k”,8 位表示下应该是 0010,0000(0x20)。再置 fd 2 和 fd 1,得到 0010,0111;select 返回时若只有 1、2 就绪,剩下的是 0000,0011。错一位不影响“只有就绪位保留”这个结论,但会把整段推演带偏。
入参和出参共用一块内存,名单必须另存
select 返回后,三个集合里只有就绪的 fd 位还保留,没就绪的位被内核清零。调用方交上去的是“要看谁”,收回来的是“谁就绪”,同一块内存被覆写了。
这意味着程序必须自己维护一份长期有效的 fd 列表。每轮循环做三件事:FD_ZERO 清空位图;遍历列表重新 FD_SET;边遍历边求最大编号。连接越多,这三步越贵,而且和这一轮有没有事件无关。
fd_set rfds;
FD_ZERO(&rfds);
FD_SET(listen_fd, &rfds);
int maxfd = listen_fd;
for (int i = 0; i < nclients; ++i) {
FD_SET(clients[i], &rfds);
if (clients[i] > maxfd)
maxfd = clients[i];
}
select(maxfd + 1, &rfds, NULL, NULL, NULL);maxfd 可以缓存,但连接关闭后必须允许它变小。留一个偏大的旧值只会多扫几个空号;偏小则会漏事件,后者危险得多。
三种超时,Linux 还会改掉你传进去的值
timeout 是 struct timeval,秒加微秒:
- 传
NULL:永久阻塞,直到有 fd 就绪。 - 传指向全 0 结构的指针:立即返回,相当于非阻塞地看一眼集合状态。
- 传具体时间:最多等这么久,没有事件就返回 0。
课件有一句“只检测 fd 0 时,如果一直不输入,就会产生超时信息”,这句和它自己的参数表对不上:示例传的是 NULL,没有超时,进程会一直等下去。
Linux 上还有一处实现细节:select 返回时会把 timeout 改写成“剩余未睡的时间”。让它等 3 秒,第 1 秒有事件,回来时结构里剩 2 秒。想每轮都等满 3 秒,必须每轮重新赋值。POSIX 允许“修改”和“不修改”两种行为,换平台时不能假设。
返回值和错误码
- 大于 0:就绪的 fd 个数,三个集合的总数,不是某一个集合里的个数。
- 等于 0:超时,没有任何 fd 就绪。
- 小于 0:出错。
EBADF表示集合里有无效或已关闭的 fd;EINTR表示被信号打断,通常重试;EINVAL表示nfds为负或timeval非法;ENOMEM表示内核内存不足。
EINTR 必须单独处理。信号处理函数返回后,select 可能以 EINTR 失败,集合内容处于不确定状态,正确做法是重建集合后再调用。
1024 卡在编译期,不是这台机器只有 4096
课件按自己那台机器观测到的 sizeof(fd_set)=512,推出“最大 fd 是 512×8=4096”,这是把一次观测当成了通用规则。位图能表达的编号上界由 FD_SETSIZE 决定,默认 1024;sizeof(fd_set) 只是这个宏在当前平台上的字节数,不能反过来用“字节数乘 8”推一个跨平台结论。
fd >= FD_SETSIZE 时不能再交给 select。FD_SET 会写到数组边界之外,行为没有定义。想扩大上限要改宏并重新编译所有使用方,实际工程里没人这么干,而是换 poll 或 epoll。
1024 个编号去掉 0、1、2 三个标准流和一个监听 fd,能同时伺候的客户端大约一千出头。课程实验够用,真实入口服务不够。
一份能跑的回显服务器
/* select_echo.c
* 编译:gcc -std=c11 -Wall -Wextra select_echo.c -o select_echo
* 运行:./select_echo,然后 nc 127.0.0.1 8888
*/
#include <arpa/inet.h>
#include <errno.h>
#include <netinet/in.h>
#include <stdio.h>
#include <string.h>
#include <sys/select.h>
#include <sys/socket.h>
#include <unistd.h>
#define MAX_CLIENT 64
int main(void)
{
int lfd = socket(AF_INET, SOCK_STREAM, 0);
if (lfd < 0) {
perror("socket");
return 1;
}
int yes = 1;
setsockopt(lfd, SOL_SOCKET, SO_REUSEADDR, &yes, sizeof(yes));
struct sockaddr_in addr;
memset(&addr, 0, sizeof(addr));
addr.sin_family = AF_INET;
addr.sin_port = htons(8888);
addr.sin_addr.s_addr = htonl(INADDR_ANY);
if (bind(lfd, (struct sockaddr *)&addr, sizeof(addr)) < 0) {
perror("bind");
close(lfd);
return 1;
}
if (listen(lfd, 128) < 0) {
perror("listen");
close(lfd);
return 1;
}
int clients[MAX_CLIENT];
int nclients = 0;
for (;;) {
fd_set rfds;
FD_ZERO(&rfds);
FD_SET(lfd, &rfds);
int maxfd = lfd;
for (int i = 0; i < nclients; ++i) {
FD_SET(clients[i], &rfds);
if (clients[i] > maxfd)
maxfd = clients[i];
}
int n = select(maxfd + 1, &rfds, NULL, NULL, NULL);
if (n < 0) {
if (errno == EINTR)
continue; /* 重建集合后重试 */
perror("select");
break;
}
if (FD_ISSET(lfd, &rfds)) {
int cfd = accept(lfd, NULL, NULL);
if (cfd >= 0) {
if (nclients < MAX_CLIENT) {
clients[nclients++] = cfd;
} else {
close(cfd);
}
}
}
for (int i = 0; i < nclients; ) {
int fd = clients[i];
if (!FD_ISSET(fd, &rfds)) {
++i;
continue;
}
char buf[1024];
ssize_t r = read(fd, buf, sizeof(buf));
if (r <= 0) {
close(fd);
clients[i] = clients[nclients - 1];
--nclients;
continue;
}
ssize_t sent = 0;
while (sent < r) {
ssize_t w = write(fd, buf + sent, (size_t)(r - sent));
if (w <= 0)
break;
sent += w;
}
++i;
}
}
for (int i = 0; i < nclients; ++i)
close(clients[i]);
close(lfd);
return 0;
}这段代码把 select 的三个关键约束都摆了出来:名单 clients 是长期状态,位图每轮重建,maxfd 每轮重算。删客户端时用“末尾元素补位”,避免数组出现空洞;补位上来的元素还没检查过,所以这一轮 i 不自增。
三份成本,指向同一个上限
select 的开销可以分成三份:每次调用把三份位图从用户态拷进内核;内核从 0 遍历到 nfds - 1 检查每一位;返回时再把就绪位写回用户态。复杂度是 O(最大编号),空闲连接和活跃连接在这一步付一样的钱。
它的历史上限也来自这套设计:位图大小编译期定死,结果写回输入参数,调用方必须自己维护第二份名单。poll 改掉了其中两条,epoll 把“每次检查所有人”换成了“只在状态变化时登记”。
还没有评论 — 第一条由你来留。