select和poll区别

select和poll都是用于多路复用的IO模型，可以同时监听多个文件描述符是否有数据可读或可写。

但是，select的文件描述符集合是一个普通的数组，每次调用select的时候需要把需要监听的文件描述符集合传递给内核，内核会遍历整个数组并检查每个文件描述符是否有数据可读或可写，因此当需要监听的文件描述符数量很大时，select的效率会变得很低。

而poll使用了链表来存储文件描述符集合，每次调用poll时只需要传递一个链表头指针给内核，内核只需要遍历链表一次，就能检查每个文件描述符是否有数据可读或可写，因此poll在需要监听的文件描述符数量很大时效率会比select高。

另外，poll支持的文件描述符数量没有限制，而select的文件描述符数量是有限制的，通常是1024个。

相关问题

select和poll和epoll区别

### 回答1：
select、poll和epoll都是用来处理多路复用IO的方法。

- select: 是最早出现的多路复用IO方泏，它能同时处理多个文件描述符，但是它存在最大文件描述符数量和每次调用时间复杂度的限制。
- poll: 与select相比，它能同时处理更多的文件描述符，并且每次调用的时间复杂度也更低。
- epoll: 是Linux下特有的多路复用IO方法，它的性能比select和poll更优，能同时处理更多的文件描述符。

总结来说，epoll相比select和poll性能更优，能处理更多的文件描述符。

### 回答2：
select、poll和epoll都是Linux中用来实现I/O多路复用的函数。I/O多路复用的主要作用是实现在一个进程中同时监听多个文件描述符的可读、可写和异常事件，以减少进程的系统调用数量，提高程序的并发性能。

select是最早出现的I/O多路复用函数，其调用方式比较简单，只需要用一个fd_set集合存储要监听的文件描述符，然后调用select函数。但是select有一些缺点，因为它使用位图来存储文件描述符，当监听的文件描述符数量增加时，位图的大小也会增加，导致性能下降。

poll是一种改进的I/O多路复用函数，它使用一个pollfd结构来存储文件描述符和事件，并在同一个结构体数组中存储所有需要监听的文件描述符，这样的话，无论监听的文件描述符数量增加，只需要重新分配一个更大的数组即可，可以提高性能。

epoll是Linux中最新、最高效的I/O多路复用函数，它使用事件驱动模型实现，可以处理大量的文件描述符。epoll用一个epoll_create函数创建一个epoll文件描述符，然后使用epoll_ctl函数向内核注册需要监听的文件描述符和事件类型，最后使用epoll_wait函数等待文件描述符上的事件。epoll最大的优点是可以支持水平触发和边缘触发两种模式，水平触发模式只要有数据可读或可写就会返回一个事件，而边缘触发模式只有当描述符上数据有变化时才会返回一个事件。

综上所述，select、poll和epoll都是Linux中用来实现I/O多路复用的函数，它们的主要区别在于使用的数据结构不同，以及性能方面的优化不同。epoll是最高效的I/O多路复用函数，性能比select和poll要高，并且支持水平触发和边缘触发两种模式。

### 回答3：
select、poll、epoll均是Linux下常见的网络编程I/O多路复用技术。这些技术的核心是将多个I/O操作以非阻塞的方式同时处理，从而提高程序的性能。虽然三者都实现了I/O多路复用，但是实现方式却有所区别。

select是最古老的I/O多路复用技术，在大多数操作系统上都有实现。它的操作过程是：将要监视的文件描述符（包括输入和输出）分别存入一个数组中，并调用select函数开始监听，在有文件描述符就绪（有数据可读或者数据可写）的时候，返回一个事件的集合，可以通过遍历fd_set来得到哪些文件可以读/写。缺点是select函数的时间复杂度是O(n)，随着监视的文件描述符数量增加，时间复杂度会越来越高，同时select也有FD_SETSIZE的限制（默认是1024）。

poll是在select的基础上进行了改进，可以监视的文件描述符数目不受限制。与select相同的是，都需要调用轮询函数来等待事件，当某个文件描述符就绪时，内核会将就绪的文件存在一个链表中并返回给应用程序。每次都需要遍历整个被监视的描述符集合，找到哪些描述符有数据可读，效率也不是非常理想。

而epoll是为了解决select和poll的效率低下、不易扩展的问题而设计的，它利用了操作系统内核的支持，并支持边缘触发和水平触发两种工作模式。epoll会将每个文件描述符对应的文件表项都放在一个红黑树中，然后在树中搜索已经就绪的文件来获取就绪的文件列表。与select和poll的轮询方式不同，epoll是基于事件驱动方式的，当注册的文件描述符已经准备好时，内核会通过事件通知方式来通知应用程序。相比之前的两种方法，epoll的效率更高，也更容易扩展。但是它的实现比较复杂，需要大量调用系统API函数。

总之，select、poll、epoll这三种I/O多路复用方式各有优点缺点，不同场景选择不同的方式来处理I/O更加合适。在所监视的文件描述符数量较少时，select、poll比较合适；而对于应用程序并发性能要求较高的，epoll方式可以获得更好的性能表现。

select和poll

select和poll都是用于多路复用（multiplexing）IO操作的系统调用，用于在多个文件描述符上等待可读、可写或异常事件的发生。

1. select：早期的多路复用机制，适用于文件描述符数量较少的情况。它将一组文件描述符传递给内核，并在这些描述符上等待事件发生。当有一个或多个描述符准备好时，select函数将返回，并且可以通过遍历描述符集合来确定哪些描述符准备好了。

2. poll：与select类似，也是多路复用的一种机制，但在设计上更加灵活和高效。poll函数接受一个pollfd结构体数组，每个结构体指定一个文件描述符和所关心的事件类型。调用poll后，内核会检查每个pollfd中指定的描述符，返回就绪的描述符以及就绪的事件类型。

区别：
- select使用fd_set来存放文件描述符集合，而poll使用pollfd数组来存放。
- select每次调用都需要将fd_set从用户空间拷贝到内核空间，而poll只需要一次传递pollfd数组的指针。
- select有文件描述符数量上限限制，而poll没有（但是并不是无限制）。
- select返回就绪的文件描述符时需要遍历整个fd_set，而poll返回就绪的文件描述符时只需检查就绪的pollfd。
- select在文件描述符数量较少时性能可能较好，而poll在文件描述符数量较多时性能可能更好。

需要注意的是，select和poll都是阻塞调用，即在没有任何事件发生时会一直等待，直到有事件发生或超时。为了实现非阻塞的IO操作，可以使用非阻塞文件描述符或结合其他机制（如线程、信号等）来实现。