标签:
本文为作者原创,转载请注明出处:http://my.oschina.net/fuckphp/blog/505956
Redis 的 ae模块的代码主要分布在 ae.c ae.h 还有 ae_*.c 中,分别实现了epoll、evport、kqueue、select几种网络模型,本文将以epoll为例,对Redis的ae模块进行学习。
aeEveltLoop 主要定义描述了redis ae模块的主循环信息,在整个事件的循环周期内(aeEveltLoop.stop!=0),保存了io事件和时间事件的事件列表等信息。
typedef struct aeEventLoop { int maxfd; /* 当前注册的最大描述符 */ int setsize; /* 最大文件描述符个数 */ long long timeEventNextId; //自增id 用于给每个事件分配id time_t lastTime; /* 用于校准系统时间,每次事件事件执行前更新该时间 */ aeFileEvent *events; /* 存放注册的事件 */ aeFiredEvent *fired; /* 已经触发的事件保存在这里 */ aeTimeEvent *timeEventHead; /* 时间事件单向链表 包含了未来将会事件的事件 */ int stop; void *apidata; /* 用户的自定义数据用于传递给回调函数 */ aeBeforeSleepProc *beforesleep; /* 每一个事件循环都会执行一次 */ } aeEventLoop;
aeFileEvent 描述了redis ae模块关于io类事件的主要信息,包含当前事件的读写模式回调函数等,注册一个io事件后aeFileEvent结构被记录在aeEventLoop的events属性中,根据文件描述来决定结构在events属性中的位置
/* File event structure */ typedef struct aeFileEvent { int mask; /* one of AE_(READABLE|WRITABLE) 读写模式的定义*/ aeFileProc *rfileProc; /* 读操作回调函数的定义 */ aeFileProc *wfileProc; /* 写操作回调函数的定义 */ void *clientData; /* 用户自定义数据用于传递给回调函数 */ } aeFileEvent;
aeTimeEvent 描述了redis时间事件的主要信息,Redis的事件事件结构就是一个链表节点,多个时间事件组成链表,Redis每个循环周期会遍历该链表(保存在aeEventLoop.timeEventHead中),进行时间校准后,执行触发的时间事件。
/* Time event structure */ typedef struct aeTimeEvent { long long id; /* 时间事件的id,根据aeEventLoop.timeEventNextId属性自增来生成 */ long when_sec; /* 执行当前事件的时间 单位 秒 */ long when_ms; /* 执行当前事件的时间 单位 毫秒 */ aeTimeProc *timeProc; /* 事件触发时候执行 */ aeEventFinalizerProc *finalizerProc; /* 事件执行完成并且从时间事件链表中删除的时候执行 */ void *clientData; /* 用户自定义数据用于传递给回调函数 */ struct aeTimeEvent *next; /* 指向链表的下一个节点 */ } aeTimeEvent;
aeFiredEvent 保存了每次被触发io事件的文件描述符和读写模式信息
/* A fired event */ typedef struct aeFiredEvent { int fd; /* 触发io事件的文件描述符 */ int mask; /* 描述当前触发的读写模式 */ } aeFiredEvent;
该部分使用一张简单的图片来表示,具体内容可以结合上文注释来理解(图片偷自 @C_Z 的文章 :) )
创建 aeEventLoop同时初始化 io事件列表和事件事件链表和相关的状态信息,同时创建epoll对象
创建 时间事件 设置时间事件触发的回调函数,执行时间并加入到主循环的timeEventHead链表中
创建 io事件 根据 设置 epoll监听的文件表述符描述符读写状态同时更新到aeEventLoop的events事件列表相应位置中(根据文件描述符来定位指针的偏移量)
偷懒。。稍候补图。。。。
执行 aeBeforeSleepProc 回调函数
读取最近一个时间事件的距离事件
执行epoll_wait 监听文件描述符,监听超时时间截止到下一个时间事件触发之前或者有io事件触发
将触发的io事件放入aeEventLoop.FiredEvent中
读取触发的io事件列表并执行对应的读写事件
校准系统时间,如果系统时间与lastTime不符合实际情况,则将时间事件链表中所有事件都标记为立即执行
执行每一一个时间事件的回调函数
根据回调函数返回值决定,当前事件该从时间事件链表删除还是重新设置下次执行时间
如果时间事件从俩表删除则执行 aeEventFinalizerProc 回调函数
进入下一个循环周期 知道 aeEventLoop.stop == 0
Redis2.8.9源码 src/ae.h src/ae.c src/ae_epoll.c
标签:
原文地址:http://my.oschina.net/fuckphp/blog/505956