4.select，poll，epoll

已于 2024-06-24 13:52:52 修改
阅读量297 收藏 4
点赞数 5
分类专栏： C++网络编程 文章标签： linux c++
于 2024-06-20 15:06:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/noobodybwq/article/details/139833329
版权

select对所有连接进行遍历，取出有事件产生的连接描述符，判断每个描述符是否在读或写的描述符集合中。

在调用select函数之前需要将描述符集合进行备份，因为select函数内部会改变描述符集合的内容。

fd_set通过位图来标识连接描述符，bitmap的大小由FD_SETSIZE宏来设置，默认1024个。

#include <serversocket.h>
#include <clientsocket.h>
#include <sys/select.h>
#include <iostream>

using namespace std;

int main(){
    ServerSocket ssocket;
    if(ssocket.fd() < 0){
        ssocket.close();
        exit(1);
    }

    char host[] = "127.0.0.1";
    int port = 9000;
    if(!ssocket.bind(host, port)){
        ssocket.close();
        exit(1);
    }
    if(!ssocket.listen(128)){
        ssocket.close();
        exit(1);
    }

    fd_set readfds;
    fd_set writefds;
    FD_ZERO(&readfds);
    FD_ZERO(&writefds);
    FD_SET(ssocket.fd(), &readfds);

    int maxfd = ssocket.fd();
    while(true){
        struct timeval timeout;
        timeout.tv_sec = 10;
        timeout.tv_usec = 0;

        fd_set tmpfds = readfds;        //复制描述符集合
        fd_set tmpfds1 = writefds;
        int infds = ::select(maxfd + 1, &tmpfds, &tmpfds1, NULL, &timeout);
        if(infds < 0){
            perror("select error:");
            break;
        }
        else if(infds == 0){
            cout << "select timeout" << endl;
        }

        for(int eventfd = 0; eventfd <= maxfd; eventfd++){
            if(FD_ISSET(eventfd, &tmpfds) == 0){
                continue;
            }
            if(eventfd == ssocket.fd()){
                int cfd = ssocket.accept();
                if(cfd < 0){
                    continue;
                }
                FD_SET(cfd, &readfds);
                FD_SET(cfd, &writefds);
                if(maxfd < cfd) maxfd = cfd;
            }
            else{
                ClientSocket csocket(eventfd);
                char readbuf[1024];
                memset(readbuf, 0, sizeof(readbuf));
                if(csocket.recv(readbuf, sizeof(readbuf)) <= 0){
                    csocket.close();
                    FD_CLR(eventfd, &readfds);
                    FD_CLR(eventfd, &writefds);
                    if(eventfd == maxfd){
                        for(int ii = maxfd; ii > 0; ii--){
                            if(FD_ISSET(ii, &readfds)){
                                maxfd = ii; 
                                break;
                            }
                        }
                    }
                }
                else{
                    cout << "Recieved: " << readbuf << endl;
                }

            }
        }
        for(int eventfd = 0; eventfd <= maxfd; eventfd++){
            if(FD_ISSET(eventfd, &tmpfds1) == 0){
                continue;
            }
            ClientSocket csocket(eventfd);
            char sendbuf[] = "This is message from server";
            if(csocket.send(sendbuf, sizeof(sendbuf)) <= 0){
                csocket.close();
                FD_CLR(eventfd, &readfds);
                FD_CLR(eventfd, &writefds);
                if(eventfd == maxfd){
                    for(int ii = maxfd; ii > 0; ii--){
                        if(FD_ISSET(ii, &writefds)){
                            maxfd = ii;
                            break;
                        }
                    }
                }
            }
        }
    }
    
    ssocket.close();
    return 0;
}

poll模型：使用结构体pollfd数组存放需要监听的socket。

读事件设置为POLLIN，写事件为POLLOUT。

将所有fd初始化位-1，poll自动忽略为-1的描述符。

在程序中poll的数据结构是数组，拷贝进内核后变成列表，依旧采用遍历的方法。

poll的事件：
POLLIN、POLLOUT、POLLOUT
POLLRDNORM 数据可读 POLLRDBAND 优先级带数据可读 POLLPRI 高优先级可读数据 
POLLWRNORM 数据可写 POLLWRBAND 优先级带数据可写 POLLHUP 发生挂起
POLLNVAL 描述字不是一个打开的文件

#include <serversocket.h>
#include <clientsocket.h>
#include <poll.h>
#include <iostream>

using namespace std;

int main(){
    ServerSocket ssocket;
    if(ssocket.fd() < 0){
        ssocket.close();
        exit(1);
    }

    char host[] = "127.0.0.1";
    int port = 9000;
    if(!ssocket.bind(host, port)){
        ssocket.close();
        exit(1);
    }
    if(!ssocket.listen(128)){
        ssocket.close();
        exit(1);
    }

    pollfd fds[1024];
    for(int ii=0; ii<1024; ii++){
        fds[ii].fd = -1;
    }
    fds[ssocket.fd()].fd = ssocket.fd();
    fds[ssocket.fd()].events = POLLIN;
    
    int maxfd = ssocket.fd();
    while(true){
        int infds = ::poll(fds, maxfd + 1, 10000);
        if(infds < 0){
            perror("poll error:");
            break;
        }
        else if(infds == 0){
            cout << "poll timeout" << endl;
            continue;
        }

        for(int eventfd=0; eventfd<=maxfd; eventfd++){
            if(fds[eventfd].fd < 0) continue;

            if((fds[eventfd].revents & POLLIN)==0) continue;

            if(eventfd == ssocket.fd()){
                int cfd = ssocket.accept();
                if(cfd < 0){
                    continue;
                }

                fds[cfd].fd = cfd;
                fds[cfd].events = POLLIN;

                if(maxfd < cfd) maxfd = cfd;
            }
            else{
                char recvbuf[1024];
                memset(recvbuf, 0, sizeof(recvbuf));
                ClientSocket csocket(eventfd);

                if(csocket.recv(recvbuf, sizeof(recvbuf)) <= 0){
                    csocket.close();
                    fds[eventfd].fd = -1;
                    if(eventfd == maxfd){
                        for(int ii = maxfd; ii > 0; ii--){
                            if(fds[ii].fd != -1){
                                maxfd = ii;
                                break;
                            }
                        }
                    }
                }
                else{
                    cout << recvbuf << endl;
                    char sendbuf[] = "Server recieved your message!";
                    csocket.send(sendbuf, sizeof(sendbuf));
                }
            }
        }
    }

    ssocket.close();
    return 0;
}

epoll：仅将发生事件的描述符从内核复制给用户。

epoll使用一颗红黑树存储要监听的文件描述符，只需要将文件描述符从用户态拷贝到内核态一次。没有最大文件描述符数量的限制。

发生变化的文件描述符作为数组返回。

epoll边沿触发ET和水平触发LT：默认为LT

LT模式：

读事件：若接收缓冲区中有数据、没读完，下次调用epoll_wait时立即触发读事件

写事件：若写缓冲区未满，下次调用epoll_wait时立即触发写事件

ET模式：

读事件：epoll_wait触发读事件后，不管程序有没有处理，都不会再触发，直到有新的数据到达

写事件：epoll_wait触发写事件后，若发送缓冲区没有满，不会触发写事件，只有当发送缓冲区由满变为不满时才再次触发

EPOLL_CTL_ADD EPOLL_CTL_DEL EPOLL_CTL_MOD //修改

#include <serversocket.h>
#include <clientsocket.h>
#include <sys/epoll.h>
#include <iostream>

using namespace std;

int main(){
    ServerSocket ssocket;
    if(ssocket.fd() < 0){
        ssocket.close();
        exit(1);
    }

    char host[] = "127.0.0.1";
    int port = 9000;
    if(!ssocket.bind(host, port)){
        ssocket.close();
        exit(1);
    }
    if(!ssocket.listen(128)){
        ssocket.close();
        exit(1);
    }

    int epollfd = epoll_create(1);

    epoll_event ev;
    ev.data.fd = ssocket.fd();
    ev.events = EPOLLIN;

    epoll_ctl(epollfd, EPOLL_CTL_ADD, ssocket.fd(), &ev);
    
    epoll_event evs[10];

    while(true){
        int infds = ::epoll_wait(epollfd, evs, 10, -1);
        if(infds < 0){
            perror("epoll error:");
            break;
        }
        else if(infds == 0){
            cout << "epoll timeout" << endl;
            continue;
        }

        for(int ii = 0; ii < infds; ii++){
            if(evs[ii].data.fd == ssocket.fd()){
                int cfd = ssocket.accept();
                if(cfd < 0){
                    continue;
                }

                ev.data.fd = cfd;
                ev.events = EPOLLIN;
                epoll_ctl(epollfd, EPOLL_CTL_ADD, cfd, &ev);
            }
            else{
                ClientSocket csocket(evs[ii].data.fd);
                char recvbuf[1024];
                if(csocket.recv(recvbuf, sizeof(recvbuf)) <= 0){
                    csocket.close();
                    epoll_ctl(epollfd, EPOLL_CTL_DEL, csocket.fd(), NULL);
                }
                else{
                    cout << recvbuf << endl;
                    char sendbuf[] = "Server recieved your message!";
                    //因为是非阻塞io，这里需要处理发送缓冲区满的情况
                    csocket.send(sendbuf, sizeof(sendbuf));
                }
            }
        }
    }
    ssocket.close();
    return 0;
}
noobodybwq
关注
专栏目录
select、poll、epoll的原理与区别
nanxiaotao的博客
05-27 5万+
1、select 同步多路IO复用 时间复杂度:O(n) fd_set(监听的端口个数)：32位机默认是1024个，64位机默认是2048。 缺点： （1）单进程可以打开fd有限制； （2）对socket进行扫描时是线性扫描，即采用轮询的方法，效率较低； （2）用户空间和内核空间的复制非常消耗资源； 2、po...
Linux C 网络编程——7.select poll epoll
矩阵实验室
12-03 1936
上一节中我们讲到了IO复用，总结起来也就是分为同步和异步模型，以及阻塞和非阻塞模型，本文主要分析其中的异步阻塞模型。 IO的复用可以通过select poll epoll实现 1. select 头文件：sys/select.h   sys/time.h int select( int maxfd, fd_set *readset, fd_set *writeset, fd
select poll epoll之间的区别
m0_61802230的博客
04-06 1万+
前导 首先在分析他们之前的区别前，需要明确几个概念。 同步阻塞、 同步非阻塞 异步非阻塞 同步和异步的概念： 同步是指用户线程发起IO请求后,需要等待或者轮询内核IO操作完成后才能继续执行； 异步是指用户线程发起IO请求后仍继续执行，当内核IO操作完成后会通知用户线程或者调用用户线程注册的回调函数。 阻塞和非阻塞的概念： 阻塞是指IO操作需要彻底完成后才返回到用户空间； 非阻塞是指IO操作被调用后立即返回给用户一个状态值，无需等到IO操作彻底完成。 I/O 同步和异步的区别在于：
select、poll、epoll的区别
记录C++/Linux/操作系统的学习
07-25 596
1. SELECT的机理以及缺陷：1. SELECT的机理以及缺陷：poll函数实现的机理：1.在调用select函数时，第二个参数为&read_fds,这个参数实际上就是左侧图中的bitmap，总共有1024位，CPU会将该bitmap从用户态拷贝到内核态，由内核去判断是否有就绪事件的发生。2.在判断过程中，调用select函数的进程会处于阻塞状态，当客户端给服务端发来数据时，会拷贝到数据的接收队列中，当接收队列中有数据时，会唤醒相应的进程。
select、poll与epoll
qq_53652592的博客
04-18 1883
摘要：介绍select、poll、epoll以及工作原理，并分别使用三种IO多路复用实现echo服务器的并发功能
netty select poll epoll的区别
weixin_40857858的博客
11-13 402
netty select poll epoll的区别
Select、Poll、Epoll详解
Redisread的博客
08-30 1520
同步异步与阻塞非阻塞 用户空间和内核空间 操作系统为了支持多个应用同时运行，需要保证不同进程之间相对独立（一个进程的崩溃不会影响其他的进程 ， 恶意进程不能直接读取和修改其他进程运行时的代码和数据）。 因此操作系统内核需要拥有高于普通进程的权限， 以此来调度和管理用户的应用程序。 于是内存空间被划分为两部分，一部分为内核空间，一部分为用户空间，内核空间存储的代码和数据具有更高级别的权限。内存访问的相关硬件在程序执行期间会进行访问控制（ Access Control），使得用户空间的程序不能直接读写内核空间的
select、poll、epoll之间的区别
https://juejin.cn/user/4248168663101239/posts
05-23 1361
select、poll、epoll之间的区别一. select、poll、epoll之间的区别①. select==>时间复杂度O(n)②. poll==>时间复杂度O(n)③. epoll==>时间复杂度O(1)1. LT模式2. ET模式④. select、poll、epoll区别总结 一. select、poll、epoll之间的区别 文件描述符（File Descriptor） 简称 fd select，poll，epoll都是IO多路复用的机制。 I/O多路复用就通过一种机
select、poll、epoll简介
热门推荐
ZPeng_Yan的博客
06-18 1万+
epoll跟select都能提供多路I/O复用的解决方案。在现在的Linux内核里有都能够支持，其中epoll是Linux所特有，而select则应该是POSIX所规定，一般操作系统均有实现 select：   select本质上是通过设置或者检查存放fd标志位的数据结构来进行下一步处理。这样所带来的缺点是： 单个进程可监视的fd数量被限制，即能监听端口的大小有限。一般来说这个数目和系统内存关系很大，具体数目可以cat/proc/sys/fs/file-max察看。32位机默认是1024个。64位机默
select、poll、epoll
林慢慢的博客
03-19 1070
I/O多路复用
linux_threadpool.zip_epoll select _epoll thread_epoll编程_thread
09-21
epoll是Linux内核提供的更为高效的一种I/O多路复用技术，相比select和poll，它能处理更多的并发连接，并且有更好的性能。epoll采用“事件驱动”模型，通过`epoll_create()`、`epoll_ctl()`和`epoll_wait()`三个系统...
select poll epoll 代码实例
05-14
select poll epoll 代码实例
select poll epoll
07-30
`select`、`poll`和`epoll`是Linux系统中用于处理多路复用I/O的主要机制，它们允许程序同时监控多个文件描述符（FDs），等待数据就绪后再进行处理。下面将详细介绍这三个方法，并对比它们的特点和使用场景。 ### 1....
多路并发情况下的CS模型实例 select poll epoll
05-24
为了高效地管理这些并发连接，程序员经常使用I/O复用技术，其中"select"、"poll"和"epoll"是三种常见的机制。本文将深入探讨这三种方法，并通过实例分析它们的工作原理及其优缺点。 首先，`select`函数是最早被引入...
【Linux】：信号与信号产生
最新发布
Yikefore的博客
09-12 665
信号的基本概念、对信号的理解、信号的多种产生方式以及核心转储的详细介绍！
掌握 Linux 命令的艺术：深入解析与实用指南
hacker__的博客
09-06 1462
Linux操作系统是和windows操作系统是并列的关系。只不过只是两个操作系统的特性各有不同而已。
Linux 进程控制
2302_77289177的博客
09-08 1248
Linux 进程控制
高效诊断Linux性能问题
Tiger93的博客
09-08 528
诊断Linux性能问题
＜Linux＞ 基础IO
prodigy623的博客
09-06 1066
详解Linux基础IO：文件系统调用接口与C库文件函数的关系、重定向、数据缓冲区、文件系统、动静态库
select poll epoll面试题
09-25
select、poll和epoll是三种常用的IO多路复用机制。在连接数少且连接活跃的情况下，select和poll的性能可能比epoll好，因为epoll的通知机制需要更多的函数回调。而epoll在连接数非常多的情况下，具有更好的性能。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值