当前位置: 首页 > web >正文

聊一聊 .NET在Linux下的IO多路复用select和epoll

一:背景

1. 讲故事

在windows平台上,相信很多人都知道.NET异步机制是借助了Windows自带的 IO完成端口 实现的异步交互,那在 Linux 下.NET 又是怎么玩的呢?主要还是传统的 select,poll,epoll 的IO多路复用,在 coreclr源代码中我们都能找到它们的影子。

  1. select & poll

在平台适配层的 pal.cpp 文件中,有这样的一句话。


#if HAVE_POLL
#include <poll.h>
#else
#include "pal/fakepoll.h"
#endif  // HAVE_POLL

简而言之就是在不支持 poll 的linux版本中使用 select(fakepoll) 模拟,参考代码如下:

  1. epoll

同样的在 linux 中你也会发现很多,截图如下:

二:select IO多路复用

1. select 解读

在没有 select 之前,我们需要手工管理多句柄的收发,在使用select IO多路复用技术之后,这些多句柄管理就由用户转交给linux系统了,这个也可以从核心的 select 函数看出。


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

这三个字段依次监视着哪些句柄已成可读状态,哪些句柄已成可写状态,哪些句柄已成异常状态,那技术上是如何实现的呢?在libc 中定义了一个 bit 数组,刚好文件句柄fd值作为 bit数组的索引,linux 在内核中只需要扫描 __fds_bits 中哪些位为1 即可找到需要监控的句柄。


/* fd_set for select and pselect.  */
typedef struct{/* XPG4.2 requires this member name.  Otherwise avoid the namefrom the global namespace.  */
#ifdef __USE_XOPEN__fd_mask fds_bits[__FD_SETSIZE / __NFDBITS];
# define __FDS_BITS(set) ((set)->fds_bits)
#else__fd_mask __fds_bits[__FD_SETSIZE / __NFDBITS];
# define __FDS_BITS(set) ((set)->__fds_bits)
#endif} fd_set;
  1. nfds,timeout

为了减少扫描范围,提高程序性能,需要用户指定一个最大的扫描值到 nfds 上。后面的timeout即超时时间。

2. select 的一个小例子

说了再多还不如一个例子有说服力,我们使用 select 机制对 Console 控制台句柄 (STDIN_FILENO) 进行监控,一旦有数据进来立马输出,参考代码如下:


#include <stdio.h>
#include <sys/select.h>
#include <unistd.h>int main()
{fd_set readfds;struct timeval timeout;char buf[256];printf("Enter text (press Ctrl+D to end):\n");while (1){FD_ZERO(&readfds);FD_SET(STDIN_FILENO, &readfds);timeout.tv_sec = 5; // 5秒超时timeout.tv_usec = 0;int ready = select(STDIN_FILENO + 1, &readfds, NULL, NULL, &timeout);if (ready == -1){perror("select");break;}else if (ready == 0){printf("\nTimeout (5秒无输入).\n");break;}else if (FD_ISSET(STDIN_FILENO, &readfds)){// 使用 fgets 逐行读取if (fgets(buf, sizeof(buf), stdin) != NULL){printf("You entered: %s", buf); // 输出整行(包含换行符)}else{printf("\nEnd of input (Ctrl+D pressed).\n");break;}}}return 0;
}

稍微解释下代码逻辑。


/* Standard file descriptors.  */
#define	STDIN_FILENO	0	/* Standard input.  */
#define	STDOUT_FILENO	1	/* Standard output.  */
#define	STDERR_FILENO	2	/* Standard error output.  */
  1. 将 STDIN_FILENO=0 塞入到可读句柄监控 (readfds) 中。
  2. 数据进来之后 select 被唤醒,执行后续逻辑。
  3. 通过 FD_ISSET 判断 bit=0 的位置(STDIN_FILENO)是否可用,可用的话读取数据。

如果大家对 select 底层代码感兴趣,可以看下 linux 的 do_select 简化实现,大量的遍历逻辑(bit)。


static noinline_for_stack int do_select(int n, fd_set_bits *fds, struct timespec64 *end_time)
{for (;;) {unsigned long *rinp, *routp, *rexp, *inp, *outp, *exp;bool can_busy_loop = false;inp = fds->in; outp = fds->out; exp = fds->ex;rinp = fds->res_in; routp = fds->res_out; rexp = fds->res_ex;for (i = 0; i < n; ++rinp, ++routp, ++rexp) {in = *inp++; out = *outp++; ex = *exp++;all_bits = in | out | ex;for (j = 0; j < BITS_PER_LONG; ++j, ++i, bit <<= 1) {mask = select_poll_one(i, wait, in, out, bit,busy_flag);if ((mask & POLLIN_SET) && (in & bit)) {res_in |= bit;retval++;wait->_qproc = NULL;}if ((mask & POLLOUT_SET) && (out & bit)) {res_out |= bit;retval++;wait->_qproc = NULL;}if ((mask & POLLEX_SET) && (ex & bit)) {res_ex |= bit;retval++;wait->_qproc = NULL;}}}if (!poll_schedule_timeout(&table, TASK_INTERRUPTIBLE, to, slack))timed_out = 1;}return retval;
}

三:epoll IO多路复用

1. epoll 解读

现在主流的软件(Redis,Nigix) 都是采用 epoll,它解决了select低效的遍历,毕竟数组最多支持1024个bit位,一旦句柄过多会影响异步读取的效率。epoll的底层借助了。

  1. 红黑树:对句柄进行管理,复杂度为 O(logN)。
  2. 就绪队列:一旦句柄变得可读或可写,内核会直接将句柄送到就绪队列。

libc中使用 epoll_wait 函数监视着就绪队列,一旦有数据立即提取,复杂度 O(1),其实这个机制和 Windows 的IO完成端口 已经很靠近了,最后配一下参考代码。


#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/epoll.h>
#include <fcntl.h>
#include <errno.h>#define MAX_EVENTS 10   // 最大监听事件数
#define TIMEOUT_MS 5000 // epoll_wait 超时时间(毫秒)int main()
{int epoll_fd, nfds;                        // epoll 文件描述符和返回的事件数struct epoll_event ev, events[MAX_EVENTS]; // epoll 事件结构体char buf[256];// 创建 epoll 实例epoll_fd = epoll_create1(0);if (epoll_fd == -1){perror("epoll_create1");exit(EXIT_FAILURE);}// 配置并添加标准输入到 epoll 监听ev.events = EPOLLIN;       // 监听文件描述符的可读事件(输入)ev.data.fd = STDIN_FILENO; // 监听标准输入(文件描述符 0)if (epoll_ctl(epoll_fd, EPOLL_CTL_ADD, STDIN_FILENO, &ev) == -1){perror("epoll_ctl: STDIN_FILENO");exit(EXIT_FAILURE);}printf("Enter text line by line (press Ctrl+D to end):\n");// 主循环:监听事件while (1){// 等待事件发生或超时nfds = epoll_wait(epoll_fd, events, MAX_EVENTS, TIMEOUT_MS);if (nfds == -1){perror("epoll_wait");break;}else if (nfds == 0){printf("\nTimeout (5秒无输入).\n");break;}// 处理所有触发的事件for (int n = 0; n < nfds; ++n){if (events[n].data.fd == STDIN_FILENO){// 使用 fgets 逐行读取输入if (fgets(buf, sizeof(buf), stdin) != NULL){printf("You entered: %s", buf);}else{// 输入结束(用户按下 Ctrl+D)printf("\nEnd of input (Ctrl+D pressed).\n");break;}}}}close(epoll_fd);return 0;
}

四:总结

说了这么多,文尾总结下目前主流的 epoll 和 iocp 各自的特点。

特性epoll (Linux)IOCP (Windows)
模型事件驱动 (Reactor)完成端口 (Proactor)
核心思想通知可读写事件通知I/O操作完成
适用场景高并发网络编程高并发I/O操作
编程复杂度较低较高
网络I/O性能极佳(百万级连接)优秀
磁盘I/O支持有限完善
CPU利用率
内存开销
http://www.xdnf.cn/news/12145.html

相关文章:

  • Neo4j图数据库管理:原理、技术与最佳实践
  • MCP实践
  • C++.读取文件(1.5w字)
  • ajax学习手册
  • 111页可编辑精品PPT | 华为业务变革框架及战略级项目管理华为变革管理华为企业变革华为的管理模式案例培训
  • 高通camx Node相关
  • UI学习—cell的复用和自定义cell
  • 验证电机理论与性能:电机试验平板提升测试效率
  • 【Redis】笔记|第10节|京东HotKey实现多级缓存架构
  • Flask+LayUI开发手记(八):通用封面缩略图上传实现
  • 适用于vue3的移动端Vant4组件库
  • Java-39 深入浅出 Spring - AOP切面增强 核心概念 通知类型 XML+注解方式 附代码
  • 华为云Flexus+DeepSeek征文 | 基于DeepSeek-V3构建企业知识库问答机器人实战
  • Linux主要目录
  • 自定义事件wpf
  • Zookeeper 和 Kafka 版本与 JDK 要求
  • Nginx部署vue项目, 无法直接访问其他路径的解决方案
  • JVM垃圾回收器-ZGC
  • nano编辑器的详细使用教程
  • 中达瑞和SHIS高光谱相机在黑色水彩笔墨迹鉴定中的应用
  • xmind转换为markdown
  • Numpy入门4——结构化数组和Numpy文件
  • C++多态与继承实战解析
  • 如何判断是 CPU 密集还是 IO 密集型任务?
  • C++语法系列之IO流
  • JAVA 集合进阶 01 - 05 双列集合
  • FEMFAT许可分析中的关键指标
  • Java直接内存(directMemory)分配与查看
  • DNS解析深入探讨
  • linux扫描所有私有网段shell脚本