hrtimer的基本操作
Linux的传统定时器通过时间轮算法实现（timer.c），但hrtimer通过红黑树算法实现。在struct hrtimer里面有一个node域，类型为struct rb_node，这个域代表了hrtimer在红黑树中的位置。
hrtimer_start
hrtimer_start函数将一个hrtimer加入到一个按照到期时间排序的红黑树中，其主要流程为：
int hrtimer_start(struct hrtimer *timer, ktime_t tim, const enum hrtimer_mode mode);
// 根据time和mode参数的值计算hrtimer的超时时间，并设置到timer->expire域。
// expire设置的是绝对时间，所以如果参数mode的值为HRTIMER_MODE_REL（即参数tim的值为相对时间），那么需要将tim的值修正为绝对时间：
// expire = tim + timer->base->get_time()。（注意本文只研究单CPU的情况）
//调用enqueue_hrtimer，将hrtimer加入到红黑树中。
hrtimer的到期
hrtimer在hrtimer_run_queues函数中判断是否到期执行。hrtimer_run_queues的调用链为：Linux的系统时钟函数->update_process_times->run_local_timers->hrtimer_run_queues。
void hrtimer_run_queues(void)
// 判断是否是高精度模式，如果是高精度模式，立即返回。本文暂不考虑这种情况。
// 对每一个时钟源（REAL和MONOTONIC）的红黑树，按到期先后顺序检查hrtimer，看它们是否到期（将定时器与时钟源的softirq_time比较）。如果到期，就把这个到期的定时器取出，然后按照定时器的具体模式执行相应的操作：
l 如果定时器模式为HRTIMER_CB_SOFTIRQ，那么将定时器搬到hrtimer_cpu_base的cb_pending队列
l 调用__run_hrtimer，在__run_hrtimer中执行定时器的回调函数。
在没有配置高精度模式时，cb_pending队列中的定时器会在T_SOFTIRQ软中断中执行。调用链为
run_timer_softirq-> hrtimer_run_pending-> run_hrtimer_pending-> run_hrtimer_pending
hrtimer_cancel
hrtimer_cancel函数的作用是删除一个正在排队的定时器。这里分三种情况，一种是定时器已到期，并且设置了软中断模式；第二种是没有到期，还在红黑树中；第三种是定时器正在执行。
l 第一种情况，定时器被挂在hrtimer_cpu_base的cb_pending队列中，所以需要把它从pending队列中移出。
l 第二种情况，定时器还在红黑树中，那么把它从红黑树中移出。由于本文暂时只考虑高精度没有打开的情况，所以先不研究定时器正好排在红黑树第一个时的情况（即代码中调用hrtimer_force_reprogram函数的部分）。
l 第三种情况删除失败，hrtimer_cancel函数会循环重试，等到定时器执行完的时候再删除。（这在多CPU系统中可能会发生）
#include <linux/module.h>
#include <linux/kernel.h>#include <linux/hrtimer.h>
#include <linux/jiffies.h>
static struct hrtimer timer;
ktime_t kt;
static enum hrtimer_restart hrtimer_handler(struct hrtimer *timer)
{
//kt = ktime_set(1, 10);
printk(" ------ I am in hrtimer -----\n");
hrtimer_forward(timer, timer->base->get_time(), kt);
return HRTIMER_RESTART;
}
static int __init test_init(void)
{
pr_info("timer resolution: %lu\n", TICK_NSEC);
kt = ktime_set(1, 10); /* 1 sec, 10 nsec */
hrtimer_init(&timer, CLOCK_MONOTONIC, HRTIMER_MODE_REL);
//hrtimer_set_expires(&timer, kt);
hrtimer_start(&timer, kt, HRTIMER_MODE_REL);
timer.function = hrtimer_handler;
printk("\n-------- test start ---------\n");
return 0;
}
static void __exit test_exit(void)
{
hrtimer_cancel(&timer);
printk("-------- test over ----------\n");
return;
}
MODULE_LICENSE("GPL");
module_init(test_init);
module_exit(test_exit);
转载地址：http://blog.chinaunix.net/uid-361890-id-257337.html
http://blog.csdn.net/walkingman321/article/details/6133171