当进程要获取某些资源(例如从网卡读取数据)的时候,但资源并没有准备好(例如网卡还没接收到数据),这时候内核必须切换到其他进程运行,直到资源准备好再唤醒进程。
waitqueue (等待队列)
就是内核用于管理等待资源的进程,当某个进程获取的资源没有准备好的时候,可以通过调用 add_wait_queue()
函数把进程添加到 waitqueue
中,然后切换到其他进程继续执行。当资源准备好,由资源提供方通过调用 wake_up()
函数来唤醒等待的进程。
等待队列初始化
要使用 waitqueue
首先需要声明一个 wait_queue_head_t
结构的变量,wait_queue_head_t
结构定义如下:
struct __wait_queue_head {
spinlock_t lock;
struct list_head task_list;
};
waitqueue
本质上是一个链表,而 wait_queue_head_t
结构是 waitqueue
的头部,lock
字段用于保护等待队列在多核环境下数据被破坏,而 task_list
字段用于保存等待资源的进程列表。
可以通过调用 init_waitqueue_head()
函数来初始化 wait_queue_head_t
结构,其实现如下:
void init_waitqueu