内核等待队列
一、
在Linux驱动程序设计中,使用等待队列来实现进程的阻塞,等待队列可看作保存进程的容器,在阻塞进程时,将进程放入等待队列,当唤醒进程时,从等待等列中取出进程。
二、
等待队列以队列为基础数据结构,与进程调度机制紧密结合,能够用于实现内核中的异步事件通知机制,也可以用来同步对系统资源的访问(如信号量)。
三、
Linux2.6内核提供如下关于等待队列的操作:
1、定义等待队列
wait_queue_head_t my_queue;
2、初始化等待队列
init_waitqueue_head(&my_queue);
3、定义并初始化等待队列
DECLARE_WAIT_QUEUE_HEAD(my_queue);
4、有条件睡眠
wait_event(queue,condition)
当condition(一个布尔表达式)为真时,立即返回;否则让进程进入TASK_UNINTERRUPTIBLE(不可以被信号/中断唤醒)模式的睡眠,并挂在queue参数所指定的等待队列上。
wait_event_interruptible(queue,condition)
当condition(一个布尔表达式)为真时,立即返回;否则让进程进入TASK_INTERRUPTIBLE(可以被信号/中断唤醒)的睡眠,并挂在queue参数所指定的等待队列上。
wait_event_timeout(queue,condition, timeout);
wait_event_interruptible_timeout(queue,condition, timeout);
wait_event_killable(wait_queue_t queue, condition);
当condition(一个布尔表达式)为真时,立即返回;否则让进程进入TASK_KILLABLE(可以被致命信号唤醒)的睡眠,并挂在queue参数所指定的等待队列上。
5、无条件睡眠(老版本,建议不再使用)
sleep_on(wait_queue_head_t*q)
让进程进入不可中断的睡眠,并把它放入等待队列q。
interruptible_sleep_on(wait_queue_head_t*q)
让进程进入可中断的睡眠,并把它放入等待队列q。
6、从等待队列中唤醒进程
wake_up(wait_queue_t*q)
从等待队列q中唤醒状态为TASK_UNINTERRUPTIBLE, TASK_INTERRUPTIBLE,TASK_KILLABLE 的所有进程。
wake_up_interruptible(wait_queue_t*q)
从等待队列q中唤醒状态为TASK_INTERRUPTIBLE的进程。