摘要
提出Linux用户空间下的一种高性能定时器池的实现方法。主要基于时间轮、红黑树及Linux内核提供了一种利于管理的定时器句柄Timerfd。结合红黑树、位图、时间轮等技术,设计一种高性能级定时器池。池中定时器的粒度可达到40 ms,满足用户空间低延时的应用需求,同时又可以方便地管理一定数量的定时器。
This paper proposes a new implement of an timer pool in the user space, this timer pool mainly basic on the timewheel and the red-black tree. The Linux kernel also provide a diseriptor to manage the timer, it is Timerfd. Combined with the red-black tree, bit-map, timing-wheel, design a high performance timer pool. The timer particle size can be 40 millisecond , and this can meet some of the low delay of the application requirements, it's conveniently manage the number of timers.
出处
《电子技术应用》
北大核心
2012年第12期114-116,119,共4页
Application of Electronic Technique
基金
广东省高新技术产业化项目(2009A010100001)
关键词
高性能
定时器池
定时器
时间轮
红黑树
high performance
timer pool
timer
timing round
red-black tree