《Linux设计与实现》学习笔记——定时器和时间管理

基本概念

• 系统定时器
  
  • 一种可编程硬件芯片，能够以固定频率产生中断，定时器中断，他的中断处理程序负责更新系统时间，负责执行需要周期性运行的任务。
  • 触发中断的频率即节拍率，可以编程预定。
• 动态定时器
  
  • 一种用来推迟执行程序的工具
• HZ
  
  • 系统定时器的频率（节拍率）是静态预处理定义的。
• HZ数大小确定应考虑的因素：
  
  • HZ越高：
    
    • 优势：提高时间驱动事件的准确度；调度的粒度更细，进程抢占更准确； 内核定时器以更高的频度和准确度执行。
    • 劣势：节拍率越高，时钟中断程序占用处理器时间越多；并且频繁打乱处理器cache并增加耗电。

Jiffies 全局变量

系统启动以来产生的节拍总数，位于<asm/param.h>
系统运行时间=jiffies/HZ
jiffies的定义
extern unsigned long volatile jiffies;

jiffies回绕的处理

//a超过b，返回真
#define time_after(a,b)  ( (long)(b) – (long)(a) < 0 ) 
//a未超过b，返回真
#define time_before(a,b) ( (long)(b) – (long)(a) > 0 )

unsigned long 使用源码存储，而signed long 使用补码存储，将signed long 强制转换为unsigned long，unsigned long中最高位为1的就会变为负数，使用上面的宏可以在一定范围内，即使发生回绕，时间先后判断，也能正确。
举例 8bit jiffies, jiffies = 255,time1 发生回绕了为1，time2没回绕为254
强转为signed long, jiffies=-1,time1=1,time2=-2
所以time_after(time1, jiffies) : -1 - 1 =-2 < 0
time_after(time2,jiffies) : -1 -(-2) = 1 > 0

实时时钟

• RTC用来持久存放系统时间的设备。
• 系统启动时，内核读取RTC来初始化墙上时间，该时间存放在xtime变量中
• 定时器：周期性触发中断机制。X86是可编程中断时钟PIT，PIT在PC机器中普遍存在

时钟中断处理程序的基本任务 :

体系结构相关部分，体系结构无关部分
与体系结构相关的例程作为系统定时器的中断处理程序注册到内核

• 获得xtime_lock锁，对jiffies_64和xtime进行保护
• 需要时应答或重新设置系统时钟
• 周期性的使用墙上时间更新实时时钟
• 调用体系无关的时钟例程 : tick_periodic()
  
  • Jiffies_64+1
  • 更新资源消耗的统计值值。比如当前进程所消耗的系统时间和用户时间
  • 执行已经到期的动态定时器
  • 执行scheduler_tick()函数
  • 更新墙上时间，存放着xtime中
  • 计算平均负载值

定时器

也称动态定时器/内核定时器，管理内核流逝时间的基础。这个工具，能够使工作在指定时间点上执行。
内核在时钟中断后执行定时器，定时器作为软中断在下半部上下文执行