Linux 0.12内核

在应用程序开发时，也经常需要如下的定时器. 这里对定时器做了一个优化，就是在插入队列中时进行了一次排序，使得检测时不需要遍历整个链表，只需把排在前面的几个到时的任务取出来就可以了。
static struct timer_list {
     long jiffies;
     void (*fn)();
     struct timer_list * next;
} timer_list[TIME_REQUESTS], * next_timer = NULL;       /* next_timer 为队列头指针*/
void add_timer(long jiffies, void (*fn)(void))
{
       struct timer_list * p;
       if (!fn)
            return;
       cli();
       if (jiffies <= 0) 
             (fn)();
       else {
             for (p = timer_list ; p < timer_list + TIME_REQUESTS ; p++)
                    if (!p->fn)
                         break;
             if (p >= timer_list + TIME_REQUESTS)
                    panic("No more time requests free");
  
             p->fn = fn;
             p->jiffies = jiffies;
             p->next = next_timer;
          &nb