设为首页 加入收藏

TOP

libevent源码分析---时间管理模块
2014-11-24 09:16:07 】 浏览:3272
Tags:libevent 源码 分析 ---时间管理 模块

一、在event_base_loop()函数中有和时间相关的部分:

其中tv_cache用来记录时间缓存的,base->tv_cache.tv_sec = 0; 在这里讲时间缓冲清空,在while()循环中,首先校正时间(timeout_correct(base,&tv);),这个校正是存在目的的,接下来再介绍,时间校正结束再在最小堆中找最小时间,使用的函数为timeout_next,这个时间作为循环的最长事件,这里多的判断就是,如果还用活动事件,事件直接清空,不等待,直接处理这个事件。

接下来是gettime(base,&base->event_tv); 这个是获取系统时间,在第一次循环时,获取的是系统时间,以后每次获取的都是tv_cache缓存中的时间。

接下来又讲tv_cache清空 ,base->tv_cache.tv_sec=0; 然后就是使用I/O多路分发机制等待I/O事件。一直等到有事件返回,这个使用gettime(base,&base->tv_cache);这是缓冲获取时间。timeout_process()函数是在最小堆中取出一个事件,然后存放到事件列表中,这个是为了处理定时事件的,和时间的管理没有太大关系。

等到事件结束以后,继续讲tv_cache清空。



时间event_tv指示了dispatch上次返回,也就是I/O事件就绪时的事件,也就是在dispatch之前的时间,第一次紧蹙循环时,由于TV_CACHE被清空,gettime获取的是当前系统时间,以后都是tv_cache的时间。

时间tv_cache在dispatch()返回后被设置为当前系统时间,因此它缓存了本次I/O事件就绪时的事件(event_tv)。

从代码逻辑里可以看出event_tv取得的是tv_cache上一次的值,因此event_tv应该小于tv-cache的值

timeout_correct这个函数的作用是什么呢:

如果系统支持monotonic时间,该时间是系统从boot后到现在所经过的时间,因此不
需要执行校正。
根据前面的代码逻辑,如果系统不支持monotonic时间,用户可能会手动的调整时间,
如果时间被向前调整了(MS前面第7部分讲成了向后调整,要改正),比如从5点调整到
了3点,那么在时间点2取得的值可能会小于上次的时间,这就需要调整了,下面来看看校
正的具体代码,由函数timeout_correct()完成


static voidtimeout_correct(structevent_base *base, structtimeva l *tv)
{
struct event**pev;
unsigned intsize;
structtimeva l off;
if(use_monotonic) // monotonic时间就直接返回,无需调整
return;
 gettime(base, tv); // tv <---tv_cache
// 根据前面的分析可以知道event_tv应该小于tv_cache
// 如果tv < event_tv表明用户向前调整时间了,需要校正时间
if(evutil_timercmp(tv, &base->event_tv, >=)) {
  base->event_tv = *tv;
return;
}
// 计算时间差值
 evutil_timersub(&base->event_tv, tv, &off);
// 调整定时事件小根堆
 pev = base->timeheap.p;
 size = base->timeheap.n;
for(; size-- > 0; ++pev) {
structtimeva l *ev_tv = &(**pev).ev_timeout;
  evutil_timersub(ev_tv, &off, ev_tv);
}
 base->event_tv = *tv; // 更新event_tv为tv_cache
} 


在调整小根堆时,因为所有定时事件的时间值都会被减去相同的值,因此虽然堆中元
素的时间键值改变了,但是相对关系并没有改变,不会改变堆的整体结构。因此只需要遍历
堆中的所有元素,将每个元素的时间键值减去相同的值即可完成调整,不需要重新调整堆的
结构。
当然调整完后,要将event_tv值重新设置为tv_cache值了。

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇HDU 1978 DP水题一枚 下一篇QuadTree c++实验结果

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目