Linux_epoll

踏过山河，踏过海

已于 2023-06-01 00:36:29 修改

阅读量415

点赞数 1

分类专栏： Linux 文章标签： linux 运维服务器

于 2023-06-01 00:28:37 首次发布

本文链接：https://blog.csdn.net/weixin_52668597/article/details/130977818

版权

Linux 专栏收录该内容

83 篇文章 6 订阅

订阅专栏

Linux_epoll

思考:高效的餐厅服务如何实现?
Epoll - Reactor 设计模式
- Epoll 与 Reactor 设计模式的关系
- Reactor优点
Epoll - IO多路复用的用法
web_server示例代码
水平触发和边缘触发

思考:高效的餐厅服务如何实现?

一个顾客来就餐，一个服务员在顾客点菜期间全程陪同服务！
一个人来就餐，一个服务员去服务，然后客人会看菜单，点菜。服务员将菜单给后厨。
二个人来就餐，二个服务员去服务……
五个人来就餐，五个服务员去服务……
一百个人呢？
如果你是餐厅的老板，你改怎么解决？
在这里插入图片描述

Epoll - Reactor 设计模式

在这里插入图片描述

Epoll 与 Reactor 设计模式的关系

Epoll是一种I/O多路复用机制，而Reactor是一种事件驱动的设计模式。它们之间有密切的联系，可以说Epoll是Reactor模式的一种实现方式。

Reactor模式是一种用于处理并发I/O操作的设计模式，其核心思想是将I/O操作分离成两个阶段：事件分发和事件处理。在事件分发阶段，Reactor模式使用一个事件循环来等待事件的发生，并将事件分发给相应的事件处理器。在事件处理阶段，事件处理器执行相应的业务逻辑，从而完成对事件的处理。

Epoll是Linux内核提供的一种I/O多路复用机制，它可以同时监控多个文件描述符，当其中任意一个文件描述符有事件发生时，Epoll会通知应用程序进行相应的处理。在Reactor模式中，事件分发阶段可以使用Epoll来实现，通过将文件描述符注册到Epoll中，等待事件的发生，并将事件通知给相应的事件处理器来处理。

因此，可以说Epoll是Reactor模式的一种实现方式，它提供了高效的I/O事件通知机制，可以帮助应用程序实现高并发、高性能的网络通信。在实际应用中，通常会结合使用Epoll和Reactor模式，以实现更加高效的网络编程。

Reactor优点

1）响应快，不必为单个同步事件所阻塞，虽然Reactor本身依然是同步的；
2）编程相对简单，可以最大程度的避免复杂的多线程及同步问题，并且避免了多线程/进程的切换开销；
3）可扩展性，可以方便的通过增加Reactor实例个数来充分利用CPU资源；
4）可复用性，reactor框架本身与具体事件处理逻辑无关，具有很高的复用性；

Epoll - IO多路复用的用法

创建EPOLL 句柄(这一步和select、poll都不一样，select与poll都是在while循环中，直接使用select函数、poll函数，不需要创建句柄)
int epoll_create(int size);
向EPOLL对象中添加、修改或者删除感兴趣的事件
int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);

op取值：
EPOLL_CTL_ADD 添加新的事件到epoll中
EPOLL_CTL_MOD 修改EPOLL中的事件
EPOLL_CTL_DEL 删除epoll中的事件
events取值：
EPOLLIN 表示有数据可以读出(接受连接、关闭连接)
EPOLLOUT 表示连接可以写入数据发送（向服务器发起连接，连接成功事件）
EPOLLERR 表示对应的连接发生错误
EPOLLHUP 表示对应的连接被挂起

收集在epoll监控的事件中已经发生的事件（拿到已就绪的事件）
int epoll_wait(int epfd, struct epoll_event * events, int maxevents, int timeout);

epfd： epoll的描述符。

events：则是分配好的 epoll_event结构体数组，epoll将会把发生的事件复制到 events数组中（events不可以是空指针，内核只负责把数据复制到这个 events数组中，不会去帮助我们在用户态中分配内存。内核这种做法效率很高）。

maxevents：本次可以返回的最大事件数目，通常maxevents参数与预分配的events数组的大小是相等的。

timeout：表示在没有检测到事件发生时最多等待的时间（单位为毫秒），如果 timeout为0，立刻返回，不会等待。-1表示无限期阻塞

关键结构：

struct epoll_event{
	__uint32_t  events;
	epoll_data_t data;
};

typedef union epoll_data{
	void *ptr;
	int fd;//该事件的文件描述符
	uint32_t u32;
	uint64_t u64;
}epoll_data_t;

web_server示例代码

// epoll_web_server.c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <errno.h>
#include <sys/types.h>
#include <sys/epoll.h>
#include <sys/socket.h>
#include <arpa/inet.h>
#include <netinet/in.h>
#include <assert.h>
#include <fcntl.h>
#include <unistd.h>

//    int fd;
typedef struct _ConnectStat ConnectStat;

typedef void (*response_handler)(ConnectStat *stat);

struct _ConnectStat
{
    int fd;
    char name[64];
    char age[64];
    struct epoll_event _ev;
    int status;               // 0 -未登录   1 - 已登陆
    response_handler handler; // 不同页面的处理函数
};

// http协议相关代码
ConnectStat *stat_init(int fd);
void connect_handle(int new_fd);
void do_http_respone(ConnectStat *stat);
void do_http_request(ConnectStat *stat);
void welcome_response_handler(ConnectStat *stat);
void commit_respone_handler(ConnectStat *stat);

const char *main_header = "HTTP/1.0 200 OK\r\nServer: Martin Server\r\nContent-Type: text/html\r\nConnection: Close\r\n";

static int epfd = 0;

void usage(const char *argv)
{
    printf("%s:[ip][port]\n", argv);
}

void set_nonblock(int fd)
{
    int fl = fcntl(fd, F_GETFL);
    fcntl(fd, F_SETFL, fl | O_NONBLOCK);
}

int startup(char *_ip, int _port) // 创建一个套接字，绑定，检测服务器
{
    // sock
    // 1.创建套接字
    int sock = socket(AF_INET, SOCK_STREAM, 0);
    if (sock < 0)
    {
        perror("sock");
        exit(2);
    }
    printf("来到端口复用\n");
    // 端口复用
    int opt = 1;
    setsockopt(sock, SOL_SOCKET, SO_REUSEADDR, &opt, sizeof(opt));

    // 2.填充本地 sockaddr_in 结构体（设置本地的IP地址和端口）
    struct sockaddr_in local;
    local.sin_port = htons(_port);
    local.sin_family = AF_INET;
    local.sin_addr.s_addr = inet_addr(_ip);
    printf("来到绑定\n");
    // 3.bind（）绑定
    if (bind(sock, (struct sockaddr *)&local, sizeof(local)) < 0)
    {
        perror("bind");
        exit(3);
    }
    printf("服务端绑定成功\n");
    // 4.listen（）监听 检测服务器
    if (listen(sock, 5) < 0)
    {
        perror("listen");
        exit(4);
    }
    printf("服务端监听成功\n");
    // sleep(1000);
    return sock; // 这样的套接字返回
}

int main(int argc, char *argv[]) // 提供两个参数 ip port
{
    printf("============1================\n");
    if (argc != 3) // 检测参数个数是否正确
    {
        usage(argv[0]);
        exit(1);
    }
    printf("============2================\n");
    int listen_sock = startup(argv[1], atoi(argv[2])); // 创建一个绑定了本地 ip 和端口号的套接字描述符
    printf("============3================\n");
    // 1.创建epoll
    epfd = epoll_create(256); // 可处理的最大句柄数256个
    if (epfd < 0)
    {
        perror("epoll_create");
        exit(5);
    }
    printf("============4================\n");
    struct epoll_event _ev; // epoll结构填充
    ConnectStat *stat = stat_init(listen_sock);
    _ev.events = EPOLLIN; // 初始关心事件为读
    _ev.data.ptr = stat;
    //_ev.data.fd = listen_sock;    //
    printf("============5================\n");
    // 2.托管
    epoll_ctl(epfd, EPOLL_CTL_ADD, listen_sock, &_ev); // 将listen sock添加到epfd中，关心读事件

    struct epoll_event revs[64];

    int timeout = -1;
    int num = 0;
    int done = 0;
    printf("============5================\n");
    while (!done)
    {
        printf("============6================\n");
        // epoll_wait()相当于在检测事件//比如说来了10事件，他会copy到revs里面来，然后你遍历i=0；i<10;i++即可
        switch ((num = epoll_wait(epfd, revs, 64, timeout))) // 返回需要处理的事件数目  64表示 事件有多大
        {
        case 0: // 返回0 ，表示监听超时
            printf("timeout\n");
            printf("============7================\n");
            break;
        case -1: // 出错
            perror("epoll_wait");
            printf("============8================\n");
            break;
        default: // 大于零 即就是返回了需要 处理事件的数目
        {
            struct sockaddr_in peer;
            socklen_t len = sizeof(peer);
            printf("============9================\n");
            int i;
            for (i = 0; i < num; i++)
            {
                ConnectStat *stat = (ConnectStat *)revs[i].data.ptr;

                int rsock = stat->fd;                                    // 准确获取哪个事件的描述符
                if (rsock == listen_sock && (revs[i].events) && EPOLLIN) // 如果是初始的 就接受，建立链接
                {
                    int new_fd = accept(listen_sock, (struct sockaddr *)&peer, &len);

                    if (new_fd > 0)
                    {
                        printf("get a new client:%s:%d\n", inet_ntoa(peer.sin_addr), ntohs(peer.sin_port));
                        // sleep(1000);
                        connect_handle(new_fd);
                    }
                }
                else // 接下来对num - 1 个事件处理
                {
                    if (revs[i].events & EPOLLIN)
                    {
                        do_http_request((ConnectStat *)revs[i].data.ptr);
                    }
                    else if (revs[i].events & EPOLLOUT)
                    {
                        do_http_respone((ConnectStat *)revs[i].data.ptr);
                    }
                    else
                    {
                    }
                }
            }
        }
        break;
        } // end switch
    }     // end while
    return 0;
}

ConnectStat *stat_init(int fd)
{
    ConnectStat *temp = NULL;
    temp = (ConnectStat *)malloc(sizeof(ConnectStat));

    if (!temp)
    {
        fprintf(stderr, "malloc failed. reason: %m\n");
        return NULL;
    }

    memset(temp, '\0', sizeof(ConnectStat));
    temp->fd = fd;
    temp->status = 0;
    // temp->handler = welcome_response_handler;
}

// 初始化连接，然后等待浏览器发送请求
void connect_handle(int new_fd)
{
    ConnectStat *stat = stat_init(new_fd);
    set_nonblock(new_fd);

    stat->_ev.events = EPOLLIN;
    stat->_ev.data.ptr = stat;

    epoll_ctl(epfd, EPOLL_CTL_ADD, new_fd, &stat->_ev); // 二次托管
}

void do_http_respone(ConnectStat *stat)
{
    stat->handler(stat);
}

void do_http_request(ConnectStat *stat)
{

    // 读取和解析http 请求
    char buf[4096];
    char *pos = NULL;
    // while  header \r\n\r\ndata
    ssize_t _s = read(stat->fd, buf, sizeof(buf) - 1);
    if (_s > 0)
    {
        buf[_s] = '\0';
        printf("receive from client:%s\n", buf);

        pos = buf;

        // Demo 仅仅演示效果，不做详细的协议解析
        if (!strncasecmp(pos, "GET", 3))
        {
            stat->handler = welcome_response_handler;
        }
        else if (!strncasecmp(pos, "Post", 4))
        {
            // 获取 uri
            printf("---Post----\n");
            pos += strlen("Post");
            while (*pos == ' ' || *pos == '/')
                ++pos;

            if (!strncasecmp(pos, "commit", 6))
            { // 获取名字和年龄
                int len = 0;

                printf("post commit --------\n");
                pos = strstr(buf, "\r\n\r\n");
                char *end = NULL;
                if (end = strstr(pos, "name="))
                {
                    pos = end + strlen("name=");
                    end = pos;
                    while (('a' <= *end && *end <= 'z') || ('A' <= *end && *end <= 'Z') || ('0' <= *end && *end <= '9'))
                        end++;
                    len = end - pos;
                    if (len > 0)
                    {
                        memcpy(stat->name, pos, end - pos);
                        stat->name[len] = '\0';
                    }
                }

                if (end = strstr(pos, "age="))
                {
                    pos = end + strlen("age=");
                    end = pos;
                    while ('0' <= *end && *end <= '9')
                        end++;
                    len = end - pos;
                    if (len > 0)
                    {
                        memcpy(stat->age, pos, end - pos);
                        stat->age[len] = '\0';
                    }
                }
                stat->handler = commit_respone_handler;
            }
            else
            {
                stat->handler = welcome_response_handler;
            }
        }
        else
        {
            stat->handler = welcome_response_handler;
        }

        // 生成处理结果 html ,write

        stat->_ev.events = EPOLLOUT;
        // stat->_ev.data.ptr = stat;
        epoll_ctl(epfd, EPOLL_CTL_MOD, stat->fd, &stat->_ev); // 二次托管
    }
    else if (_s == 0) // client:close
    {
        printf("client: %d close\n", stat->fd);
        epoll_ctl(epfd, EPOLL_CTL_DEL, stat->fd, NULL);
        close(stat->fd);
        free(stat);
    }
    else
    {
        perror("read");
    }
}

void welcome_response_handler(ConnectStat *stat)
{
    const char *welcome_content = "\
<html lang=\"zh-CN\">\n\
<head>\n\
<meta content=\"text/html; charset=utf-8\" http-equiv=\"Content-Type\">\n\
<title>This is a test</title>\n\
</head>\n\
<body>\n\
<div align=center height=\"500px\" >\n\
<br/><br/><br/>\n\
<h2>大家好，欢迎来到奇牛学院VIP 课！</h2><br/><br/>\n\
<form action=\"commit\" method=\"post\">\n\
尊姓大名: <input type=\"text\" name=\"name\" />\n\
<br/>芳龄几何: <input type=\"password\" name=\"age\" />\n\
<br/><br/><br/><input type=\"submit\" value=\"提交\" />\n\
<input type=\"reset\" value=\"重置\" />\n\
</form>\n\
</div>\n\
</body>\n\
</html>";

    char sendbuffer[4096];
    char content_len[64];

    strcpy(sendbuffer, main_header);
    snprintf(content_len, 64, "Content-Length: %d\r\n\r\n", (int)strlen(welcome_content));
    strcat(sendbuffer, content_len);
    strcat(sendbuffer, welcome_content);
    printf("send reply to client \n%s", sendbuffer);

    write(stat->fd, sendbuffer, strlen(sendbuffer));

    stat->_ev.events = EPOLLIN;
    // stat->_ev.data.ptr = stat;
    epoll_ctl(epfd, EPOLL_CTL_MOD, stat->fd, &stat->_ev);
}

void commit_respone_handler(ConnectStat *stat)
{
    const char *commit_content = "\
<html lang=\"zh-CN\">\n\
<head>\n\
<meta content=\"text/html; charset=utf-8\" http-equiv=\"Content-Type\">\n\
<title>This is a test</title>\n\
</head>\n\
<body>\n\
<div align=center height=\"500px\" >\n\
<br/><br/><br/>\n\
<h2>欢迎学霸同学&nbsp;%s &nbsp;,你的芳龄是&nbsp;%s！</h2><br/><br/>\n\
</div>\n\
</body>\n\
</html>\n";

    char sendbuffer[4096];
    char content[4096];
    char content_len[64];
    int len = 0;

    len = snprintf(content, 4096, commit_content, stat->name, stat->age);
    strcpy(sendbuffer, main_header);
    snprintf(content_len, 64, "Content-Length: %d\r\n\r\n", len);
    strcat(sendbuffer, content_len);
    strcat(sendbuffer, content);
    printf("send reply to client \n%s", sendbuffer);

    write(stat->fd, sendbuffer, strlen(sendbuffer));

    stat->_ev.events = EPOLLIN;
    // stat->_ev.data.ptr = stat;
    epoll_ctl(epfd, EPOLL_CTL_MOD, stat->fd, &stat->_ev);
}

/*
sudo gcc epoll_web_server.c -o epoll_web_server
./epoll_web_server 192.168.52.128 8888
http://192.168.52.128:8888/

*/

水平触发和边缘触发

Redis 水平触发
Nginx 边缘触发
Level_triggered(水平触发)：当被监控的文件描述符上有可读写事件发生时，epoll_wait()会通知处理程序去读写。如果这次没有把数据一次性全部读写完(如读写缓冲区太小)，那么下次调用 epoll_wait()时，它还会通知你在上没读写完的文件描述符上继续读写，当然如果你一直不去读写，它会一直通知你！！！如果系统中有大量你不需要读写的就绪文件描述符，而它们每次都会返回，这样会大大降低处理程序检索自己关心的就绪文件描述符的效率！！！
设置方式: 默认即水平触发
Edge_triggered(边缘触发)：当被监控的文件描述符上有可读写事件发生时，epoll_wait()会通知处理程序去读写。如果这次没有把数据全部读写完(如读写缓冲区太小)，那么下次调用epoll_wait()时，它不会通知你，也就是它只会通知你一次，直到该文件描述符上出现第二次可读写事件才会通知你！！！这种模式比水平触发效率高，系统不会充斥大量你不关心的就绪文件描述符！！！
设置方式: stat->_ev.events = EPOLLIN | EPOLLET
如果你不设置，默认就是水平触发