等待队列的操作

可以使用DECLARE_WAIT_QUEUE_HEAD(name)宏定义一个新等待队列的头，它静态地声明一个叫name的等待队列的头变量并对该变量的lock和task_list字段进行初始化。函数init_waitqueue_head()可以用来初始化动态分配的等待队列的头变量。

函数init_waitqueue_entry(p,q),如下所示初始化wait_queue_t结构的变量q：

q->flags=0;

q->task=p;

q->func=default_wake_function;

非互斥进程P将由default_wake_function()唤醒。

一旦定义了一个元素，必须把它插入到等待队列，add_wait_queque()函数把一个非互斥进程插入到等待队列链表的第一个位置，add_wait_queue_exclusive()函数把一个互斥进程插入到等待队列链表的最后一个位置。Remove_wait_queue()函数从等待队列链表中删除一个元素，waitqueue_active()函数检查一个给定的等待队列是否为空。

要等待特定条件的进程可以调用如下任何一个函数：

1，sleep_on()对当前进程进行操作

void sleep_on(wait_queue_head_t *wq)

{

       Wait_queue_twait;

       Init_waitqueue_entry(&wait,current);

       Current->state=TASK_UNINTERRUPTIBLE;

       Add_wait_queue(wq,&wait);

       Schedule();

       Remove_wait_queue(wq,&wait);

}

2,interruptible_sleep_on()与sleep_on()函数是一样的，但稍有不同，前者将当前进程状态设置为TASK_INTERRUPTIBLE，后者设置为TASK_UNINTERRUPTIBLE

3,sleep_on_timeout()和interruptible_sleep_on_timeout()，允许调用者定义个时间间隔，过了时间间隔后，进程将由内核唤醒。

4，prepare_to_wait(),prepare_to_wait_exclusive(),finish_wait()

5,wait_event和wait_event_interruptible宏使他们的调用进程在等待队列上睡眠，一直到修改了条件为止。

内核通过任何一个下面的宏唤醒等待队列中的进程并把他们的状态设置为TASK_RUNNING

Wake_up,wake_up_nr,wake_up_all,wake_up_interruptible,wake_up_locked等等。

当唤醒某一一个进程时，由于所有的互斥进程都在双向链表的尾部，而所有的非互斥进程都在链表的开始位置，所以函数总是先唤醒非互斥进程然后再唤醒互斥进程。