epoll比select和poll究竟高效在哪儿(剖析及实现)

epoll比select高效的原因及select比epoll高效场景 epoll高效的原因,从下面几个方向来说: 文章目录用户态将文件描述符传入内核的方式select:epoll:内核监测文件描述符是否可读可写的方式select:epoll:如何找到就绪的文件描述符并传递给用户select:epoll:继续重新监听时如何重复以上步骤select:epoll:在什么情况下select会比epoll高效呢 用户态将文件描述符传入内核的方式 select: sel... 阅读详情

1. 理论背景

​ 它们都是IO复用的系统调用。

  1. 对于select的使用,用户需要传入三个用于监听可读、可写、异常的,基于数组实现的文件描述符集合。在事件发生之后,会返回就绪文件描述符的总数。那么用户需要分别遍历这三个数组来判断哪些文件描述符哪种事件就绪,进行业务处理。在下次监听时,需要重置这三个数组才能重新监听,因为这三个需要监听的数组已经被内核修改过了。

    那么,从这里看出,在标记跟取出就绪的文件描述符时,都需要遍历整个文件描述符集合。而且这些集合需要从用户态拷贝到内核态,然后又从内核态拷贝回用户态,效率比较低。而且,对于select来说,有一个FD_SIZE限定了最大的文件描述符集合数量,在Linux里面是1024。当然,这个文件描述符的上限可以被修改,但是一般没有这个必要,因为太多的文件描述符遍历起来过于麻烦。

  2. 对于poll来说,在使用的时候就会方便一点。首先poll传入的只有一个文件描述符集合,然后这个集合里面并不是使用位图的方式来标记信息的,而是一个元素是一个pollfd类型的结构体。这个结构体里面其实有具体的文件描述符(一个),感兴趣的事件events、实际发生的事件revents。然后在事件实际发生的时候,只会修改 revents,所以下次监听事件的时候不需要重置这个文件描述符集合。但是用户取出发生事件就绪的文件描述符、内核标记事件就绪的文件描述符还是需要用遍历的方式来进行,效率比较低。内核、用户态之间的拷贝也继续发生。和select最大的区别是底层使用链表来维护感兴趣的文件描述符,使得维护的数量会比较多,一般为65535。

  3. 对于epoll, 在使用的时候需要用epoll_create来创建一个事件表,然后通过这个事件表使用epoll_ctl来直接管理用户感兴趣的事件。最后返回epoll_event类型的数组。这个事件表是使用红黑树这个数据结构进行管理的,因此,有了这个红黑树,就可以不用像select或者poll一样,把一个数组从用户态拷贝到内核态,而是使用epoll_ctl进行管理就行了。

    在每次调用epoll_wait的时候,不需要重复传入用户监听的文件描述符,省去了大量的文件描述符的复制开销。其次,对于epoll来说,它在文件描述符使用epoll_ctl加入事件表的时候,就设置了改文件描述符在发生就绪事件时的回调函数。在回调函数里面,就绪的文件描述符被放到就绪事件队列中。内核在合适的时机再把这个就绪队列拷贝到用户空间。所以,在用户使用的时候,可以直接拿到就绪的文件描述符和对应发生的事件,而不需要轮询,因此效率比较高。

太长不看版本总结:

  1. epoll不需要每次把一大段标记用户感兴趣的符文描述符传到内核中,减少了拷贝动作带来性能的下降。
  2. epoll返回的数组全部都是就绪的,直接处理就行。select、poll拿到的数组里面夹杂一些没就绪的,浪费时间!

二、3种模型的使用框架

1. select的使用

#include <stdio.h>
#include <sys/time.h>
#include <unistd.h>
#include <arpa/inet.h>
#include <stdlib.h>
#include <string.h>
#include <sys/types.h>
#include <sys/select.h>

int main() {

    //创建socket
    int lfd = socket(PF_INET, SOCK_STREAM, 0);
    struct sockaddr_in saddr;
    saddr.sin_port = htons(9999);
    saddr.sin_family = AF_INET;
    saddr.sin_addr.s_addr = INADDR_ANY;

    //绑定
    bind(lfd, (struct sockaddr*)&saddr, sizeof(saddr));

    //监听
    listen(lfd, 8);

    //创建一个fd_set的集合,存放的是需要检测的文件描述符
    fd_set rdset, tmp;
    //清空标志位
    FD_ZERO(&rdset);
    //添加需要检测的文件描述符
    FD_SET(lfd, &rdset);

    int maxfd = lfd;

    while (1) {
        tmp = rdset;

        int ret = select(maxfd + 1, &tmp, NULL, NULL, NULL);
        if (ret == -1) {
            perror("select");
            exit(-1);
        } else if (ret == 0) {
            continue;;
        } else if (ret > 0) {
            if (FD_ISSET(lfd, &tmp)) {
                // 表示有新的客户端连接进来了
                struct sockaddr_in clientaddr;
                int len = sizeof(clientaddr);
                int cfd = accept(lfd, (struct sockaddr*)&clientaddr, &len);

                //将新的文件描述符添加进集合中
                FD_SET(cfd, &rdset);

                //更新最大文件描述符
                maxfd = maxfd > cfd ? maxfd : cfd;
            }

            for (int i = lfd + 1; i <= maxfd; ++i) {
                if (FD_ISSET(i, &tmp)) {
                    // 说明客户端发来了数据
                    char buf[1024] = {0};
                    int size = read(i, buf, sizeof(buf));
                    if (size == -1) {
                        perror("read");
                        exit(-1);
                    } else if (size == 0) {
                        printf("client close...\n");
                        close(i);
                        FD_CLR(i, &rdset);
                    } else if (size > 0) {
                        printf("recv data: %s\n", buf);
                        write(i, buf, strlen(buf) + 1);
                    }
                }
            }
        }
    }

    close(lfd);
    return 0;
}

2. poll的使用

#include <stdio.h>
#include <sys/time.h>
#include <unistd.h>
#include <arpa/inet.h>
#include <stdlib.h>
#include <string.h>
#include <sys/types.h>
#include <poll.h>

int main() {

    //创建socket
    int lfd = socket(PF_INET, SOCK_STREAM, 0);
    struct sockaddr_in saddr;
    saddr.sin_port = htons(9999);
    saddr.sin_family = AF_INET;
    saddr.sin_addr.s_addr = INADDR_ANY;

    //绑定
    bind(lfd, (struct sockaddr*)&saddr, sizeof(saddr));

    //监听
    listen(lfd, 8);

    //初始化检测的文件描述符数组
    struct pollfd fds[1024];
    for (int i = 0; i < 1024; ++i) {
        fds[i].fd = -1;
        fds[i].events = POLLIN;
    }

    fds[0].fd = lfd;
    int nfds = 0;

    while (1) {
        //调用poll系统函数
        int ret = poll(fds, nfds + 1, -1);// -1表示阻塞
        if (ret == -1) {
            perror("poll");
            exit(-1);
        } else if (ret == 0) {
            continue;;
        } else if (ret > 0) {
            if (fds[0].revents & POLLIN) {
                // 表示有新的客户端连接进来了
                struct sockaddr_in clientaddr;
                int len = sizeof(clientaddr);
                int cfd = accept(lfd, (struct sockaddr*)&clientaddr, &len);

                //将新的文件描述符添加进集合中
                for (int i = 1; i < 1024; ++i) {
                    if (fds[i].fd == -1) {
                        fds[i].fd = cfd;
                        fds[i].events = POLLIN;
                        break;
                    }
                }

                //更新最大文件描述符
                nfds = nfds > cfd ? nfds : cfd;
            }

            for (int i = 1; i <= nfds; ++i) {
                if (fds[i].revents & POLLIN) {
                    // 说明客户端发来了数据
                    char buf[1024] = {0};
                    int size = read(fds[i].fd, buf, sizeof(buf));
                    if (size == -1) {
                        perror("read");
                        exit(-1);
                    } else if (size == 0) {
                        printf("client close...\n");
                        close(fds[i].fd);
                        fds[i].fd = -1;
                    } else if (size > 0) {
                        printf("recv data: %s\n", buf);
                        write(fds[i].fd, buf, strlen(buf) + 1);
                    }
                }
            }
        }
    }

    close(lfd);
    return 0;
}

3.epoll的使用

在epoll中有ET和LT两种不同的模式。

ET模式下,发生了就绪事件,数据需要一次性读完,否则下次不通知你了。而LT模式下,不处理就绪事件,下次依然通知你。

下面是两种模式的不同实现。

3. 1 ET模式

#include <stdio.h>
#include <sys/time.h>
#include <unistd.h>
#include <arpa/inet.h>
#include <stdlib.h>
#include <string.h>
#include <sys/types.h>
#include <sys/epoll.h>
#include <fcntl.h>
#include <errno.h>

int main() {

    //创建socket
    int lfd = socket(PF_INET, SOCK_STREAM, 0);
    struct sockaddr_in saddr;
    saddr.sin_port = htons(9999);
    saddr.sin_family = AF_INET;
    saddr.sin_addr.s_addr = INADDR_ANY;

    //绑定
    bind(lfd, (struct sockaddr*)&saddr, sizeof(saddr));

    //监听
    listen(lfd, 8);

    //创建epoll instance
    int epfd = epoll_create(222);

    //将监听的文件描述符加入到epoll实例中
    struct epoll_event epev;
    epev.events = EPOLLIN;
    epev.data.fd = lfd;
    epoll_ctl(epfd, EPOLL_CTL_ADD, lfd, &epev);

    //
    struct epoll_event epevs[1024];
    while (1) {

        int ret = epoll_wait(epfd, epevs, 1024, -1);
        if (ret == -1) {
            perror("epoll");
            exit(-1);
        }

        printf("ret=%d\n", ret);

        for (int i = 0; i < ret; ++i) {

            int curfd = epevs[i].data.fd;

            if (curfd == lfd) {
                //监听的文件描述符有客户端连接
                // 表示有新的客户端连接进来了
                struct sockaddr_in clientaddr;
                int len = sizeof(clientaddr);
                int cfd = accept(lfd, (struct sockaddr*)&clientaddr, &len);

                //设置FD属性非阻塞
                int flag = fcntl(cfd, F_GETFL);
                flag |= O_NONBLOCK;
                fcntl(cfd, F_SETFL, flag);

                epev.events = EPOLLIN | EPOLLET; //设置边沿触发

> 这里是引用

                epev.data.fd = cfd;
                epoll_ctl(epfd, EPOLL_CTL_ADD, cfd, &epev);
            } else {
                if (epevs[i].events & EPOLLOUT) {
                    continue;
                }
                //循环读取所有的数据
                char buf[5];
                int len = 0;
                while ( (len = read(curfd, buf, sizeof(buf))) > 0) {
                    //打印数据
                    //printf("client data = %s\n", buf);
                    write(STDOUT_FILENO, buf, len);
                    write(curfd, buf, len);
                }

                if (len == 0) {
                    printf("client close...");
                } else if (len == -1) {
                    if (errno == EAGAIN) {
                        printf("data over...\n");
                    } else {
                        perror("read");
                        exit(-1);
                    }             
                }
            }
        }

    }

    close(lfd);
    close(epfd);

    return 0;
}

3. 2 LT模式

#include <stdio.h>
#include <sys/time.h>
#include <unistd.h>
#include <arpa/inet.h>
#include <stdlib.h>
#include <string.h>
#include <sys/types.h>
#include <sys/epoll.h>

int main() {

    //创建socket
    int lfd = socket(PF_INET, SOCK_STREAM, 0);
    struct sockaddr_in saddr;
    saddr.sin_port = htons(9999);
    saddr.sin_family = AF_INET;
    saddr.sin_addr.s_addr = INADDR_ANY;

    //绑定
    bind(lfd, (struct sockaddr*)&saddr, sizeof(saddr));

    //监听
    listen(lfd, 8);

    //创建epoll instance
    int epfd = epoll_create(222);

    //将监听的文件描述符加入到epoll实例中
    struct epoll_event epev;
    epev.events = EPOLLIN;
    epev.data.fd = lfd;
    epoll_ctl(epfd, EPOLL_CTL_ADD, lfd, &epev);

    //
    struct epoll_event epevs[1024];
    while (1) {

        int ret = epoll_wait(epfd, epevs, 1024, -1);
        if (ret == -1) {
            perror("epoll");
            exit(-1);
        }

        printf("ret=%d\n", ret);
        printf("ret=%d\n", ret);

        for (int i = 0; i < ret; ++i) {

            int curfd = epevs[i].data.fd;

            if (curfd == lfd) {
                //监听的文件描述符有客户端连接
                // 表示有新的客户端连接进来了
                struct sockaddr_in clientaddr;
                int len = sizeof(clientaddr);
                int cfd = accept(lfd, (struct sockaddr*)&clientaddr, &len);

                epev.events = EPOLLIN;
                epev.data.fd = cfd;
                epoll_ctl(epfd, EPOLL_CTL_ADD, cfd, &epev);
            } else {
                // 有数据到达 读数据
                char buf[5] = {0};
                int size = read(curfd, buf, sizeof(buf));
                if (size == -1) {
                    perror("read");
                    exit(-1);
                } else if (size == 0) {
                    printf("client close...\n");
                    epoll_ctl(epfd, EPOLL_CTL_DEL, curfd, NULL);
                    close(curfd);
                } else if (size > 0) {
                    printf("recv data: %s\n", buf);
                    write(curfd, buf, strlen(buf) + 1);
                }
            }
        }

    }

    close(lfd);
    close(epfd);

    return 0;
}

4. 可以和以上多种I/O复用通信的客户端实现

#include <stdio.h>
#include <arpa/inet.h>
#include <unistd.h>
#include <string.h>
#include <stdlib.h>

int main() {

    // 1.创建套接字
    int fd = socket(AF_INET, SOCK_STREAM, 0);
    if (fd == - 1) {
        perror("socket");
        exit(-1);
    }

    //2. 连接服务器端
    struct sockaddr_in severaddr;
    severaddr.sin_family = AF_INET;
    severaddr.sin_port = htons(9999);
    // 注意改为自己的IP
    inet_pton(AF_INET, "192.168.133.138", &severaddr.sin_addr.s_addr);
    int ret = connect(fd, (struct sockaddr*)&severaddr, sizeof(severaddr));
    if (ret == - 1) {
        perror("connect");
        exit(-1);
    }
    
    // 与服务器端进行通信
    // 读取数据

    int i = 0;
    while (1) {
        char revBuf[1024] = {0};
        fgets(revBuf, sizeof(revBuf), stdin);

        // sprintf(revBuf, "data: %d\n", i++);
        write(fd, revBuf, strlen(revBuf) + 1);

        int len = read(fd, revBuf, sizeof(revBuf));
        if (len == - 1) {
            perror("read");
            exit(0);
        } else if (len > 0) {
            printf("read buf = %s\n", revBuf);
        } else if (len == 0) {
            // 表示客户端断开连接
            printf("server close\n");
            break;
        }
    }

    //关闭连接
    close(fd);

    return 0;
}
电脑卸载神器Revo Uninstaller Pro,彻底清残留,终身无限制使用 打开软件后,它会自动扫描并列出电脑里所有已安装的程序,小到各种插件、大到专业设计软件和驱动程序,哪怕是隐藏的系统组件,都能给你扒出来,还会自动分类整理,加上搜索功能能快速定位目标软件,就算是电脑小白,也能轻松上手。卸载彻底无残留:能直接代替系统自带的 “添加 / 删除程序”,不光能正常卸载软件,还会通过内置卸载程序配合残留扫描,把软件留下的残留文件、垃圾还有注册表项都扫得明明白白,扫描强度有三档可以选,想清理得多干净都能自己定,删除之后电脑立马清爽不少。电脑用久了是不是越来越慢? 阅读详情

相关推荐

Python介绍与安装

Python介绍与安装

acegi13579的专栏 3219

select、poll、epoll的优缺点比较

1)select()的可移植性更好,在某些Unix系统上不支持poll() 2)select() 对于超时值提供了更好的精度:微秒,而poll是毫秒。1) 单个进程可监视的fd数量被限制。 2) 需要维护一个用来存放大量fd的数据结构,这样会使得用户空间和内核空间在传递该结构时复制开销大。 3) 对fd进行扫描时是线性扫描。fd剧增后,IO效率较低,因为每次调用都对fd进行线性扫描遍历,所以随着fd的增加会造成遍历速度慢的性能问题 4)select() 函数的超时参数在返回时也是未定义的,考虑到可移

木牛的博客 1807

STM32H743 LAN8720网口配置避坑指南:用CubeMX v6.5.0快速搞定LWIP+FreeRTOS

本文详细介绍了使用CubeMX v6.5.0配置STM32H743与LAN8720网口的LWIP+FreeRTOS方案,涵盖硬件连接、时钟配置、ETH外设初始化及LWIP协议栈调优等关键步骤。特别针对常见陷阱提供解决方案,帮助开发者快速实现稳定网络通信,适用于嵌入式网络开发场景。

weixin_33739523的博客 356

epoll、select和poll之间对比

1. epoll的优点(和 select 的缺点对应) 2. select 2-1 select的特点 2-2 select缺点 3. poll 3-1 poll的优点 3-2 poll的缺点

Dingyuan0的博客 327

【NTN 卫星通信】Starlink 星链卫星有多大?详解尺寸与技术参数

SpaceX的星链项目正在重塑全球互联网连接,尤其是在服务不足的地区。但星链卫星的实际尺寸有多大?

weixin_43603524的博客 1万+

多智能体强化学习论文——SEAC(NIPS 2020)

存在的问题&研究动机&研究思路 在稀疏奖励的环境下,多智能体的exploration存在效率不足等问题。 在IAC的基础上尝试加入重要性采样,使得每次更新智能体iii的参数时,不再仅仅使用智能体iii的数据,而是使用所有智能体的数据进行智能体iii数据的更新。 对于原始的IAC算法是on-policy的,而SEAC则是off-poligy的。 创新点 在每个智能体iii的actoriactor_iactori​和criticicritic_icritici​的更新过程中,都加入了重要性

我的AI笔记 1206

epoll比select和poll高效的原因

我们通过比较select、poll和epoll处理I/O的过程来剖析其中的原因: 1. 用户态将文件描述符传入内核的方式: select:创建3个文件描述符集并拷贝到内核中,分别监听读、写、异常动作。这里受到单个进程可以打开的fd数量限制,默认是1024。 poll:将传入的struct pollfd结构体数组拷贝到内核中进行监听。 epoll:执行epoll_create会在内核的高速cac...

枯树无花 699

ROS2理论与实践_宇树机器人Go2开发指南(文字)

本文介绍了Unitree Go2机器人ROS2开发环境的安装与配置流程。主要内容包括:1)从GitHub克隆unitree_ros2仓库;2)安装ROS2 Foxy版本依赖项;3)编译特定版本的CycloneDDS(0.10.2);4)编译unitree_go和unitree_api功能包;5)网络配置,包括设置静态IP和修改环境变量脚本setup.sh以指定网络接口。文章还提供了本地回环测试的替代方案,并建议配置完成后重启电脑。整个流程涉及ROS2环境切换、网络适配和编译安装等多个技术环节。

Li_Dongyi的博客 4205

epoll为何比select和poll快----select poll epoll之间的对比

select: int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout); 通过位图的数据结构来设置监听的文件描述符,对应位为1表示该文件描述符需要监听。受fd_set的限制最多只能监听1024个文件描述符...

城南花已开的博客 475

【UML】第12篇 序列图(1/2)——基本概念和构成

序列图(Sequence Diagram)是一种用于显示对象之间交互的图形化表示。它描述了在特定场景下,对象之间按照时间顺序进行的消息传递和协作过程。在序列图中,对象被表示为带有垂直虚线的矩形,虚线表示对象的生命周期。对象之间的交互通过箭头表示的消息来表示,箭头从一个对象的生命线指向另一个对象的生命线,表示消息的发送和接收。

AI人人懂 3045

飞牛NAS 0day漏洞导致断网?完整的排查修复方案来了(含一键检测修复工具)

家里网络莫名断网,折腾十来天才发现是NAS被0day漏洞利用了?🔍 本文详细记录了从发现问题到最终解决的全过程,包括如何自查系统是否被入侵、使用检测脚本和专杀脚本进行修复,以及如何通过端口管理、访问控制、监控预警等措施加固系统安全 🔒,帮助遇到同样问题的用户快速排查和解决NAS安全风险 ✅

XiaoqiangClub的博客 5514

select/poll/epoll底层执行原理

pollepoll 通过“红黑树管理监控对象”+“就绪链表直接返回结果”无需遍历所有监控的 fd(从 O (n) 到 O (1));减少内存拷贝(仅注册时拷贝,而非每次调用)。这使得 epoll 能轻松支撑十万甚至百万级并发连接,成为 Nginx、Redis 等高性能服务器的核心技术。在 Linux 环境下,高并发场景首选 epoll 是业界共识。

2403_85810926的博客 933

AI大模型探索之路-训练篇3:大语言模型全景解读

大规模语言模型(Large Language Models,LLM),也称大语言模型或大型语言模型,是一种由包含数百亿以上参数的深度神经网络构建的语言模型,通常使用自监督学习方法通过大量无标注文本进行训练。

寻道AI,探索AI无限可能! 6274

深入select,poll,epoll

于是真实流程变成:你 epoll_ctl ADD 一个 fd → 红黑树插入 + 回调钩子挂上 → 数据到来 → 网卡中断 → 驱动收到包 → 最后调用你挂的 ep_poll_callback → 直接把这个 fd 塞进 rdlist 并 wake_up → epoll_wait 醒来后直接从 rdlist 收货,零轮询、零拷贝、O(1) 返回就绪事件,10 万空闲连接 CPU 不到千分之一。把 poll 的“轮询”改成“回调”,数据一来直接塞 rdlist,epoll_wait 直接收。

2302_80013723的博客 273

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

Linux select/poll机制原理分析

前言 Read the fucking source code! --By 鲁迅 A picture is worth a thousand words. --By 高尔基 1. 概述 Linux系统在访问设备的时候,存在以下几种IO模型: 1.Blocking IO Model,阻塞IO模型; 2.Nonblocking I/O Model,非阻塞IO模型; 3.I/O Multiplexing Model,IO多路复用模型; 4.Signal Driven I/O Model,信号驱动IO模型; 5.A

StevenYang2008的博客 507

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

Linux之内核,零拷贝,select,poll,epoll讲解

整体关系流程:获取pid进程号 ps -ef 查看文件描述符 cd /proc/进程号/fd;ll或者查看当前进程的fd $$ 表示 Shell 本身的 PID(ProcessID) cd /proc/ $$ /fd;ll单个进程就可以同时处理多个网络连接的io请求(同时阻塞多个io操作)。基本原理就是程序呼叫select,然后整个程序就阻塞状态,这时候,kernel内核就会轮询检查所有select负责的文件描述符fd,当找到其中那个的数据准备好了文件描述符,会返回给selectselect。

上善若泪 4038

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

Java网络编程和NIO详解6:Linux epoll实现原理详解

Linux epoll实现原理详解 在linux 没有实现epoll事件驱动机制之前,我们一般选择用select或者poll等IO多路复用的方法来实现并发服务程序。在大数据、高并发、集群等一些名词唱得火热之年代,select和poll的用武之地越来越有限,风头已经被epoll占尽。 本文便来介绍epoll的实现机制,并附带讲解一下select和poll。通过对比其不同的实现机...

Java技术江湖 4314

Select、Poll、Epoll 到底有什么区别?

理解了 IO 多路复用,你就理解了现代高性能中间件的灵魂。Redis: 我是单线程,但我用了 Epoll,所以我不用等,谁有数据我处理谁。Nginx: 我也是 Epoll,所以我能做反向代理,抗住高并发。Node.js: 我是异步非阻塞,底层也是 libuv (基于 Epoll/IOCP)。一句话总结:Select 是“主动轮询”,Epoll 是“事件通知”。

郑龙飞 843

select, poll, epoll

select fd_set 使用数组实现 1.fd_size 有限制 1024 bitmap fd[i] = accept() 2.fdset不可重用,新的fd进来,重新创建(调用select前需要重置) 3.用户态和内核态拷贝产生开销 4.O(n)时间复杂度的轮询 成功调用返回结果大于 0,出错返回结果为 -1,超时返回结果为 0 具有超时时间 poll 基于结构体存储fd struct pol...

oykotxuyang的博客 144

linux 内核poll/select/epoll实现剖析(原理经典)

转自:https://blog.youkuaiyun.com/lishenglong666/article/details/45536611 poll/select/epoll的实现都是基于文件提供的poll方法(f_op-&gt;poll), 该方法利用poll_table提供的_qproc方法向文件内部事件掩码_key对应的的一个或多个等待队列(wait_queue_head_t)上添加包含唤醒函数(w...

xcw_1987的博客 5293

Linux下的I/O复用与epoll详解

随笔 - 7文章 - 0评论 - 23 Linux下的I/O复用与epoll详解 前言 I/O多路复用有很多种实现。在linux上,2.4内核前主要是select和poll,自Linux 2.6内核正式引入epoll以来,epoll已经成为了目前实现高性能网络服务器的必备技术。尽管他们的使用方法不尽相同,但是本质上却没有什么区别。本文将重点探讨将放在EPOLL的实现与使用...

qq_34653062的博客 243

Linux I/O复用与epoll详解

select,poll,epoll之间的区别 select,poll,epoll都是IO多路复用的机制。I/O多路复用就通过一种机制,可以监视多个描述符,一旦某个描述符就绪(一般是读就绪或者写就绪),能够通知程序进行相应的读写操作。但select,poll,epoll本质上都是同步I/O,因为他们都需要在读写事件就绪后自己负责进行读写,也就是说这个读写过程是阻塞的,而异步I/O则无...

destiny的专栏 469

epoll原理_tcp/ip协议栈——epoll的内部实现原理

实现原理目录一、网卡接收数据二、数据的接收三、进程阻塞为什么不占用cpu资源?工作队列等待队列唤醒进程四、内核接收网络数据全过程五、同时监视多个socket的简单方法select的流程select的缺点六、epoll的设计思路措施一:功能分离措施二: 就绪列表七、epoll的原理和流程创建epoll对象维护监视列表接收数据阻塞和唤醒进程流程图如下八、epoll的实现细节就绪列表的数据结构索引结构九...

weixin_39801465的博客 166

从select、poll到epoll——手写 epoll 版 TCP echo 服务器

poll 解决了两套数据维护,但 O(n) 全量扫描的问题依然在。epoll用三个系统调用彻底告别轮询——红黑树存fd、回调通知、就绪链表直接取。本文手写 EpollServer,和 select/poll逐行对比,末尾附上当前代码的已知问题和下一步方向。

sunshineforever_的博客 479

select poll epoll IO多路复用模型

扎心了,不表。还是捋一下,很基础 1.select poll epoll

小豆角的博客 175

从 select 到 epoll:拆解 I/O 多路复用的演进与实战

I/O 多路复用(I/O Multiplexing)是为了解决 高并发场景下传统阻塞式或非阻塞式 I/O 模型的效率缺陷 而诞生的核心技术。阻塞式IO,无论是单线程阻塞式IO还是多线程阻塞式IO,在数据未就绪时线程会被挂起,直到数据就绪后才恢复执行。而且,多线程还涉及到线程切换,以及内存开销。线程切换那是需要时间的,频繁的切换会导致效率降低。至于非阻塞式的IO,轮询高频发生,浪费CPU资源。

记录代码路上的点滴思考。 1322
上一篇: LRU算法学习笔记:实现以及应用
下一篇: 设计模式:饿汉式和懒汉式单例模式(C++实现)以及日志系统的实现
zsiming
博客等级 码龄7年 43粉丝 74原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值