《Linux内核设计与实现》学习【6】—— 定时器

1 时间

  HZ：系统定时器节拍频率
  jiffies：自系统启动以来产生的节拍总数
  回绕问题：

unsigned long timeout = jiffies + HZ/2; /* 0.5秒 */

if (timeout > jiffies) {
    /* 没有超时 .... */
} else {
	/* 超时了 ... */
}

  若jiffies超过最大值，重新变为0，则判断出错。内核提供了宏来帮助比较

#define time_after(a,b)		\
	(typecheck(unsigned long, a) && \
	 typecheck(unsigned long, b) && \
	 ((long)(b) - (long)(a) < 0))
#define time_before(a,b)	time_after(b,a)

#define time_after_eq(a,b)	\
	(typecheck(unsigned long, a) && \
	 typecheck(unsigned long, b) && \
	 ((long)(a) - (long)(b) >= 0))
#define time_before_eq(a,b)	time_after_eq(b,a)

  前面的例子可修改为

unsigned long timeout = jiffies + HZ/2; /* 0.5秒 */

if (time_before(jiffies, timeout)) {
    /* 没有超时 .... */
} else {
	/* 超时了 ... */
}

2 时钟中断

  时钟中断处理包含两部分：体系结构相关部分和体系结构无关部分
  体系结构相关部分最低限度工作：

• 获得 xtime_lock 锁，以便对访问 jiffies_64 和墙上时间 xtime 进行保护
• 需要时应答或重新设置系统时钟
• 周期性的使用墙上时间更新实时时钟
• 调用体系结构无关的例程： tick_periodic()

  中断发生后，最终会调用tick_periodic()执行更多工作

static void tick_periodic(int cpu)
{
	if (tick_do_timer_cpu == cpu) {//当前CPU负责更新时间
		write_seqlock(&xtime_lock);//获得顺序锁

		tick_next_period = ktime_add(tick_next_period, tick_period);//记录下一个节拍事件

		do_timer(1);//更新jiffies
		write_sequnlock(&xtime_lock);
	}

	update_process_times(user_mode(get_irq_regs()));//更新所耗费的各种节拍数
	profile_tick(CPU_PROFILING);
}

void do_timer(unsigned long ticks)
{
	jiffies_64 += ticks;
	update_wall_time(); //更新墙上时间
	calc_global_load(); //更新系统平均负载统计
}

  update_process_times

void update_process_times(int user_tick)
{
	struct task_struct *p = current;
	int cpu = smp_processor_id();

	account_process_tick(p, user_tick); //更新当前进程的内核态和用户态占用率
	run_local_timers();//标记软中断TIMER_SOFTIRQ
	rcu_check_callbacks(cpu, user_tick);
	printk_tick();
	scheduler_tick();
	run_posix_cpu_timers(p);
}

void account_process_tick(struct task_struct *p, int user_tick)
{
	cputime_t one_jiffy_scaled = cputime_to_scaled(cputime_one_jiffy);
	struct rq *rq = this_rq();

	if (user_tick)
		account_user_time(p, cputime_one_jiffy, one_jiffy_scaled);
	else if ((p != rq->idle) || (irq_count() != HARDIRQ_OFFSET))
		account_system_time(p, HARDIRQ_OFFSET, cputime_one_jiffy,
				    one_jiffy_scaled);
	else
		account_idle_time(cputime_one_jiffy);
}

3 定时器

  基本用法

//定义
struct timer_list my_timer; 
init_timer(&my_timer);

//填充结构
my_timer.expires = jiffies + delay; /* 定义超时的节拍数 */
my_timer.data = 0;                  /* 给定时器函数传入的参数 */
my_timer.function = my_function;    /* 定时器超时时，执行的自定义函数 */

//激活定时器
add_timer(&my_timer);

//修改定时器，设置新的延迟时间
mod_timer(&my_timer, jiffies + new_delay);

//删除定时器时
del_timer(&my_timer);

4 延迟执行

4.1 忙等待

  最不理想，用在精确度不高时

unsigned long timeout = jiffies + 10;
while (time_before(jiffies, timeout));

4.2 短延迟

  适用：延迟时间短，较精确

void udelay(unsigned long usecs);
void ndelay(unsigned long nsecs);
void mdelay(unsigned long msecs);

4.3 schedule_timeout()

  将当前的任务睡眠到指定时间后唤醒，睡眠时间接近延迟时间

set_current_state(TASK_INTERRUPTIBLE);

schedule_timeout(s*HZ);