面试篇——epoll/select多路复用

已于 2024-09-19 17:41:14 修改
阅读量428 收藏 6
点赞数 5
分类专栏： 面试小技巧 文章标签： 面试 服务器 职场和发展 c++
于 2024-09-18 17:22:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42331320/article/details/142338438
版权

一、I/O多路复用

在网络编程中，多路复用是指同时监控多个文件描述符（如套接字）是否有事件（如数据可读、可写或异常）发生。常见的多路复用机制有 select、poll 和 epoll。这些机制用于开发高并发的网络服务器，能够高效处理大量客户端连接。

二、select

select 是最早引入的 I/O 多路复用机制之一，支持监控多个文件描述符（套接字、管道等）。使用 select 监控文件描述符集，并在其中一个或多个文件描述符发生 I/O 事件时返回。

1.优点：

  • 简单且广泛

2.缺点：

  • 文件描述符集大小受限（默认最大 1024 个）。
  • 每次调用时需要重新初始化描述符集（开销较大）。
  • select 需要遍历全部文件描述符集，效率较低。

3.函数原型：

#include <sys/select.h>
#include <sys/time.h>

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

4.使用步骤：

  • 始化文件描述符集 fd_set。
  • 调用 select() 监听可读、可写或异常的文件描述符。
  • 遍历文件描述符集，处理准备就绪的文件描述符。

5.select 示例代码：

#include <iostream>
#include <sys/select.h>
#include <unistd.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <cstring>

int main() {
    int listen_fd = socket(AF_INET, SOCK_STREAM, 0);

    sockaddr_in serv_addr{};
    serv_addr.sin_family = AF_INET;
    serv_addr.sin_addr.s_addr = INADDR_ANY;
    serv_addr.sin_port = htons(8080);

    bind(listen_fd, (struct sockaddr *)&serv_addr, sizeof(serv_addr));
    listen(listen_fd, 5);

    fd_set readfds;
    int max_fd = listen_fd;
    while (true) {
        FD_ZERO(&readfds);          // 清空描述符集
        FD_SET(listen_fd, &readfds);  // 将监听 socket 添加到集合中

        int activity = select(max_fd + 1, &readfds, nullptr, nullptr, nullptr);
        if (activity < 0) {
            std::cerr << "select error\n";
            break;
        }

        if (FD_ISSET(listen_fd, &readfds)) {
            int new_socket = accept(listen_fd, nullptr, nullptr);
            std::cout << "New connection accepted\n";
            close(new_socket);
        }
    }
    close(listen_fd);
    return 0;
}

三、poll

poll 是 select 的改进版，克服了 select 的文件描述符集大小限制，可以监控任意数量的文件描述符。此外，poll 通过数组结构传递文件描述符及其对应的事件，避免了 select 需要每次重置文件描述符集的问题。

1.优点：

  • 没有文件描述符数量的限制。
  • 可以同时监控多个不同类型的 I/O 事件。

2.缺点：

  • 对所有文件描述符进行线性扫描，效率不高。
  • 每次调用时仍然需要重新初始化文件描述符数组。

3.函数原型：

#include <poll.h>

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

4.使用步骤：

  • 初始化 pollfd 数组，指定文件描述符和感兴趣的事件。
  • 调用 poll() 监控事件的变化。
  • 遍历 pollfd 数组，处理就绪的文件描述符。

5.示例代码：

#include <iostream>
#include <poll.h>
#include <unistd.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <cstring>

int main() {
    int listen_fd = socket(AF_INET, SOCK_STREAM, 0);

    sockaddr_in serv_addr{};
    serv_addr.sin_family = AF_INET;
    serv_addr.sin_addr.s_addr = INADDR_ANY;
    serv_addr.sin_port = htons(8080);

    bind(listen_fd, (struct sockaddr *)&serv_addr, sizeof(serv_addr));
    listen(listen_fd, 5);

    pollfd fds[1];
    fds[0].fd = listen_fd;
    fds[0].events = POLLIN;

    while (true) {
        int activity = poll(fds, 1, -1); // 无限等待
        if (activity < 0) {
            std::cerr << "poll error\n";
            break;
        }

        if (fds[0].revents & POLLIN) {
            int new_socket = accept(listen_fd, nullptr, nullptr);
            std::cout << "New connection accepted\n";
            close(new_socket);
        }
    }
    close(listen_fd);
    return 0;
}

四、epoll

poll 是 Linux 内核中提供的高效的 I/O 多路复用机制，专门针对大量并发连接优化。与 select 和 poll 相比，epoll 只关注活跃的文件描述符，避免了对所有文件描述符的轮询，极大提高了效率，特别是在大量文件描述符的情况下。

1.优点：

  • 高效，适用于大规模并发连接。
  • epoll 可以以水平触发（LT）或边缘触发（ET）的模式工作，ET 模式下效率更高。
  • 无需每次重新初始化监控集，动态添加和删除文件描述符。

2.缺点：

  • 仅适用于 Linux 系统。

3.函数原型：

#include <sys/epoll.h>

int epoll_create(int size);
int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);
int epoll_wait(int epfd, struct epoll_event *events, int maxevents, int timeout);

4.使用步骤：

  • 创建 epoll 实例。
  • 使用 epoll_ctl() 添加、修改或删除需要监控的文件描述符。
  • 使用 epoll_wait() 监听事件变化。

5.示例代码：

#include <iostream>
#include <sys/epoll.h>
#include <unistd.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <cstring>

#define MAX_EVENTS 10

int main() {
    int listen_fd = socket(AF_INET, SOCK_STREAM, 0);

    sockaddr_in serv_addr{};
    serv_addr.sin_family = AF_INET;
    serv_addr.sin_addr.s_addr = INADDR_ANY;
    serv_addr.sin_port = htons(8080);

    bind(listen_fd, (struct sockaddr *)&serv_addr, sizeof(serv_addr));
    listen(listen_fd, 5);

    // 创建 epoll 实例
    int epoll_fd = epoll_create1(0);
    if (epoll_fd == -1) {
        std::cerr << "Failed to create epoll instance\n";
        return -1;
    }

    // 添加监听套接字到 epoll 监视列表
    epoll_event event;
    event.events = EPOLLIN;
    event.data.fd = listen_fd;
    epoll_ctl(epoll_fd, EPOLL_CTL_ADD, listen_fd, &event);

    epoll_event events[MAX_EVENTS];

    while (true) {
        int num_fds = epoll_wait(epoll_fd, events, MAX_EVENTS, -1);
        for (int i = 0; i < num_fds; ++i) {
            if (events[i].data.fd == listen_fd) {
                int new_socket = accept(listen_fd, nullptr, nullptr);
                std::cout << "New connection accepted\n";

                // 将新的连接添加到 epoll 监视列表
                epoll_event ev;
                ev.events = EPOLLIN;
                ev.data.fd = new_socket;
                epoll_ctl(epoll_fd, EPOLL_CTL_ADD, new_socket, &ev);
            } else if (events[i].events & EPOLLIN) {
                char buffer[1024] = {0};
                int bytes_read = read(events[i].data.fd, buffer, sizeof(buffer));
                if (bytes_read > 0) {
                    std::cout << "Received: " << buffer << std::endl;
                } else {
                    // 关闭并从 epoll 列表中删除
                    epoll_ctl(epoll_fd, EPOLL_CTL_DEL, events[i].data.fd, nullptr);
                    close(events[i].data.fd);
                }
            }
        }
    }

    close(listen_fd);
    close(epoll_fd);
    return 0;
}

五、对比与选择

  • select：适合较小规模的并发连接，具有广泛的兼容性。
  • poll：改善了 select 的文件描述符限制问题，但效率仍然较低，适合中等规模的并发连接。
  • epoll：在大规模并发连接中效率最高，适用于高性能
一晚想明白一生的事
关注
专栏目录
服务器面试必备-网络知识点整理
网易搬砖选手
03-08 5万+
epoll的实现知道么？在内核当中是什么样的数据结构进行存储，每个操作的时间复杂度是多少？ epoll是Linux系统中提供的一种高效的I/O多路复用机制。其基于事件驱动的模型，可以有效地管理大量的并发连接。 在内核中，epoll使用一个红黑树（RB Tree）来存储所有的事件。这个红黑树是通过一个特殊的数据结构epoll_event来表示的，每个epoll_event对应一个文件描述符和其上感兴趣的事件。 每次调用epoll_wait函数，内核都会检查红黑树中的所有事件，并返回已经就绪（满足条件）
epoll多路复用
ythunder的博客
03-23 1640
先来看一下函数原型：#include <sys/epoll.h> int epoll_create(int size); //创建内核事件表 int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event); //注册文件描述符 int epoll_wait(int epfd, struct epoll_event *events
epoll详解
最新发布
2301_80105928的博客
08-12 2092
epoll的起源：epoll 是Linux内核中的一种I/O事件通知机制。它是 select 和 poll 这两个系统调用的增强版本，专为处理大量文件描述符而设计，特别是在需要高并发处理的应用程序中，如网络服务器和分布式系统。他的起源可以追溯到21世纪初，当时Linux系统在处理大量并发连接时遇到了性能瓶颈。select 和 poll 方法的性能随着文件描述符数量的增加而线性下降，因为它们需要检查每个文件描述符的状态。为了解决这个问题，Linux内核引入了 epoll。
epoll和select区别
热门推荐
胜利者的经验并不复杂,那就是寻找人生的关键点,并在关键时刻竭尽全力
05-16 6万+
先说下本文框架，先是问题引出，然后概括两个机制的区别和联系，最后介绍每个接口的用法 一、问题引出 联系区别 问题的引出，当需要读两个以上的I/O的时候，如果使用阻塞式的I/O，那么可能长时间的阻塞在一个描述符上面，另外的描述符虽然有数据但是不能读出来，这样实时性不能满足要求，大概的解决方案有以下几种： 1.使用多进程或者多线程，但是这种方法会造成程序的复杂，而且对与进程与线程的创建维护也需要
多路复用之——epoll
waywt1的博客
10-23 1471
epoll 与 select，poll 一样，其本质目的都是为了实现IO多路复用，将对多个文件描述符的等待时间重叠，提高 IO 的效率。但 epoll 不同的是，epoll 几乎解决了 select 和 poll 的所有缺点，具备之前所说的一切优点。
网络通信和IO（3）：IO模型 / 什么是BIO / 什么是NIO /什么是多路复用 / epoll实现IO多路复用 / socket详解
qq_40373699的博客
06-19 725
123
为什么数据库连接池不采用 IO 多路复用？
lt_xiaodou的博客
09-29 185
在 Java 的大环境下，这个方案是非常靠谱的，成熟的。JDBC是一个出现了近20年的标准，它的设计核心是BIO（因为199X年时还没有别的IO可以用）：调用者在通过JDBC时执行比如query这样的API，在没有执行完成之前，整个调用线程被卡住。他们的NIO的驱动方式是其运行时的基础——所有要在这个基础上开发的代码都必须遵守同样的NIO+异步开发规范，使用同一个NIO的驱动。这样是无法形成代码上的约定的。对于使用DB的程序来讲，不管使用多路复用，还是连接池，都要维护一组网络连接，支持并发的查询。
面试04——整理
HRX98的博客
03-12 743
1.抽象类怎么模拟接口 2.项目负责 3.线程与进程 4.List list =new Arraylist(Array.aslist(“a”,“b”,“c”,“d”)); ​ for(s:list){ ​ s.equls（“a”）{ ​ s.removes() ​ } ​ } 5.io 异常关闭 应该在哪里关闭 6.public class test{ ​ private int value; ​ public void get(int x){ ​ this.value=x } publ
面试官：为什么数据库连接池不采用 IO 多路复用？我懵逼了。。
wadfdhsajd的博客
05-31 112
今天我们聊一个不常见的Java面试题：为什么数据库连接池不采用 IO 多路复用？ 这是一个非常好的问题。IO多路复用被视为是非常好的性能助力器。但是一般我们在使用 DB 时，还是经常性采用c3p0，tomcatconnection pool等技术来与 DB 连接，哪怕整个程序已经变成以Netty为核心。这到底是为什么？ 首先纠正一个常见的误解。IO多路复用听上去好像是多个数据可以共享一个IO（socket连接），实际上并非如此。「IO多路复用不是指多个服务共享一个连接，而仅仅是指多个连接的管理可以...
服务器epoll多路复用
高手兄
05-13 201
import socket, sys, time, re, select class WSGIServer(object): def __init__(self): # 创建套接字 self.s = socket.socket(socket.AF_INET, socket.SOCK_STREAM) # 地址复用 self....
多路复用-epoll
u011215927的博客
04-22 821
一文学会应用epoll
多路复用----epoll
Hanani_Jia的博客
12-10 434
  上次我们介绍了多路复用IO的select。poll和select十分类似，把用户传入的数组拷贝到内核空间，然后查询每个fd的状态，如果对应设备就绪就放入等待队列中，如果没有设备就绪就把进程挂起，直到有设备就绪或者超时了，但是他比select好的一点是他没有数目限制，因为poll是基于链表来存储的，但是还是和select有相同的最大缺点：大量的fd数组从用户复制到内核，并且poll还有一个特点是...
linux网络编程-epoll多路复用
xiyangxiaoguo的博客
12-04 877
client.cpp -->client server.cpp -->server 在server中使用epoll来进行多路复用 client.cpp #include <stdlib.h> #include <stdio.h> #include <errno.h> #include <string.h> #include <string> #include <unistd.h> #include <net.
socket编程之epoll多路复用
我们的征途是星辰大海
08-01 1014
epoll的相关系统调用 1、int epoll_create(int size); 创建一个epoll描述符，该描述符占用一个fd值，程序退出前必须调用close()关闭，参数size为最大监听事件数 2、int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event); epoll的事件注册函数，它不同于select(
多路复用之epoll
CherryXieのblog
07-03 966
Epoll是Linux内核提供的一种I/O多路复用机制,是select和poll机制的改进版。
epoll IO多路复用器
长江不择细流，故能浩荡万里
09-29 314
epoll IO多路复用器 IO多路复用存在的意义在于应用程序可以同时监测多个fd的事件，便于单线程处理多个fd，epoll是众多多路复用器的一种，类似的还有select、poll等。服务器程序通常需要具备较高处理用户并发的能力，使用多路复用器意味着可以用一个线程同时处理多个用户并发请求。 阻塞： 阻塞指的是用户态程序调用系统api进入内核态后，如果条件不满足则被加入到对应的等待队列中，直到...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值