3.1.4 定时器处理
static inline void __run_timers(struct tvec_base *base)
{
struct timer_list *timer;
spin_lock_irq(&base->lock);
while (time_after_eq(jiffies, base->timer_jiffies)) {
struct list_head work_list;
struct list_head *head = &work_list;
int index = base->timer_jiffies & TVR_MASK;
/*
* Cascade timers:
*/
if (!index &&
(!cascade(base, &base->tv2, INDEX(0))) &&
(!cascade(base, &base->tv3, INDEX(1))) &&
!cascade(base, &base->tv4, INDEX(2)))
cascade(base, &base->tv5, INDEX(3));
++base->timer_jiffies;
list_replace_init(base->tv1.vec + index, &work_list);
while (!list_empty(head)) {
void (*fn)(unsigned long);
unsigned long data;
timer = list_first_entry(head, struct timer_list,entry);
fn = timer->function;
data = timer->data;
timer_stats_account_timer(timer);
base->running_timer = timer;
detach_timer(timer, 1);
spin_unlock_irq(&base->lock);
call_timer_fn(timer, fn, data);
base->running_timer = NULL;
spin_lock_irq(&base->lock);
}
}
wake_up(&base->wait_for_running_timer);
spin_unlock_irq(&base->lock);
}
static int cascade(struct tvec_base *base, struct tvec *tv, int index)
{
/* cascade all the timers from tv up one level */
struct timer_list *timer, *tmp;
struct list_head tv_list;
list_replace_init(tv->vec + index, &tv_list);
/*
* We are removing _all_ timers from the list, so we
* don't have to detach them individually.
*/
list_for_each_entry_safe(timer, tmp, &tv_list, entry) {
BUG_ON(tbase_get_base(timer->base) != base);
internal_add_timer(base, timer);
}
return index;
}
当前cpu的tvec_base.timer_jiffies的低8位不为0时，按tv1-tv5组成的32位数做加法运算来看，tv1到tv2没有发生进位，所以可以直接处理tvec_base.timer_jiffies的低8位作为下标索引的tv1中的定时器链表中的定时器即可。此时调用定时器的回调函数处理即可。而当tvec_base.timer_jiffies的低8位为0时，表明发生了进位，此时需要从高一级别的tv2中取出((base->timer_jiffies >> (TVR_BITS + (0) * TVN_BITS)) & TVN_MASK)作为索引下标的链表，使用函数internal_add_timer将链表中的数组逐一添加到tv1中。当低14位全为0时，表明tv1向tv2进位，tv2向tv3进位，此时，先完成tv2向tv1的迁移，在完成tv3到tv2的迁移。后续过程依次类推。
3.1.5 定时器的使用
在使用定时器之前，我们需要知道如何定义定时器。在内核编程中使用定时器，首先我们需要定义一个time_list结构
3.1.5.1 timer_list结构
struct timer_list {
/*
* All fields that change during normal runtime grouped to the
* same cacheline
*/
struct list_head entry;
unsigned long expires;
struct tvec_base *base;
void (*function)(unsigned long);
unsigned long data;
int slack;
…
}
entry,用于把一组定时器组成一个链表。
expires，定时器的到期时刻。也就是定时器到期时刻的jiffies计数值。
base,每个cpu拥有一个自己的用于管理定时器的tvec_base结构。该字段指向定时器所属cpu所对应的tvec_base结构。
function，函数指针。定时器到期时，系统会调用该回调函数，用于响应定时器的到期事件。
data，function回调函数的参数。
slack，对有些对到期时间精度不太敏感的定时器，到期时刻允许适当的延迟一小段时间。该字段用于计算每次延迟的HZ数。
3.1.5.2 定义timer_list
要定义一个定时器，可以使用静态和动态两种方案。静态方案使用DEFINE_TIMER宏，代码如下：
#define DEFINE_TIMER(_name, _function, _expires, _data)
该宏将得到一个名字为_name,回调函数为_function,回调函数参数为_data,到期时刻为_expires的timer_list结构。
如果使用动态方法，可以自己声明一个timer_list结构，之后手动初始化其相关字段，代码如下：
struct timer_list timer;
init_timer(&timer);
timer.function=_function;
timer.expires=_expires;
timer.data=_data;
3.1.5.3 激活定时器
可以使用add_timer(&timer)激活一个定时器。
3.1.5.4 修改定时器到期时间
可以使用mod_timer(&timer, new_expires)修改定时器到期时间。
3.1.5.5 移除定时器
使用函数del_timer(&timer)移出定时器。
3.1.5.6 延迟处理
对于某些对精度不敏感的定时器，我们可以设定timer_list.slack字段的值，设定timer允许到期时刻的最大延迟。使用函数set_timer_slack(&timer, slack_hz)可以完成目标。