Linux中等待队列机制分析

 Linux中等待队列机制分析
 
什么是等待队列？
       在软件开发中任务经常由于某种条件没有得到满足而不得不进入睡眠状态，然后等待条件得到满足的时候再继续运行，进入运行状态。这种需求需要等待队列机制的支持。Linux中提供了等待队列的机制，该机制在内核中应用很广泛。
 
       在Linux内核中使用等待队列的过程很简单，首先定义一个wait_queue_head，然后如果一个task想等待某种事件，那么调用wait_event（等待队列，事件）就可以了。
 
Linux中等待队列的实现
       等待队列应用广泛，但是内核实现却十分简单。其涉及到两个比较重要的数据结构：
<!--[if !supportLists]-->1)        <!--[endif]-->__wait_queue_head，该结构描述了等待队列的链头，其包含一个链表和一个原子锁，结构定义如下：
struct __wait_queue_head {
              spinlock_t lock;                    /* 保护等待队列的原子锁 */
              struct list_head task_list;              /* 等待队列 */
};
<!--[if !supportLists]-->2)        <!--[endif]-->__wait_queue，该结构是对一个等待任务的抽象。每个等待任务都会抽象成一个wait_queue，并且挂载到wait_queue_head上。该结构定义如下：
struct __wait_queue {
       unsigned int flags;
       void *private;                       /* 通常指向当前任务控制块 */
       /* 任务唤醒操作方法，该方法在内核中提供，通常为autoremove_wake_function */
       wait_queue_func_t func;   &nb