Linux中等待队列实例

在Linux内核中，等待队列通常用于解决进程等待某个事件的问题。一个典型的例子是等待一个信号量。

在Linux内核中，等待队列的实现基于wait_queue_head_t结构体。wait_queue_head_t结构体表示一个等待队列头，它包含了一个链表和一些标志位。等待队列头可以被多个进程同时等待，每个等待都被表示为wait_queue_t结构体，它包含了等待进程的指针和一些标志位。

当一个进程需要等待某个事件时，它会在等待队列头上调用wait_event()或wait_event_interruptible()函数。这些函数会把当前进程添加到等待队列中，并把当前进程设置为睡眠状态，直到某个事件发生或者被中断。当事件发生时，内核会唤醒等待队列中的所有进程，并让它们重新运行。

下面是一个简单的等待队列实例，假设我们需要等待一个全局变量g_var的值变成1：

wait_queue_head_t wq;
DECLARE_WAIT_QUEUE_HEAD(wq);

int g_var = 0;

void some_function(void) {
    while (g_var == 0) {
        wait_event(wq, g_var != 0);
    }
    // do something
}

void some_other_function(void) {
    g_var = 1;
    wake_up(&wq);
}

在上面的代码中，some_function()会不断地检查g_var的值是否为1，如果不是则调用wait_event()函数等待。some_other_function()会把g_var的值设置为1，并唤醒等待队列中的所有进程。