Linux中等待队列机制分析

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