摘要：Linux内核中的等待队列 Linux内核的等待队列是以双循环链表为基础数据结构，与进程调度机制紧密结合，能够用于实现核心的异步事件通知机制。在Linux2.4.21中，等待队列在源代码树include/linux/wait.h中，这是一个通过list_head连接的典型双循环链表，如下图所示。 阅读全文

摘要：http://www.cnblogs.com/leaven/archive/2010/08/19/1803382.htmlLinux内核对定时器的描述Linux在include/linux/timer.h头文件中定义了数据结构timer_list来描述一个内核定时器：struct timer_list { struct list_head list; unsigned long expires; unsigned long data; void (*function)(unsigned long); };各数据成员的含义如下：（1）双向链表元素list：用来将多个定时器连接成一条双向循环队列。 阅读全文