select,poll和epoll的区别

linux中select、poll、epoll原理-回复Linux中的select、poll和epoll是用于实现I/O多路复用的机制。

在传统的同步I/O模型中，一个线程只能处理一个I/O操作，无法同时处理多个I/O操作。

而利用这些I/O多路复用的机制，可以同时监听多个文件描述符的I/O事件，从而实现一个线程同时处理多个I/O操作的能力。

首先，我们从select机制开始介绍。

select是最早出现的一种I/O多路复用的机制。

它的原理是通过调用系统调用select，将用户感兴趣的文件描述符和事件类型传递给内核，然后让内核来检测文件描述符上是否发生了用户感兴趣的事件。

select的函数原型如下：cint select(int nfds, fd_set *readfds, fd_set *writefds, fd_set*exceptfds, struct timeval *timeout);参数nfds表示文件描述符的数量，readfds、writefds和exceptfds分别用于传递用户感兴趣的读、写和异常事件的文件描述符集合。

timeout 是超时时间，用于设定select函数的等待时间。

select的原理是将用户传递的文件描述符集合拷贝到内核中，然后在内核中遍历这些文件描述符，检测是否有感兴趣的事件发生。

具体的伪代码如下：1. 将用户传递的文件描述符集合拷贝到内核中；2. 在内核中遍历这些文件描述符，检测是否有读、写或异常事件发生；3. 将发生事件的文件描述符添加到返回的文件描述符集合中。

select机制的优点是简单易用，适用于处理并发连接数不大的情况。

但是它也有一些缺点。

首先，select将用户感兴趣的文件描述符集合传递给内核，内核需要遍历这些文件描述符，如果文件描述符数量很大，会导致内核遍历的时间开销较大。

其次，select对文件描述符集合的管理采用的是线性查找的方式，当文件描述符数量较大时，效率较低。

select poll epoll原理一、概述select、poll、epoll 都是常见的 I/O 多路复用机制，实现高效的 I/O 操作，提高程序的性能。

这三种机制都是通过在一个线程中处理多个文件描述符的 I/O 事件实现高并发。

本文将介绍 select、poll、epoll 的原理。

二、selectselect 是最早的 I/O 多路复用机制之一，提出于1983 年。

select 的基本原理是将一些文件描述符添加到一个 fd_set 集合中，通过 select 函数等待这些 fd_set 集合中的文件描述符中有一个或多个就绪，然后在这些文件描述符上执行 I/O 操作。

select 函数可以设置一个超时时间，当超时时间到达后若 fd_set 集合中没有就绪的文件描述符，则返回 0。

select 的缺点是效率低下。

在处理大量文件描述符时会采用轮询的方式，每次遍历所有文件描述符查看是否有就绪的 I/O 事件，需要大量的 CPU 资源，并且 select 的 fd_set 集合最大长度受到系统宏 FD_SETSIZE 的限制，通常不超过 1024。

三、pollpoll 函数是对 select 函数的一次改进，也是 I/O 多路复用机制中比较常见的一种。

poll 的基本原理是将一些文件描述符添加到一个 pollfd 数组中，通过 poll 函数等待这些数组中的文件描述符中有一个或多个就绪，然后在这些文件描述符上执行 I/O 操作。

与 select 不同的是，poll 数组不受数量限制，我们可以根据需要动态调整数组长度。

poll 函数也可以设置超时时间，当超时时间到达后若 pollfd 数组中没有就绪的文件描述符，则返回0。

poll 的缺点是仍然存在效率问题。

poll 在处理大量文件描述符时，每次都需要遍历整个 pollfd 数组，查看是否有就绪的 I/O 事件。

四、epollepoll 是 Linux 下的一种 I/O 多路复用机制，也是效率最高的一种。

select,poll,epoll因为select、poll、epoll都是IO复用模型的解决方案，它们最终的目标都是为了解决单个应用进程（从应用的角度来看这里也可以理解为单个线程，从系统的角度来看这里面向的就是应用进程）能同时处理多个网络连接的问题，如果不了解IO复用模型，建议先看下这篇。

从宏观上如果系统要对外提供一个进程可以监控多个连接的方法的话，那么实现这个方法需要考虑的问题主要是下面几条，而select、poll、epoll 他们的不同之处也都是围绕着这几点展开的：1、系统如何知道进程需要监控哪些连接和事件（也就是fd）。

2、系统知道进程需要监控的连接和事件后，采用什么方式去对fd进行状态的监控。

3、系统监控到活跃事件后如何通知进程。

应用进程想要通过select 去监控多个连接（也就是fd）的话需要经向大概如下的流程：1、在调用select之前告诉select 应用进程需要监控哪些fd可读、可写、异常事件，这些分别都存在一个fd_set数组中。

2、然后应用进程调用select的时候把3个fd_set传给内核（这里也就产生了一次fd_set在用户空间到内核空间的复制），内核收到fd_set后对fd_set进行遍历，然后一个个去扫描对应fd是否满足可读写事件。

3、如果发现了有对应的fd有读写事件后，内核会把fd_set里没有事件状态的fd句柄清除，然后把有事件的fd返回给应用进程（这里又会把fd_set从内核空间复制用户空间）。

4、最后应用进程收到了select返回的活跃事件类型的fd句柄后，再向对应的fd发起数据读取或者写入数据操作。

通过上面的图我想你已经大概了解了select的工作模式，select 提供一种可以用一个进程监控多个网络连接的方式，但也还遗留了一些问题，这些问题也是后来select面对高并发环境的性能瓶颈。

1、每调用一次select 就需要3个事件类型的fd_set需从用户空间拷贝到内核空间去，返回时select也会把保留了活跃事件的fd_set返回(从内核拷贝到用户空间)。

linux中select、poll、epoll原理select、poll和epoll是Linux下常用的I/O多路复用技术，都用于实现高效的事件驱动型的网络编程。

1. select（选择）select是最古老的I/O多路复用机制，它通过在套接字上设置阻塞（阻塞方式）进行等待，一旦有文件描述符准备就绪（可读、可写等），则返回。

select使用fd_set集合来保存要监听的文件描述符，因此其监听的文件描述符数量受到系统给定的FD_SETSIZE限制。

select的实现原理是：在内核中创建一个称为“等待队列”的数据结构（fd_set），该队列保存了需要等待的文件描述符，当某个文件描述符就绪时，会通过和用户进程的映射表通知用户进程。

select通过轮询所有注册的文件描述符，检查哪些文件描述符已经准备好，并将准备好的文件描述符从用户态拷贝到内核态。

select的缺点是每次调用都需要轮询全部的注册文件描述符，效率较低。

2. poll（轮询）poll是在select的基础上进行改进的多路复用技术。

poll与select的最大区别在于，它没有限制文件描述符的数量，并且使用了一个pollfd结构体数组来保存每个文件描述符及其关注的事件。

poll在内核中创建一个称为“等待队列”的数据结构，该队列保存了需要等待的文件描述符，当某个文件描述符就绪时，会通过和用户进程的映射表通知用户进程。

poll的实现原理是：将用户进程注册要监听的文件描述符及其关注的事件存储在内核中的一个事件表中，当发生事件时，内核会将该事件存储在内核态的事件表中，并通知用户进程。

与select不同的是，poll只需在事件发生时拷贝某些信息到内核态，而不需要拷贝全部的文件描述符。

poll的缺点是，当注册的文件描述符数量较大时，每次调用poll都需要遍历整个事件表，效率较低。

3. epoll（事件通知）epoll是Linux特有的一种I/O多路复用机制，通过内核与用户空间的共享内存来实现高效的事件通知。

1、select、poll和epoll的优缺点1.select：select本质上是通过设置或者检查存放fd标志位的数据结构数据结构来进⾏下⼀步的处理，时间复杂度：O(n)　缺点： 1)、每次调⽤select，都需要把fd集合从⽤户态拷贝到内核态，这个开销在fd很多时会很⼤； 2)、同时每次调⽤select都需要在内核遍历传递进来的所有fd，这个开销在fd很多时也很⼤； 3)、单个进程可监视的fd数量被限制； 4)、对socket进⾏扫描是线性扫描；优点： 1）、select的可移植性更好，在某些Unix系统上不⽀持poll()。

2）、select对于超时值提供了更好的精度：微秒，⽽poll是毫秒。

2.poll：poll本质上和select没有区别，它将⽤户传⼊的数组拷贝到内核空间，然后查询每个fd对应的设备状态，如果设备就绪则在设备等待对垒中加⼊⼀项继续遍历，如果遍历完所有fd后没有发现就绪设备，则挂起当前进程，知道设备就绪或者主动超时，被唤醒后它⼜要再次遍历fd这个过程经理了多次⽆谓的遍历。

时间复杂度O(n)缺点： 1）、⼤量的fd的数组被整体复制于⽤户态和内核地址空间之间，⽽不管这样的复制是不是有意义； 2）、与select⼀样，poll返回后，需要轮询pollfd来获取就绪的描述符。

优点： 1）、poll() 不要求开发者计算最⼤⽂件描述符加⼀的⼤⼩。

2）、poll() 在应付⼤数⽬的⽂件描述符的时候速度更快，相⽐于select。

3）、它没有最⼤连接数的限制，原因是它是基于链表来存储的。

3.epoll：epoll可以理解为event poll，不同于忙轮询和⽆差别轮询，epoll会把哪个流发⽣了怎样的I/O事件通知我们。

所以我们说epoll实际上是事件驱动（每个事件关联上fd）的，此时我们对这些流的操作都是有意义的。

（复杂度降低到了O(1)）缺点： 1）、相对select来说, epoll的跨平台性不够⽤只能⼯作在linux下, ⽽select可以在windows linux apple上使⽤。

linux中select、poll、epoll原理详解目录1. 引言1.1 背景和意义1.2 结构概述1.3 目的2. select原理详解2.1 基本概念2.2 使用方法2.3 应用场景3. poll原理详解3.1 基本概念3.2 使用方法3.3 应用场景4. epoll原理详解4.1 基本概念4.2 使用方法4.3 应用场景5. 结论5.1 对比分析选择合适的IO多路复用器5.2 总结与展望引言1.1 背景和意义在计算机网络编程中，同时监听多个文件描述符的可读、可写和异常事件是一项基本任务。

为了高效地处理这些事件，Linux提供了三种IO多路复用器：select、poll和epoll。

它们允许程序通过一次系统调用就能同时监听多个文件描述符，并在有可读、可写或异常事件发生时进行相应的处理。

使用IO多路复用器可以避免使用阻塞式IO或者轮询方式造成的性能损失，提高了程序的效率和响应速度。

尤其对于具有大量并发连接的服务器程序来说，选择合适的IO多路复用器可以极大地提升系统性能。

1.2 结构概述本文将详细解析Linux中三种IO多路复用器的原理和使用方法，包括select、poll和epoll。

对于每种IO多路复用器，我们将介绍其基本概念、使用方法以及适用场景。

通过深入理解这些IO多路复用器的工作原理，我们可以更好地掌握它们的特点及优缺点，并根据实际需求选择合适的方式来进行网络编程。

1.3 目的本文旨在帮助读者全面了解Linux中select、poll和epoll的原理和使用方法，以及它们在网络编程中的应用场景。

在深入理解这些IO多路复用器的基础上，读者可以根据实际需求灵活选择合适的IO多路复用器，提升程序的性能和可扩展性。

在接下来的文章中，我们将逐一介绍select、poll和epoll的原理详解、使用方法和应用场景，并进行对比分析，最后总结归纳各种IO多路复用器的特点及适用情况。

2. select原理详解2.1 基本概念在Linux系统中，select是一种常用的I/O多路复用机制，它可以监视多个文件描述符的状态是否满足某种条件，在有一或多个文件描述符就绪时通知进程进行相应的 I/O操作。

LinuxIO模式及select、poll、epoll详解讨论Linux环境下的network IO。

⼀、概念说明 1、内核态（内核空间）和⽤户态（⽤户空间）的区别和联系？ ⽤户空间是⽤户进程所在的内存区域，系统空间是操作系统所在的内存区域。

为了保证内核的安全，处于⽤户态的程序只能访问⽤户空间，⽽处于内核态的程序可以访问⽤户空间和内核空间。

2、⽂件描述符fd Linux将所有设备都当做⽂件来处理，⽂件描述符来标识每个⽂件对象。

当程序打开⼀个现有⽂件或者创建⼀个新⽂件时，内核向进程返回⼀个⽂件描述符。

3、缓存IO Linux的缓存IO机制中，操作系统会将IO的数据缓存在⽂件系统的页缓存中，也就是说，数据会先被拷贝到操作系统内核的缓冲区，然后才会从操作系统内核的缓冲区拷贝到应⽤程序的地址空间。

⼆、IO模式 对于⼀次IO访问（以read为例），数据会先被拷贝到操作系统内核的缓冲区中，然后才会从操作系统内核的缓冲区拷贝到应⽤程序的地址空间。

所以说，当⼀个read操作发⽣时，会奖励两个阶段： 1、等待数据准备（Waiting for the data to be ready） 2、将数据从内核拷贝到进程中（Copy the data from kernel to the process） linux系统产⽣了下⾯五种⽹络模式的⽅案： 1、阻塞IO（blocking IO） 2、⾮阻塞IO（nonblocking IO） 3、IO多路复⽤（IO multiplexing） 4、信号驱动IO（signal driven IO）不常⽤ 5、异步IO （asynchronous IO）三、集中IO 1、阻塞IO 当⽤户进程调⽤了recvfrom这个系统调⽤，kernel就开始了IO的第⼀个阶段：准备数据（对于⽹络IO来说，很多时候数据在⼀开始还没有到达。

⽐如，还没有收到⼀个完整的UDP 包。

这个时候kernel就要等待⾜够的数据到来）。

linux多路复用技术通俗讲解
Linux多路复用技术是指通过一种机制，可以在一个进程中同时监控多个输入/输出（I/O）事件，从而实现高效的资源利用和并发处理。

通俗地说，就是可以通过一条电话线同时接听多个电话，而不需要一次只接听一个电话。

在Linux中，多路复用技术主要有三种实现方式：select、poll和epoll。

1. select是最早的多路复用技术，它通过一个文件描述符集合来监视多个文件描述符的状态变化。

当某个文件描述符就绪（可读、可写或异常）时，select函数会返回，并告诉程序该文件描述符已经就绪，然后程序可以进行相应的操作。

但是select的效率相对较低，因为每次调用都需要线性扫描所有的文件描述符。

2. poll是select的改进版本，它使用链表来存储文件描述符，解决了select的效率问题。

poll的原理与select 类似，也会将就绪的文件描述符返回给程序，程序再进行相应的操作。

3. epoll是Linux特有的多路复用技术，相比于select 和poll，它具有更高的性能。

epoll使用事件驱动的方式，当文件描述符就绪时，内核会通过回调函数将就绪的文件描述符添加到一个就绪队列中，程序只需要遍历这个就绪队列，就可以知道哪些文件描述符已经就绪。

同时，epoll还支持
边缘触发和水平触发两种模式，提供了更灵活的事件通知机制。

多路复用技术在网络编程中广泛应用，通过使用select、poll或epoll，程序可以同时监听多个套接字的I/O事件，从而实现高效的服务器端编程。

通过合理选择合适的多路复用技术，并结合非阻塞I/O，可以充分利用系统资源，提高程序的并发处理能力。

Linux⽹络编程的5种IO模型：多路复⽤（select、poll、epoll）背景我们在上⼀讲中，对于其中的阻塞/⾮阻塞IO 进⾏了说明。

这⼀讲我们来看多路复⽤机制。

IO复⽤模型 ( I/O multiplexing )所谓I/O多路复⽤机制，就是说通过⼀种机制，可以监视多个描述符，⼀旦某个描述符就绪（⼀般是读就绪或者写就绪），能够通知程序进⾏相应的读写操作。

这种机制的使⽤需要额外的功能来配合： select、poll、epollselect、poll，epoll本质上都是同步I/O，因为他们都需要在读写事件就绪后⾃⼰负责进⾏读写，也就是说这个读写过程是阻塞的。

select时间复杂度O(n)它仅仅知道了，有I/O事件发⽣了，却并不知道是哪那⼏个流（可能有⼀个，多个，甚⾄全部），我们只能⽆差别轮询所有流，找出能读出数据，或者写⼊数据的流，对他们进⾏操作。

所以select具有O(n)的⽆差别轮询复杂度，同时处理的流越多，⽆差别轮询时间就越长。

poll时间复杂度O(n)poll本质上和select没有区别，它将⽤户传⼊的数组拷贝到内核空间，然后查询每个fd对应的设备状态，但是它没有最⼤连接数的限制，原因是它是基于链表来存储的.epoll时间复杂度O(1)epoll可以理解为event poll，不同于忙轮询和⽆差别轮询，epoll会把哪个流发⽣了怎样的I/O事件通知我们。

所以我们说epoll实际上是事件驱动（每个事件关联上fd）的，此时我们对这些流的操作都是有意义的。

（复杂度降低到了O(1)）在多路复⽤IO模型中，会有⼀个内核线程不断去轮询多个socket的状态，只有当真正读写事件发⽣时，才真正调⽤实际的IO读写操作。

因为在多路复⽤IO模型中，只需要使⽤⼀个线程就可以管理多个socket，系统不需要建⽴新的进程或者线程，也不必维护这些线程和进程，并且只有在真正有读写事件进⾏时，才会使⽤IO资源，所以它⼤⼤减少了资源占⽤。

python之IO多路复⽤（⼆）——select、poll、epoll详解select，poll，epoll都是IO多路复⽤的机制。

I/O多路复⽤就是通过⼀种机制使⼀个进程可以监视多个描述符，⼀旦某个描述符就绪（⼀般是读就绪或者写就绪），能够通知程序进⾏相应的读写操作。

select，poll，epoll本质上都是同步I/O，因为他们都需要在读写事件就绪后⾃⼰负责进⾏读写，也就是说这个读写过程是阻塞的异步I/O则⽆需⾃⼰负责进⾏读写，异步I/O的实现会负责把数据从内核拷贝到⽤户空间。

sellect、poll、epoll三者的区别 :select：⽬前⽀持⼏乎所有的平台默认单个进程能够监视的⽂件描述符的数量存在最⼤限制，在linux上默认只⽀持1024个socket可以通过修改宏定义或重新编译内核（修改系统最⼤⽀持的端⼝数）的⽅式提升这⼀限制内核准备好数据后通知⽤户有数据了，但不告诉⽤户是哪个连接有数据，⽤户只能通过轮询的⽅式来获取数据假定select让内核监视100个socket连接，当有1个连接有数据后，内核就通知⽤户100个连接中有数据了但是不告诉⽤户是哪个连接有数据了，此时⽤户只能通过轮询的⽅式⼀个个去检查然后获取数据这⾥是假定有100个socket连接，那么如果有上万个，上⼗万个呢？那你就得轮询上万次，上⼗万次，⽽你所取的结果仅仅就那么1个。

这样就会浪费很多没⽤的开销只⽀持⽔平触发每次调⽤select，都需要把fd集合从⽤户态拷贝到内核态，这个开销在fd很多时会很⼤同时每次调⽤select都需要在内核遍历传递进来的所有fd，这个开销在fd很多时也会很⼤poll：与select没有本质上的差别，仅仅是没有了最⼤⽂件描述符数量的限制只⽀持⽔平触发只是⼀个过渡版本，很少⽤epoll：Linux2.6才出现的epoll，具备了select和poll的⼀切优点，公认为性能最好的多路IO就绪通知⽅法没有最⼤⽂件描述符数量的限制同时⽀持⽔平触发和边缘触发不⽀持windows平台内核准备好数据以后会通知⽤户哪个连接有数据了IO效率不随fd数⽬增加⽽线性下降使⽤mmap加速内核与⽤户空间的消息传递⽔平触发与边缘触发：⽔平触发：将就绪的⽂件描述符告诉进程后，如果进程没有对其进⾏IO操作，那么下次调⽤epoll时将再次报告这些⽂件描述符，这种⽅式称为⽔平触发边缘触发：只告诉进程哪些⽂件描述符刚刚变为就绪状态，它只说⼀遍，如果我们没有采取⾏动，那么它将不会再次告知，这种⽅式称为边缘触发理论上边缘触发的性能要更⾼⼀些，但是代码实现相当复杂。

在C语言中，poll，epoll和select都是用于实现I/O多路复用的方法。

它们可以让程序同时处理多个I/O事件，例如多个网络连接或多个文件描述符。

1.poll：这是最早的I/O多路复用方法之一。

其基本原理是轮询所有的文件描述符，查看它们的状态是否发生变化。

如果某个文件描述符的状态发生变化（例如，数据可以读取或写入），那么poll就会返回，告诉我们哪个文件描述符状态发生了变化。

这种方法效率不高，因为需要遍历所有的文件描述符。

2.epoll：这是Linux特有的I/O多路复用方法。

相比poll，epoll有更好的性能，因为它只在事件发生时才通知你，而不是轮询所有的文件描述符。

此外，epoll还支持边缘触发模式（edge-triggered mode），在这种模式下，只有在数据真正发生变化时才会被通知，而不是在数据准备好读取或写入时就被通知。

3.select：select方法是所有这些方法中最复杂的，但也是最灵活的。

它可以同时监视多个文件描述符，当其中任何一个文件描述符的状态发生变化时，就会返回。

然而，select的一个主要缺点是它不能用于非阻塞的I/O操作，也就是说，如果一个文件描述符不能读取或写入数据，select会阻塞调用线程直到它可以读取或写入数据。

以下是这些函数的基本用法：●poll：使用struct pollfd结构体来设置要监控的文件描述符和监控的模式（读、写、异常等），然后调用poll()函数来等待事件的发生。

●epoll：使用epoll_ctl()函数来添加要监控的文件描述符和监控的事件（读、写、异常等），然后调用epoll_wait()函数来等待事件的发生。

●select：使用fd_set数据类型来存储要监控的文件描述符集合，然后调用select()函数来等待事件的发生。

注意：这些方法的使用可能会因操作系统的不同而有所不同，具体的使用方法和细节需要参考你正在使用的操作系统的相关文档。

linux多路io复用方法Linux多路IO复用方法是在Linux系统中实现高效IO操作的一种技术。

它允许单个进程可以同时监控多个IO事件，从而避免了使用传统的阻塞IO或非阻塞IO时需要轮询多个文件描述符的问题。

在Linux系统中，多路IO复用的实现主要有三种方法：select、poll和epoll。

下面将分别介绍这三种方法的原理和使用方法。

1. select方法：select方法是最早出现的一种多路IO复用方法，它的原理是通过一个位图来表示所有需要监控的文件描述符，然后通过select函数来阻塞等待，直到有IO事件发生时返回。

select方法的缺点是每次调用都需要将所有需要监控的文件描述符从用户态拷贝到内核态，效率较低。

此外，select方法对于大量的文件描述符也有限制，通常只能监控1024个文件描述符。

2. poll方法：poll方法是对select方法的改进，它解决了select方法对于大量文件描述符的限制。

poll方法的原理是通过一个pollfd结构体数组来表示所有需要监控的文件描述符，然后通过poll函数来阻塞等待。

当有IO事件发生时，poll函数会返回相应的文件描述符和事件类型。

相比于select方法，poll方法的效率更高一些，因为它只需要将文件描述符数组拷贝一次。

3. epoll方法：epoll方法是Linux系统中最高效的多路IO复用方法。

它的原理是通过一个事件表来表示所有需要监控的文件描述符，然后通过epoll 函数来阻塞等待。

当有IO事件发生时，epoll函数会返回相应的文件描述符和事件类型。

与select和poll方法不同的是，epoll方法不需要将所有需要监控的文件描述符从用户态拷贝到内核态，而是通过内核态的数据结构来实现高效的IO事件通知。

此外，epoll方法没有文件描述符数量的限制，可以同时监控大量的文件描述符。

在使用多路IO复用方法时，需要注意以下几点：1. 需要创建一个用于监控IO事件的文件描述符集合。

linux中select、poll、epoll原理-回复Linux中select、poll、epoll是常用的IO多路复用机制，用于提高IO的效率。

本文将一步一步回答关于select、poll、epoll的原理。

# 什么是IO多路复用在传统的阻塞IO模型中，每次只能处理一个IO操作。

当一个IO操作阻塞时，整个进程都会被阻塞。

这导致了资源的浪费，因为在IO操作阻塞时，进程无法处理其他任务。

IO多路复用是一种解决上述问题的机制。

它允许一个进程同时监控多个IO操作，并在有数据可读或可写时进行处理。

这样，一个进程可以处理多个IO操作，提高了程序的效率。

# select的原理select是最早出现的IO多路复用机制之一。

它的原理是通过`select`函数监视一组文件描述符(fd)，并在其中任何一个文件描述符准备就绪时返回。

1. 首先，程序通过`select`函数注册感兴趣的文件描述符到一个由内核维护的数据结构中。

这个数据结构中包含了进程关注的文件描述符信息。

2. 当有一个或多个文件描述符准备就绪（有数据可读或可写）时，`select`函数会立即返回，并将一个准备就绪的文件描述符集合返回给程序。

3. 程序通过遍历返回的文件描述符集合，通过`FD_ISSET`宏判断具体哪些文件描述符准备就绪，进而进行读取或写入操作。

4. 重复以上步骤，实现了IO的多路复用。

`select`的缺点是，每次调用时需要将关注的所有文件描述符及其状态传递给内核，内核需要在每次调用时遍历这些文件描述符。

这会导致效率问题。

# poll的原理为了优化select的效率问题，Linux引入了poll函数。

1. 类似于select，程序首先通过`poll`函数注册感兴趣的文件描述符到一个内核维护的数据结构中。

2. 当有一个或多个文件描述符准备就绪时，`poll`函数会立即返回，并将一个准备就绪的文件描述符列表返回给程序。

3. 程序通过遍历返回的文件描述符列表，进行读取或写入操作。

selectpollepoll原理和区别
selectpoll和pollepoll都是基于以太坊区块链的投票机制，用于对某一议题进行公开透明的投票，以确保投票的公正性和安全性。

selectpoll是一种基于区块链的在线投票系统，它使用智能合约进行投票，并将投票和计票记录在以太坊区块链上。

在selectpoll中，每个人都可以参与投票，其投票结果是公开透明的。

此外，该系统还
提供了匿名投票选项，让参与者可以更加自由地表达自己的意见。

Pollepoll则是一种采用开放式的投票方式，通过使用区块链技
术实现投票的安全与可靠。

在Pollepoll中，选民将选票记录在以太
坊区块链上，其投票结果对于所有人都是可见的，以确保公正性和安
全性。

两者的区别在于，selectpoll更加强调匿名性和个人意见的自由表达，而Pollepoll则更倾向于开放式投票方式的公正和透明。

select、poll和epoll是Linux系统下多路复用I/O的三种机制，它们都可以用于处理大量的并发连接。

本文将从原理和区别两个方面介绍它们的异同，帮助读者更好地理解和使用这三种机制。

一、原理1. selectselect是最古老的一种多路复用I/O机制，它通过一个大的fd_set结构体来保存所有待检测的文件描述符，并通过调用select函数不断轮询这些文件描述符，以检测它们的状态变化。

2. pollpoll与select类似，也是通过一个pollfd结构体数组来保存文件描述符，然后调用poll函数来等待这些文件描述符中的一个或多个就绪。

3. epollepoll是在Linux 2.6内核中引入的新型多路复用I/O机制，它使用了事件通知机制，通过epoll_ctl注册需要监听的事件，然后通过epoll_w本人t等待事件的发生。

二、区别1. 粒度不同- select和poll的粒度是文件描述符，所以它们对于大量的文件描述符会有较大的开销。

- epoll的粒度是事件，可以有效地处理大量的并发连接。

2. 效率不同- select的效率较低，它的时间复杂度是O(n)。

- poll的效率相对于select有所提升，但仍然不够高。

- epoll的效率最高，它的时间复杂度是O(1)。

3. 可扩展性不同- select和poll有最大文件描述符数量的限制，而epoll没有这个限制。

- epoll可以利用文件描述符上的事件通知机制，在文件描述符上的读、写等事件发生时，能够立即被内核通知。

4. 常见应用场景不同- select适用于连接数不是很大的情况。

- poll适用于连接数比较大的情况。

- epoll适用于连接数非常大的情况，尤其适合在数据量大，连接快速建立和关闭的场景下使用。

结论select、poll和epoll是Linux系统下多路复用I/O的三种机制，它们各自有着不同的原理和特点，适用于不同的场景。