Select VS Poll VS Epoll

最新推荐文章于 2024-05-20 17:46:21 发布
最新推荐文章于 2024-05-20 17:46:21 发布
阅读量205 收藏
点赞数 2
文章标签： epoll linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Sparkleii/article/details/109640098
版权

文章目录

Select VS Poll VS Epoll

Linux中有一个基本概念：Unix/Linux中的所有事物都是一个文件。每个进程都有一张file descriptors的表来指向文件，sockets, 设备或操作系统对象。

通过使用多个IO源工作的典型系统有一个初始化阶段，然后进入某种待机模式—等待任何客户端发送请求并响应它。

img

这一问题最简单的解决方案就是为每一个客户端创建一个线程或进程，在读时阻塞，直到发送请求并写入响应。对于少量的客户端，这是可以工作的，但是如果我们想将其扩展到数百个客户机，为每个客户端创建一个线程显然不是一个好的解决方案。

IO 多路复用

另一解决方案就是使用内核机制对一组file descriptors文件描述符进行轮询。现今有三种解决方案：

  • select
  • poll
  • epoll

上面所有的方法都是基于同一种思路，创建一组文件描述符，告诉内核要对每个文件描述符（读、写…）做什么，并使用一个线程来阻塞一个函数调用，直到至少有一个文件描述符请求的操作可用为止

Select

select()函数系统调用提供了一种实现同步I/O多路复用的机制。

int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout);

对select()函数的调用将被阻塞，直到给定的文件描述符准备好执行I/O，或者直到经过可选的指定超时。

被监视的文件描述符分为三组：

  • File descriptors listed in the readfds set are watched to see if data is available for reading.

    就是读文件描述字符集，第三个参数。

  • File descriptors listed in the writefds set are watched to see if a write operation will complete without blocking.写文件描述字符集，第四个参数。

  • File descriptors in the exceptfds set are watched to see if an exception has occurred, or if out-of-band data is available (these states apply only to sockets).异常文件描述字符集，第五个参数。

给定的集合可能为NULL，在这种情况下select（）不监视该事件。

成功返回时，将修改每个集合，使其只包含准备好用于该集合所描述类型的I/O的文件描述符

#include <stdio.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <wait.h>
#include <signal.h>
#include <errno.h>
#include <sys/select.h>
#include <sys/time.h>
#include <unistd.h>
 
#define MAXBUF 256
 
void child_process(void)
{
  sleep(2);
  char msg[MAXBUF];
  struct sockaddr_in addr = {0};
  int n, sockfd,num=1;
  srandom(getpid());
  /* Create socket and connect to server */
  sockfd = socket(AF_INET, SOCK_STREAM, 0);
  addr.sin_family = AF_INET;
  addr.sin_port = htons(2000);
  addr.sin_addr.s_addr = inet_addr("127.0.0.1");
 
  connect(sockfd, (struct sockaddr*)&addr, sizeof(addr));
 
  printf("child {%d} connected \n", getpid());
  while(1){
        int sl = (random() % 10 ) +  1;
        num++;
     	sleep(sl);
  	sprintf (msg, "Test message %d from client %d", num, getpid());
  	n = write(sockfd, msg, strlen(msg));	/* Send message */
  }
 
}
 
int main()
{
  char buffer[MAXBUF];
  int fds[5];
  struct sockaddr_in addr;
  struct sockaddr_in client;
  int addrlen, n,i,max=0;;
  int sockfd, commfd;
  fd_set rset;
  for(i=0;i<5;i++)
  {
  	if(fork() == 0)
  	{
  		child_process();
  		exit(0);
  	}
  }
 
  sockfd = socket(AF_INET, SOCK_STREAM, 0);
  memset(&addr, 0, sizeof (addr));
  addr.sin_family = AF_INET;
  addr.sin_port = htons(2000);
  addr.sin_addr.s_addr = INADDR_ANY;
  bind(sockfd,(struct sockaddr*)&addr ,sizeof(addr));
  listen (sockfd, 5); 
 
  for (i=0;i<5;i++) 
  {
    memset(&client, 0, sizeof (client));
    addrlen = sizeof(client);
    fds[i] = accept(sockfd,(struct sockaddr*)&client, &addrlen);
    if(fds[i] > max)
    	max = fds[i];
  }
  
  while(1){
	FD_ZERO(&rset);
  	for (i = 0; i< 5; i++ ) {
  		FD_SET(fds[i],&rset);
  	}
 
   	puts("round again");
	select(max+1, &rset, NULL, NULL, NULL);
 
	for(i=0;i<5;i++) {
		if (FD_ISSET(fds[i], &rset)){
			memset(buffer,0,MAXBUF);
			read(fds[i], buffer, MAXBUF);
			puts(buffer);
		}
	}	
  }
  return 0;
}

我们从创建5个子进程开始，每个进程连接到服务器并向服务器发送消息。服务器进程使用accept()为每个客户端创建不同的文件描述符。select()中的第一个参数应该是三个集合中编号最高的文件描述符，加上1，因此我们检查max fd num

分析select函数的执行流程:

  1. select是一个阻塞函数，当没有数据时，会一直阻塞在select那一行。
  2. 当有数据时会将rset中对应的那一位置为1
  3. select函数返回，不再阻塞
  4. 遍历文件描述符数组，判断哪个fd被置位了
  5. 读取数据，然后处理

select函数的缺点

  1. bitmap默认大小为1024，虽然可以调整但还是有限度的
  2. rset每次循环都必须重新置位为0，不可重复使用。while循环中的前四行代码。
  3. 尽管将rset从用户态拷贝到内核态由内核态判断是否有数据，但是还是有拷贝的开销
  4. 当有数据时select就会返回，但是select函数并不知道哪个文件描述符有数据了，后面还需要再次对文件描述符数组进行遍历。效率比较低

Poll

与select()函数不同，poll()函数不再使用bitmap来标记文件描述符是否就绪，而是用一个结构体nfds数组。

int poll (struct pollfd *fds, unsigned int nfds, int timeout);

The structure pollfd has a different fields for the events and the returning events so we don’t need to build it each time:

struct pollfd {
      int fd;
      // 事件
      short events; 
      // 返回事件
      short revents;
};

For each file descriptor build an object of type pollfd and fill the required events. after poll returns check the revents field

To change the above example to use poll:

for (i=0;i<5;i++) 
  {
    memset(&client, 0, sizeof (client));
    addrlen = sizeof(client);
    pollfds[i].fd = accept(sockfd,(struct sockaddr*)&client, &addrlen);
    pollfds[i].events = POLLIN;
  }
  sleep(1);
  while(1){
  	puts("round again");
	poll(pollfds, 5, 50000);
 
	for(i=0;i<5;i++) {
		if (pollfds[i].revents & POLLIN){
			pollfds[i].revents = 0;
			memset(buffer,0,MAXBUF);
			read(pollfds[i].fd, buffer, MAXBUF);
			puts(buffer);
		}
	}
  }

与select一样，我们需要检查每个pollfd对象，看看它的文件描述符是否准备好了，但是我们不需要每次迭代都构建集合

Poll vs Select

  • poll( ) does not require that the user calculate the value of the highest- numbered file descriptor +1
  • poll( ) is more efficient for large-valued file descriptors. Imagine watching a single file descriptor with the value 900 via select()—the kernel would have to check each bit of each passed-in set, up to the 900th bit.
  • select( )’s file descriptor sets are statically sized.
  • With select( ), the file descriptor sets are reconstructed on return, so each subsequent call must reinitialize them. The poll( ) system call separates the input (events field) from the output (revents field), allowing the array to be reused without change.
  • The timeout parameter to select( ) is undefined on return. Portable code needs to reinitialize it. This is not an issue with pselect( )
  • select( ) is more portable, as some Unix systems do not support poll( )

Epoll

在使用select和poll时，我们管理用户空间上的所有内容，并在每次调用时发送集合以等待。要添加另一个socket，我们需要将其添加到集合中，然后再次调用select/poll。

Epoll*系统调用帮助我们在内核中创建和管理上下文。我们将任务划分为3个步骤：

  • create a context in the kernel using epoll_create
  • add and remove file descriptors to/from the context using epoll_ctl
  • wait for events in the context using epoll_wait
 struct epoll_event events[5];
  int epfd = epoll_create(10);
  ...
  ...
  for (i=0;i<5;i++) 
  {
    static struct epoll_event ev;
    memset(&client, 0, sizeof (client));
    addrlen = sizeof(client);
    ev.data.fd = accept(sockfd,(struct sockaddr*)&client, &addrlen);
    ev.events = EPOLLIN;
    epoll_ctl(epfd, EPOLL_CTL_ADD, ev.data.fd, &ev); 
  }
  
  while(1){
  	puts("round again");
  	nfds = epoll_wait(epfd, events, 5, 10000);
	
	for(i=0;i<nfds;i++) {
			memset(buffer,0,MAXBUF);
			read(events[i].data.fd, buffer, MAXBUF);
			puts(buffer);
	}
  }

我们首先创建一个上下文。当客户端连接时，我们创建一个epoll_event 对象并将其添加到上下文中，在无限循环中，我们只等待上下文。

Epoll vs Select/Poll

  • We can add and remove file descriptor while waiting
  • epoll_wait returns only the objects with ready file descriptors
  • epoll has better performance – O(1) instead of O(n)
  • epoll can behave as level triggered or edge triggered
  • epoll is Linux specific so non portable

Reference

抄的这一篇：https://devarea.com/linux-io-multiplexing-select-vs-poll-vs-epoll/#.X6ypn8gzZEb
自己学习记录用的，勿喷勿喷，如有错误还望指出！

Sparkleii
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
select poll epoll
07-30
select poll epoll 等简单使用demo。各自之前区别等。
select poll epoll 代码实例
05-14
select poll epoll 代码实例
基于select、poll、epoll的区别详解
09-05
本篇文章是对select、poll、epoll之间的区别进行了详细的分析介绍。需要的朋友参考下
epoll使用详解（精髓）
热门推荐
ljx0305的专栏
04-11 27万+
epoll - I/O event notification facility在linux的网络编程中，很长的时间都在使用select来做事件触发。在linux新的内核中，有了一种替换它的机制，就是epoll。相比于select，epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中，它是采用轮询来处理的，轮询的fd数目越多，自然耗时越多。并且，在linu
I/O复用——poll和epoll
love10_1314的博客
07-25 1740
I/O复用的出现，使得程序能够同时监听多个文件描述符，并在提高程序性能方面发挥了重要作用，其中I/O复用使用最多的情景是TCP服务器要同时处理监听socket和连接socket。 虽然I/O复用具有监听多个文件描述符的功能，但是其本质上是阻塞的，因为当多个文件描述符就绪时，程序自身只能按顺序依次处理每一个文件描述符，这看起来像是程序在串行执行，并不能实现并发(实现并发只能依靠多进程和多线程编程)。...
深入理解 poll 与 epoll：多路复用的利器
weixin_62079735的博客
11-11 881
深入理解poll和epoll不仅有助于提高网络编程的效率，还是面试中常见的考察点。掌握它们的原理、区别以及适用场景，能够更好地选择和使用适当的多路复用机制，提升网络应用的性能。
select与poll的异同
qq_33471732的博客
04-11 1336
另外，在一些平台上，select 函数会有一些问题，例如无法正确处理大于 1024 的文件描述符数量等，但是这些问题并不影响 poll 函数的使用。select 函数每次调用时都需要将待检测的文件描述符集合拷贝到内核中去，而 poll 函数则是通过参数传递文件描述符集合，不需要对文件描述符集合进行操作。参数形式不同： select 函数使用 fd_set 类型的描述符集合来传递需要监视的文件描述符列表，而 poll 函数使用 struct pollfd 数组类型来指定需要监听的文件描述符及其感兴趣的事件。
IO多路转接 —— poll和epoll
lyzzs222的博客
02-10 1335
poll和epoll的学习。
Poll与Epoll 区别总结
axiaojikuaipao的博客
11-04 5792
1.概述 网上收集了一下poll和epoll的实现原理,写下来以备后验. 2. 从api上面看,select和poll每次调用的时候需要用户自己整理该次调用关注的文件描述符和事件,内核是不会帮助用户维护前面已经关注过的记录. 而epoll是增量式的管理,每次需要告诉内核我现在关心的哪个文件描述符,内核查询以往的记录,整合起来. 打个比方就像出去购物,select和poll老板就不怎么好,每次去的
select、poll、epoll的优缺点比较
木牛的博客
06-28 1216
1）select()的可移植性更好，在某些Unix系统上不支持poll() 2）select() 对于超时值提供了更好的精度：微秒，而poll是毫秒。1） 单个进程可监视的fd数量被限制。 2） 需要维护一个用来存放大量fd的数据结构，这样会使得用户空间和内核空间在传递该结构时复制开销大。 3） 对fd进行扫描时是线性扫描。fd剧增后，IO效率较低，因为每次调用都对fd进行线性扫描遍历，所以随着fd的增加会造成遍历速度慢的性能问题 4）select() 函数的超时参数在返回时也是未定义的，考虑到可移
网络io使用实例 select，poll，epoll
03-08
网络io的使用实例 1.阻塞 2.多线程 3.select 4.poll， 5.epoll
多路并发情况下的CS模型实例 select poll epoll
05-24
多路并发情况下的CS模型实例 select poll epoll
select和poll的区别
gaoyuelong的博客
05-12 3657
基础的网络编程模型中，套接字通常都是阻塞的，比如服务端listen阻塞等待客户端来连接，建立连接后，recv阻塞等待接收数据。而如果在等待接收数据的过程中，又有新的客户端连接，这时服务端无能为力，因为服务端还在阻塞等待接收上一个客户端的数据。有一种做法是将套接字设置为非阻塞的，调用即返回，不管套接字是否准备好（是否有数据可读/写），但这就需要不断轮询调用函数（因为服务端也不知道什么时候会来数据）如果客户端一直没有响应，服务端的轮询就会占用大量的CPU资源，效率低下。而另一种方法是采用IO复用： 这样的进程需
套接字编程之select与poll详解及对比
weixin_43439761的博客
11-22 1225
套接字编程之select与poll详解及对比 本文主要参考自《UNIX网络编程》(第1卷)(套接口API第3版) 1. select函数 select函数允许进程指示内核等待多个事件（读、写或异常）中任何一个发生，并且只在有一个或多个发生或者经过一段时间后才唤醒它。 函数原型如下： #include <sys/select.h> #include <sys/time.h> int select(int maxfdpl，fd_set *readset，fd_set *writese
IO模型、IO多路复用、select poll epoll
zelinhehe的专栏
08-17 1449
基础知识 同步、异步 进程的阻塞 理解 IO操作 Unix下可用的5种I/O模型 同步阻塞 IO 同步非阻塞 IO IO 多路复用 异步 IO 5中IO模型的比较 IO多路复用的理解 select poll epoll的区别 基础知识 高性能架构设计主要有两方面： 1.提高单服务器...
Select函数与poll 、epoll函数的比较
bojin4564的博客
08-12 556
网上看了圈Select函数的使用，要么没重点，要么就是复制粘贴，因此我这用最通俗易懂的方式来说以下。 1.select函数的功能 select 函数实质就是一个可以被打断的定时器，他会检测一个指定文件描述符集合，这个函数的返回值有三种情况：返回 -1表示出错；0表示在规定的定时时间内没有指定的文件描述符集合中的元素没有发送我们所期望的事件（timeout）；1表示检测到文件描述符发生状态变化。 应用场景 select主要用在socket编程，他的最大价值是防值一直阻塞式的傻等，他也可用来规定完成文件描述符操
select、poll和epoll的总结对比
Erick Lv的笔记
12-24 2万+
综述 首先要搞明白两个基本概念：I/O复用和(非)阻塞机制。 I/O复用指的是允许计算机执行或者阻塞在一组数据流上，直到某个到达唤醒阻塞的进程，此时的I/O信道不仅仅是通过一个数据流，而是一组，所以是复用。 阻塞和非阻塞：拿I/O为例子，如果是阻塞模型，那么程序一直会等到有数据来的时候才会继续向下执行，否则会一直等待数据的到来；如果是非阻塞模型，如果有数据，那么直接读取数据向下执行，没有数据也会继...
（P18）socket编程（十三）：select vs poll，epoll使用，epoll与select、poll的区别，epoll模式：EPOLLLT，EPOLLET
喜欢打篮球的普通人
06-17 500
文章目录 poll只有第一个限制 cat /proc/sys/fs/file-max 因为 因为当前内存是512M，所以系统可以打开的最大文件描述符的个数为5万。若是1G，则是10万左右，10G就是百万。 select和poll的共同点 效率不高的原因： 创建一个epoll实例，size不是最大并发数，size仅仅代表内部所创建的hash表的大小 epoll_creat1：最新的，而且fd的数量已经由红黑树来控制 将一个fd添加到epoll来管理 等待事件 epoll这块测试代码用c++编写 客户
从技术的角度剖析Nginx框架
最新发布
w风雨无阻w的专栏
05-20 982
当然，这里的并发请求，是指未处理完的请求，线程只有一个，所以同时能处理的请求只有一个，只是在请求间进行不断地切换而已，切换也是因为异步事件未准备好，而主动让出。异步非阻塞的事件处理机制，具体到系统调用就是像 selectpoll/epoll/kgueue 这样的系统调用 ，可以同时监控多个事件，调用他们是阻塞的，但可以设置超时时间，在超时时间之内，如果有事件准备好了，就返回。与多线程相比，这种事件处理方式是有很大的优势的，不需要创建线程，每个请求占用的内存也很少，没有上下文切换，事件处理非常的轻量级。
select poll epoll
09-14
select、poll和epoll都是用于多路复用的I/O模型。它们的作用是同时监视多个文件描述符（包括socket文件描述符）的可读、可写和错误事件，并在事件就绪时通知应用程序进行相应的处理。 select和poll是传统的I/O模型，它们的调用接口相对简单，只提供一个函数。但是由于每次调用都需要将所有的文件描述符集合传递给内核，效率会随着文件描述符数量的增加而下降。此外，select和poll对文件描述符的管理机制也没有做太多的优化，因此在大量文件描述符的情况下，效率会更低。 与select和poll不同，epoll提供了三个函数：epoll_create、epoll_ctl和epoll_wait。通过epoll_create创建一个epoll句柄，然后通过epoll_ctl注册要监听的事件类型，最后通过epoll_wait等待事件的产生。 epoll的实现机制与select和poll完全不同，它利用了内核与用户空间共享同一个事件表的机制，这样每次调用epoll_wait时只需要将就绪事件通知给应用程序，避免了每次调用都需要遍历所有文件描述符的问题，大大提高了效率。 总的来说，select、poll和epoll都是用于实现I/O多路复用的机制，但是epoll相比于select和poll在性能上有较大的优势，尤其是在连接数多、连接活跃的情况下。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值