说一说 select 的原理以及缺点

[问答题]

说一说 select 的原理以及缺点

得分点

fd_set、select、用户态和内核态切换及数据拷贝、支持的文件描述符数为1024、遍历

参考答案

标准回答

select 是一种 IO 多路复用技术，它的主旨思想是：

首先要构造一个关于文件描述符的列表，将要监听的文件描述符添加到该列表中，这个文件描述符的列表数据类型为 fd_set，它是一个整型数组，总共是 1024 个比特位，每一个比特位代表一个文件描述符的状态。比如当需要 select 检测时，这一位为 0 就表示不检测对应的文件描述符的事件，为 1 表示检测对应的文件描述符的事件。
调用 select() 系统调用，监听该列表中的文件描述符的事件，这个函数是阻塞的，直到这些描述符中的一个或者多个进行 I/O 操作时，该函数才返回，并修改文件描述符的列表中对应的值，0 表示没有检测到该事件，1 表示检测到该事件。函数对文件描述符的检测的操作是由内核完成的。
select() 返回时，会告诉进程有多少描述符要进行 I/O 操作，接下来遍历文件描述符的列表进行 I/O 操作。

select 的缺点：

每次调用select，都需要把 fd 集合从用户态拷贝到内核态，这个开销在 fd 很多时会很大；
同时每次调用 select 都需要在内核遍历传递进来的所有 fd，这个开销在 fd 很多时也很大；
select 支持的文件描述符数量太小了，默认是 1024（由 fd_set 决定）；
文件描述符集合不能重用，因为内核每次检测到事件都会修改，所以每次都需要重置；
每次 select 返回后，只能知道有几个 fd 发生了事件，但是具体哪几个还需要遍历文件描述符集合进一步判断。

延伸阅读

select 相关 api：

#include <sys/time.h>
#include <sys/types.h>
#include <unistd.h>
#include <sys/select.h>
int select(int nfds, fd_set *readfds, fd_set *writefds,fd_set *exceptfds, struct timeval *timeout);
void FD_CLR(int fd, fd_set *set);
int  FD_ISSET(int fd, fd_set *set);
void FD_SET(int fd, fd_set *set);
void FD_ZERO(fd_set *set);

编辑于 2021-09-15 14:15:52 回复(0)

第12棵二叉树

连题目都看不明白，

发表于 2023-04-06 21:25:33 回复(0)

牛客380737732号

链接：https://www.nowcoder.com/questionTerminal/c1cc7ade59ea458983c8f747c803c848
来源：牛客网

select 是一种 IO 多路复用技术，它的主旨思想是：

首先要构造一个关于文件描述符的列表，将要监听的文件描述符添加到该列表中，这个文件描述符的列表数据类型为 fd_set，它是一个整型数组，总共是 1024 个比特位，每一个比特位代表一个文件描述符的状态。比如当需要 select 检测时，这一位为 0 就表示不检测对应的文件描述符的事件，为 1 表示检测对应的文件描述符的事件。
调用 select() 系统调用，监听该列表中的文件描述符的事件，这个函数是阻塞的，直到这些描述符中的一个或者多个进行 I/O 操作时，该函数才返回，并修改文件描述符的列表中对应的值，0 表示没有检测到该事件，1 表示检测到该事件。函数对文件描述符的检测的操作是由内核完成的。
select() 返回时，会告诉进程有多少描述符要进行 I/O 操作，接下来遍历文件描述符的列表进行 I/O 操作。

select 的缺点：

每次调用select，都需要把 fd 集合从用户态拷贝到内核态，这个开销在 fd 很多时会很大；
同时每次调用 select 都需要在内核遍历传递进来的所有 fd，这个开销在 fd 很多时也很大；
select 支持的文件描述符数量太小了，默认是 1024（由 fd_set 决定）；
文件描述符集合不能重用，因为内核每次检测到事件都会修改，所以每次都需要重置；
每次 select 返回后，只能知道有几个 fd 发生了事件，但是具体哪几个还需要遍历文件描述符集合进一步判断。

发表于 2021-11-10 15:08:25 回复(0)

年薪百万的柯基很喜欢走神

select 是一种 IO 多路复用技术，它的主旨思想是：

第一步：构造文件描述符列表；将需要监听的文件描述符添加到该列表中，该列表是个整形数组，是fd_set类型的，总共1024个比特位，每个比特位代表文件描述符的状态，当进行select函数监听时，0表示不需要监听，1表示需要监听。

第二部：调用select系统函数，监听文件描述符事件，首先这个函数是个阻塞函数，一直阻塞，直到这些文件描述符中一个或者多个I/O操作，该函数才返回，并修改该列表文件描述符中对应的值，0表示没有检测到I/O事件，1表示监听到I/O事件，该函数对文件描述符的监听是由内核完成的。

第三步：当select（）系统函数返回时，此时会告诉进程有多少文件描述符要进行I/O操作，接下来就是遍历文件描述符列表的I/O操作

select 的缺点：

每次调用select，都需要把 fd 集合从用户态拷贝到内核态，这个开销在 fd 很多时会很大；
同时每次调用 select 都需要在内核遍历传递进来的所有 fd，这个开销在 fd 很多时也很大；
select 支持的文件描述符数量太小了，默认是 1024（由 fd_set 决定）；
文件描述符集合不能重用，因为内核每次检测到事件都会修改，所以每次都需要重置；
每次 select 返回后，只能知道有几个 fd 发生了事件，但是具体哪几个还需要遍历文件描述符集合进一步判断。

发表于 2023-10-15 20:23:39 回复(0)

雨璇明

hhh

发表于 2022-03-21 16:37:54 回复(0)

牛客637285687号

链接：https://www.nowcoder.com/questionTerminal/c1cc7ade59ea458983c8f747c803c848?trackId=404_page
来源：牛客网

select 是一种 IO 多路复用技术，它的主旨思想是：

首先要构造一个关于文件描述符的列表，将要监听的文件描述符添加到该列表中，这个文件描述符的列表数据类型为 fd_set，它是一个整型数组，总共是 1024 个比特位，每一个比特位代表一个文件描述符的状态。比如当需要 select 检测时，这一位为 0 就表示不检测对应的文件描述符的事件，为 1 表示检测对应的文件描述符的事件。
调用 select() 系统调用，监听该列表中的文件描述符的事件，这个函数是阻塞的，直到这些描述符中的一个或者多个进行 I/O 操作时，该函数才返回，并修改文件描述符的列表中对应的值，0 表示没有检测到该事件，1 表示检测到该事件。函数对文件描述符的检测的操作是由内核完成的。
select() 返回时，会告诉进程有多少描述符要进行 I/O 操作，接下来遍历文件描述符的列表进行 I/O 操作。

select 的缺点：