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;
}
Office Tool Plus:正版Office干净部署指南 Office部署是Windows新机配置的关键环节,涉及版本选择、架构匹配、语言支持与合规激活等基础技术问题。其核心原理基于微软官方Office Deployment Tool(ODT)的声明式XML配置机制,通过标准化流程确保安装可复现、可审计、无第三方捆绑。技术价值在于规避官网安装器的版本锁定、架构误配和语言缺失等常见风险,提升部署稳定性与安全性。典型应用场景包括企业批量部署、IT运维标准化、隐私敏感型用户自主安装。本文以Office Tool Plus为实践载体,深入解析ODT底层逻辑、XML配置规范 阅读详情

相关推荐

squidpy 教程 1:在 AnnData 和 Squidpy 中导入空间数据

这些是 10x Genomics Visium 的 Space Ranger 输出提供的 keys,因此是第一个被采用的 keys。在这种情况下,我们假设空间坐标与像素具有相同的比例,因此我们将该值设置为 1。为此,我们将使用模拟数据集,并通过示例展示您应该注意的重要细节,以便利用 AnnData-Scanpy-Squidpy 生态系统的全部功能。并不是绝对必要的,但会节省您大量的输入,因为它是 Squidpy 和 Scanpy 的默认值。正如你所看到的,空间坐标被缩小了,图像被“放大”了。

🧑‍🎓 博士研究生在读 🔬 分享生物信息学、神经生物学方面的知识 💬 合作请在后台留言 2255

select、poll、epoll的优缺点比较

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

木牛的博客 1807

CentOS 7下Multipath多路径存储的实战配置与性能优化

本文详细介绍了在CentOS 7系统中配置与优化Multipath多路径存储的完整实战流程。从安装部署、核心配置文件解读,到性能调优与生产环境避坑指南,全面解析如何利用Device Mapper Multipath构建高可用、负载均衡的存储链路,提升存储系统可靠性与I/O性能。

weixin_29278805的博客 320

epoll、select和poll之间对比

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

Dingyuan0的博客 327

Discrete Optimization (Coursera) 学习笔记 Week 1 introduction (开个帖子)

Week 1 Introduction 这位教授Pascal Van Hentenryck 真的算是优化领域神级别的人物了吧?截一张Google scholar的图大家感受一下… 居然在Coursera上看到了他开的课:Discrete Optimization。试听了几节后,发现讲得很有激情,而且深入浅出。遂决定花暑假跟完这一门课。 这门课每周花两三个小时介绍基础概念,然后得花十几个小时写作业(coding)… 一开始以为Coursera上的课的作业应该不会太难,然后第一次作业(knapsack)我就被

ZJ_11701的博客 656

易灵思Ti60F100 FPGA的HyperRAM实战:从硬件连接到Native接口时序调试

本文详细介绍了易灵思Ti60F100 FPGA内置HyperRAM控制器的实战应用。文章从硬件设计要点(如400MHz+信号完整性、等长匹配)切入,重点解析了如何通过Interface Designer配置高效的Native接口,并分享了其时序详解与调试技巧,为开发者提供了一份从硬件连接到软件调试的深度指南。

weixin_29168153的博客 455

epoll比select和poll高效的原因

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

枯树无花 699

MSTAR数据集下载地址及处理方法

首先感谢博主冯子材提供下载的百度网盘地址。 在这里为了防止侵权,特此鸣谢,并给出其博客地址。 地址中有MSTAR百度网盘下载地址和需要使用的数据介绍,其中百度网盘中有数据转换工具 https://blog.youkuaiyun.com/taifengzikai/article/details/80600355 工具使用 因为下载得到的数据是二进制文件,需要使用官方提供的工具进行转换,可将其转换为jpeg。 有...

KamenRider 1万+

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

PostgreSQL+PostGIS空间数据入库实战:从矢量栅格到GeoServer发布全流程

本文详细介绍了将矢量与栅格空间数据导入PostgreSQL并利用PostGIS扩展进行管理的完整流程。内容涵盖环境搭建、使用shp2pgsql和raster2pgsql工具进行数据入库、基础空间查询验证,以及最终通过GeoServer发布为地图服务的实战步骤,为构建空间数据平台提供清晰指引。

weixin_29268267的博客 289

QT如何使用CTK插件搭建应用程序框架?

CTK框架,QT框架,插件系统

cs821984831的博客 735

select/poll/epoll底层执行原理

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

2403_85810926的博客 933

未连接互联网的银河麒麟v10安装g++,各种报错,如何处理?

🏆本文收录于《全栈Bug调优(实战版)》专栏,主要记录项目实战过程中所遇到的Bug或因后果及提供真实有效的解决方案,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!! 备注:部分问题/疑难杂症搜集于互联网。

**My Coding Family** 1803

深入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

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

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

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

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

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

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、付费专栏及课程。

余额充值