内核定时器是内核用来控制在未来某个时间点(基于jiffies)调度执行某个函数的一种机制,其实现位于<linux/timer.h> 和kernel/timer.c 文件中。
被调度的函数肯定是异步执行的,它类似于一种“软件中断”,而且是处于非进程的上下文中,所以调度函数必须遵守以下规则:
1) 没有 current指针、不允许访问用户空间。因为没有进程上下文,相关代码和被中断的进程没有任何联系。
2) 不能执行休眠(或可能引起休眠的函数)和调度。
3) 任何被访问的数据结构都应该针对并发访问进行保护,以防止竞争条件。
内核定时器的调度函数运行过一次后就不会再被运行了(相当于自动注销),但可以通过在被调度的函数中重新调度自己来周期运行。
在SMP系统中,调度函数总是在注册它的同一CPU上运行,以尽可能获得缓存的局域性。
内核定时器的数据结构
struct timer_list {
struct list_head entry;
unsigned long expires;
void (*function)(unsigned long);
unsigned long data;
struct tvec_base *base;
/* ... */
};
其中 expires 字段表示期望定时器执行的jiffies 值,到达该jiffies 值时,将调用function 函数,并传递data 作为参数。当一个定时器被注册到内核之后,entry字段用来连接该定时器到一个内核链表中。base字段是内核内部实现所用的。
需要注意的是 expires 的值是32位的,因为内核定时器并不适用于长的未来时间点。
初始化:
在使用 struct timer_list 之前,需要初始化该数据结构,确保所有的字段都被正确地设置。初始化有两种方法。
方法一:
DEFINE_TIMER(timer_name, function_name, expires_value, data);
该宏会定义一个名叫 timer_name 内核定时器,并初始化其 function, expires, name和 base字段。
方法二:
struct timer_list mytimer;
setup_timer(&mytimer, (*function)(unsigned long), unsigned long data);
mytimer.expires = jiffies + 5*HZ;
注意,无论用哪种方法初始化,其本质都只是给字段赋值,所以只要在运行 add_timer()之前,expires, function和 data字段都可以直接再修改。
关于上面这些宏和函数的定义,参见 include/linux/timer.h。
注册:
定时器要生效,还必须被连接到内核专门的链表中,这可以通过 add_timer(struct timer_list *timer)来实现。
重新注册:
要修改一个定时器的调度时间,可以通过调用 mod_timer(struct timer_list *timer, unsigned long expires)。mod_timer()会重新注册定时器到内核,而不管定时器函数是否被运行过。
注销:
注销一个定时器,可以通过 del_timer(struct timer_list *timer)或 del_timer_sync(struct timer_list *timer)。其中del_timer_sync 是用在SMP 系统上的(在非SMP系统上,它等于del_timer),当要被注销的定时器函数正在另一个cpu 上运行时,del_timer_sync()会等待其运行完,所以这个函数会休眠。另外还应避免它和被调度的函数争用同一个锁。对于一个已经被运行过且没有重新注册自己的定时器而言,注销函数其实也没什么事可做。
int timer_pending(const struct timer_list *timer)
这个函数用来判断一个定时器是否被添加到了内核链表中以等待被调度运行。注意,当一个定时器函数即将要被运行前,内核会把相应的定时器从内核链表中删除(相当于注销)
一个简单的例子:
#include <linux/module.h>
#include <linux/timer.h>
#include <linux/jiffies.h>
struct timer_list mytimer;
static void myfunc(unsigned long data)
{
printk("%s\n", (char *)data);
mod_timer(&mytimer, jiffies + 2*HZ);
}
static int __init mytimer_init(void)
{
setup_timer(&mytimer, myfunc, (unsigned long)"Hello, world!");
mytimer.expires = jiffies + HZ;
add_timer(&mytimer);
return 0;
}
static void __exit mytimer_exit(void)
{
del_timer(&mytimer);
}
module_init(mytimer_init);
module_exit(mytimer_exit);