Redis源码分析（二十）——事件ae

事件 是Redis服务器的核心，处理两项任务：文件事件和时间事件。在Redis的事件处理中，用到了epoll，select，kqueue和evport等事件模型（在对应的.c文件中）。

处理文件事件： 

在多个客户端中实现多路复用，客户端通过套接字与服务器连接，服务器接受它们发来的命令请求（读事件），执行，然后将命令执行结果返回给客户端（写事件）。

读事件：

当一个新的客户端连接到服务器时，服务器就给该客户端绑定读事件，直到客户端断开连接，这个读事件才会被移除。

读事件 等待：客户端无命令到达。

读事件 就绪：客户端命令到达，且可无阻塞读取。

 写事件：

只有当服务器处理完客户端命令请求，且需要将结果返回客户端时，才会给客户端绑定写事件，在写入完成后写事件即移除。

写事件 等待：有命令结果需要返回，但客户端阻塞

写事件 就绪：命令结果可以无阻塞写入客户端。

注：当文件读写事件同时到达时，先执行读事件。

文件事件结构：

<span style="font-size:18px;">typedef struct aeFileEvent {

    // 监听事件类型掩码，
    // 值可以是 AE_READABLE 或 AE_WRITABLE ，
    // 或者 AE_READABLE | AE_WRITABLE
    int mask; /* one of AE_(READABLE|WRITABLE) */

    // 读事件处理器
    aeFileProc *rfileProc;

    // 写事件处理器
    aeFileProc *wfileProc;

    // 多路复用库的私有数据
    void *clientData;

} aeFileEvent;</span>

时间事件：实现服务器的常规操作。定期对服务器自身资源和状态进行必要的检查和处  理，从而让server维持在稳健状态。由服务器设定的，在指定时间需要执行的事件即serverCron job,多个时间事件时间以无序链表存放在服务器状态中。通过遍历链表，并查看是时间事件的when属性，确实该事件是否已经需要执行，且根据其处理函数timeproc的返回值确定是否为需要循环执行的事件。

目前Redis中只有一个时间事件：serverCron，一个定期循环事件，直到服务器关闭。

时间事件结构：主要的三个属性：

 when:在什么时候执行事件处理函数的时间戳。

 timeproc:事件处理函数

next:指向下一个时间事件，组成链表

typedef struct aeTimeEvent {

    // 时间事件的唯一标识符
    long long id; /* time event identifier. */

    // 事件的到达时间
    long when_sec; /* seconds */
    long when_ms; /* milliseconds */

    // 事件处理函数
    aeTimeProc *timeProc;

    // 事件释放函数
    aeEventFinalizerProc *finalizerProc;

    // 多路复用库的私有数据
    void *clientData;

    // 指向下个时间事件结构，形成链表
    struct aeTimeEvent *next;

} aeTimeEvent;

事件处理器的状态：

typedef struct aeEventLoop {

    // 目前已注册的最大描述符
    int maxfd;   /* highest file descriptor currently registered */

    // 目前已追踪的最大描述符
    int setsize; /* max number of file descriptors tracked */

    // 用于生成时间事件 id
    long long timeEventNextId;

    // 最后一次执行时间事件的时间
    time_t lastTime;     /* Used to detect system clock skew */

    // 已注册的文件事件
    aeFileEvent *events; /* Registered events */

    // 已就绪的文件事件
    aeFiredEvent *fired; /* Fired events */

    // 时间事件
    aeTimeEvent *timeEventHead;

    // 事件处理器的开关
    int stop;

    // 多路复用库的私有数据
    void *apidata; /* This is used for polling API specific data */

    // 在处理事件前要执行的函数
    aeBeforeSleepProc *beforesleep;

} aeEventLoop;

Redis事件处理的核心部分即事件的执行与调度：

在Redis中，两种事件为合作关系：

1、在一种事件执行完毕之后才开始执行另一事件，不抢占执行。

2、当两种事件同时达到时，先文件事件，再时间事件。

3、文件事件的等待时间由到达时间最短的时间事件决定（即文件事件一直等待，如果直到下一个时间事件达到时还未就绪，则执行时间事件）

整个事件处理程序过程：

将以上事件处理函数放入一个循环中，加上初始化以及清理函数，就构成了Redis的主函数调用：

def redis_mian():

#初始化服务器
init_server()

#一直处理事件，直到服务器关闭
while server_is_not_shutdown():
       process_event()

#清理服务器
clenn_server()

事件处理器的主循环:

void aeMain(aeEventLoop *eventLoop) {

    eventLoop->stop = 0;

    while (!eventLoop->stop) {

        // 如果有需要在事件处理前执行的函数，那么运行它
        if (eventLoop->beforesleep != NULL)
            eventLoop->beforesleep(eventLoop);

        // 开始处理事件
        aeProcessEvents(eventLoop, AE_ALL_EVENTS);
    }
}

可见Redis的事件处理和调度整体思路还是很简单的，但是其中的很多内容正是后续需要学习的，fighting!