Linux動態內核定時器機制的原理
?? ?Linux是怎樣為其內核定時器機制提供動態擴展能力的呢？其關鍵就在于“定時器向量”的概念。所謂“定時器向量”就是指這樣一條雙向循環定時器隊列（對列中的每一個元素都是一個timer_list結構）：對列中的所有定時器都在同一個時刻到期，也即對列中的每一個timer_list結構都具有相同的expires值。顯然，可以用一個timer_list結構類型的指針來表示一個定時器向量。
??? 顯然，定時器expires成員的值與jiffies變量的差值決定了一個定時器將在多長時間后到期。在32位系統中，這個時間差值的大值應該是0xffffffff。因此如果是基于“定時器向量”基本定義，內核將至少要維護0xffffffff個timer_list結構類型的指針，這顯然是不現實的。
另一方面，從內核本身這個角度看，它所關心的定時器顯然不是那些已經過期而被執行過的定時器（這些定時器完全可以被丟棄），也不是那些要經過很長時間才會到期的定時器，而是那些當前已經到期或者馬上就要到期的定時器（注意！時間間隔是以滴答次數為計數單位的）。
??? 基于上述考慮，并假定一個定時器要經過interval個時鐘滴答后才到期（interval＝expires－jiffies），則Linux采用了下列思想來實現其動態內核定時器機制：對于那些0≤interval≤255的定時器，Linux嚴格按照定時器向量的基本語義來組織這些定時器，也即Linux內核關心那些在接下來的255個時鐘節拍內就要到期的定時器，因此將它們按照各自不同的expires值組織成256個定時器向量。而對于那些256≤interval≤0xffffffff的定時器，由于他們離到期還有一段時間，因此內核并不關心他們，而是將它們以一種擴展的定時器向量語義（或稱為“松散的定時器向量語義”）進行組織。所謂“松散的定時器向量語義”就是指：各定時器的expires值可以互不相同的一個定時器隊列。