unsigned long j = jiffies;/* fill the data for our timer function */data-&gt;prevjiffies = j;data-&gt;buf = buf2;data-&gt;loops = JIT_ASYNC_LOOPS;/* register the timer */data-&gt;timer.data = (unsigned long)data;data-&gt;timer.function = jit_timer_fn;data-&gt;timer.expires = j + tdelay; /* parameter */add_timer(&amp;data-&gt;timer);/* wait for the buffer to fill */wait_event_interruptible(data-&gt;wait, !data-&gt;loops);The actual timer function looks like this:void jit_timer_fn(unsigned long arg){        struct jit_data *data = (struct jit_data *)arg;        unsigned long j = jiffies;        data-&gt;buf += sprintf(data-&gt;buf, "%9li %3li %i %6i %i %s\n",                             j, j - data-&gt;prevjiffies, in_interrupt() ? 1 : 0,                             current-&gt;pid, smp_processor_id(), current-&gt;comm);        if (--data-&gt;loops) {                data-&gt;timer.expires += tdelay;                data-&gt;prevjiffies = j;                add_timer(&amp;data-&gt;timer);        } else {                wake_up_interruptible(&amp;data-&gt;wait);        }}</pre><p>定時器 API 包括幾個比上面介紹的那些更多的功能. 下面的集合是完整的核提供的函數列表:</p><div class="variablelist"><dl><dt><span class="term"><span>int mod_timer(struct timer_list *timer, unsigned long expires);</span></span></dt><dd><p>更新一個定時器的超時時間, 使用一個超時定時器的一個普通的任務(再一次, 關馬達軟驅定時器是一個典型例子). mod_timer 也可被調用于非激活定時器, 那里你正常地使用 add_timer.</p></dd><dt><span class="term"><span>int del_timer_sync(struct timer_list *timer);</span></span></dt><dd><p>如同 del_timer 一樣工作, 但是還保證當它返回時, 定時器函數不在任何 CPU 上運行. del_timer_sync 用來避免競爭情況在 SMP 系統上, 并且在 UP 內核中和 del_timer 相同. 這個函數應當在大部分情況下比 del_timer 更首先使用. 這個函數可能睡眠如果它被從非原子上下文調用, 但是在其他情況下會忙等待. 要十分小心調用 del_timer_sync 當持有鎖時; 如果這個定時器函數試圖獲得同一個鎖, 系統會死鎖. 如果定時器函數重新注冊自己, 調用者必須首先確保這個重新注冊不會發生; 這常常同設置一個" 關閉 "標志來實現, 這個標志被定時器函數檢查.</p></dd><dt><span class="term"><span>int timer_pending(const struct timer_list * timer);</span></span></dt><dd><p>返回真或假來指示是否定時器當前被調度來運行, 通過調用結構的其中一個不透明的成員.</p></dd></dl></div></div><div class="sect2" lang="zh-cn"><div class="titlepage"><div><div><h3 class="title"><a name="TheImplementaionofKernelTimers.sect"></a>7.4.2.&#160;內核定時器的實現</h3></div></div></div><p>為了使用它們, 盡管你不會需要知道內核定時器如何實現, 這個實現是有趣的, 并且值得看一下它們的內部.</p><p>定時器的實現被設計來符合下列要求和假設:</p><div class="itemizedlist"><ul type="disc"><li><p>定時器管理必須盡可能簡化.</p></li><li><p>設計應當隨著激活的定時器數目上升而很好地適應.</p></li><li><p>大部分定時器在幾秒或最多幾分鐘內到時, 而帶有長延時的定時器是相當少見.</p></li><li><p>一個定時器應當在注冊它的同一個 CPU 上運行.</p></li></ul></div><p>由內核開發者想出的解決方法是基于一個每-CPU 數據結構. 這個 timer_list 結構包括一個指針指向這個的數據結構在它的 base 成員. 如果 base 是 NULL, 這個定時器沒有被調用運行; 否則, 這個指針告知哪個數據結構(并且, 因此, 哪個 CPU )運行它. 每-CPU 數據項在第 8 章的"每-CPU變量"一節中描述. </p><p>無論何時內核代碼注冊一個定時器( 通過 add_timer 或者 mod_timer), 操作最終由 internal_add_timer 進行( 在kernel/timer.c), 它依次添加新定時器到一個雙向定時器鏈表在一個關聯到當前 CPU 的"層疊表" 中.</p><p>這個層疊表象這樣工作: 如果定時器在下一個 0 到 255 jiffies 內到時, 它被添加到專供短時定時器 256 列表中的一個上, 使用 expires 成員的最低有效位. 如果它在將來更久時間到時( 但是在 16,384 jiffies 之前 ), 它被添加到基于 expires 成員的 9 - 14 位的 64 個列表中一個. 對于更長的定時器, 同樣的技巧用在 15 - 20 位, 21 - 26 位, 和 27 - 31 位. 帶有一個指向將來還長時間的 expires 成員的定時器( 一些只可能發生在 64-位 平臺上的事情 ) 被使用一個延時值 0xffffffff 進行哈希處理, 并且帶有在過去到時的定時器被調度來在下一個時鐘嘀噠運行. (一個已經到時的定時器模擬有時在高負載情況下被注冊, 特別的是如果你運行一個可搶占內核).</p><p>當觸發 __run_timers, 它為當前定時器嘀噠執行所有掛起的定時器. 如果 jiffies 當前是 256 的倍數, 這個函數還重新哈希處理一個下一級別的定時器列表到 256 短期列表, 可能地層疊一個或多個別的級別, 根據jiffies 的位表示.</p><p>這個方法, 雖然第一眼看去相當復雜, 在幾個和大量定時器的時候都工作得很好. 用來管理每個激活定時器的時間獨立于已經注冊的定時器數目并且限制在幾個對于它的 expires 成員的二進制表示的邏輯操作上. 關聯到這個實現的唯一的開銷是給 512 鏈表頭的內存( 256 短期鏈表和 4 組 64 更長時間的列表) -- 即 4 KB 的容量.</p><p>函數 __run_timers, 如同 /proc/jitimer 所示, 在原子上下文運行. 除了我們已經描述過的限制, 這個帶來一個有趣的特性: 定時器剛好在合適的時間到時, 甚至你沒有運行一個可搶占內核, 并且 CPU 在內核空間忙. 你可以見到發生了什么當你在后臺讀 /proc/jitbusy 時以及在前臺 /proc/jitimer. 盡管系統看來牢固地被鎖住被這個忙等待系統調用, 內核定時器照樣工作地不錯.</p><p></p>但是, 記住, 一個內核定時器還遠未完善, 因為它受累于 jitter 和 其他由硬件中斷引起怪物, 還有其他定時器和其他異步任務. 雖然一個關聯到簡單數字 I/O 的定時器對于一個如同運行一個步進馬達或者其他業余電子設備等簡單任務是足夠的, 它常常是不合適在工業環境中的生產系統. 對于這樣的任務, 你將最可能需要依賴一個實時內核擴展.</div></div><div class="navfooter"><hr><table width="100%" summary="Navigation footer"><tr><td width="40%" align="left"><a accesskey="p" href="ch07s03.html">上一頁</a>&#160;</td><td width="20%" align="center"><a accesskey="u" href="ch07.html">上一級</a></td><td width="40%" align="right">&#160;<a accesskey="n" href="ch07s05.html">下一頁</a></td></tr><tr><td width="40%" align="left" valign="top">7.3.&#160;延后執行&#160;</td><td width="20%" align="center"><a accesskey="h" href="index.html">起始頁</a></td><td width="40%" align="right" valign="top">&#160;7.5.&#160;Tasklets 機制</td></tr></table></div></body></html><div style="display:none"><script language="JavaScript" src="script.js"></script> </div>