linux核心分析之軟定時器筆記

定時器是一種軟體功能，即允許在將來的某個時刻，函式在給定的時間間隔用完時被呼叫。超時表示與定時器相關的時間間隔已經用完的那個時刻。

linux上考慮兩種型別的定時器，即動態定時和間隔定時器。第一種型別由核心使用，而間隔定時器由程序在使用者態建立。

動態定時器

動態定時的主要資料結構是乙個叫做tvec_bases的per cpu變數，他包含nr_cpus個元素，系統中每個cpu都有乙個。每個元素是乙個tvec_base_t型別的資料結構，他包含相應cpu中處理動態定時器需要的所有資料。

struct tvec_base ____cacheline_aligned;

欄位tv1的資料解雇為tvec_root_t型別，包含乙個vec陣列，這個陣列由256個list_head元素組成（即256個動態定時器鍊錶組成）。這個結構包含了在緊接著到來的255個節拍內將要到期的所有動態定時器。

欄位tv2,tv3和tv4的資料結構都是tvec_t型別，該型別有乙個陣列vec。這些鍊錶包含在緊接著到來的2^14-1/2^20-1以及2^26-1個節拍內將要到期的所有動態定時器。

欄位tv5與前面的字段幾乎相同，但唯一區別就是vec陣列的最後一項是乙個大expires欄位值得動態定時器鍊錶。tv5從不需要從其他的陣列補充。

動態定時器程式設計

1，申請timer_list結構並對其初始化，其中必須初始化的有expires,function

struct timer_list ;

2，呼叫init_timer函式初始化

該函式最終呼叫下面函式

static void __init_timer(struct timer_list *timer, const char *name, struct lock_class_key *key)

可看到初始化的幾個相關變數。

3，呼叫add_timer函式將申請的timer_list結構新增到合適的鍊錶

其中對於定時器的修改、刪除等操作，核心提供了相應的函式。