关于等待队列

时间:2022-12-05 07:53:22

从等待队列到poll()感觉都不简单,老宋写的个人觉得不是很仔细,不过倒是可以理解原理,在加上老谢的视频,把两个都写下来吧。

一、等待队列的含义:在Linux驱动程序设计中,可以使用等待队列来实现进程的阻塞,等待队列可看作保存进程的容器,在阻塞进程时,将进程放入等待队列,当唤醒进程时,从等待等列中取出进程。可以实现内核中异步事件的通知机制。

Linux 2.6内核提供了如下关于等待队列的操作:

1、定义等待队列
wait_queue_head_t my_queue
2、初始化等待队列
init_waitqueue_head(&my_queue)
3、定义并初始化等待队列
DECLARE_WAIT_QUEUE_HEAD(my_queue)

----这个宏可以作为定义并初始化等待队列的快捷方式。

4、移除和添加等待队列函数如图:关于等待队列

5、关于等待事件

①wait_event(queue,condition)

参数含义:

queue作为等待队列头的等待队列被唤醒。

第二个参数condition必须满足,否则继续阻塞。

老谢说明:

当condition(一个布尔表达式)为真时,立即返回;否则让进程进入TASK_UNINTERRUPTIBLE模式的睡眠,并挂在queue参数所指定的等待队列上。其实也就是继续阻塞的意思。

②wait_event_interruptible(queue,condition)

当condition(一个布尔表达式)为真时,立即返回;否则让进程进入TASK_INTERRUPTIBLE的睡眠,并挂在queue参数所指定的等待队列上。

③wait_event_timeout(queue,condition)

timout以为阻塞等待的超时时间。

④int wait_event_killable(wait_queue_t queue, condition)

当condition(一个布尔表达式)为真时,立即返回;否则让进程进入TASK_KILLABLE的睡眠,并挂在queue参数所指定的等待队列上。

6、在等待队列上睡眠

无条件睡眠(老本,建议不再使用):

(1)函数原型:sleep_on(wait_queue_head_t*q)

让进程进入不可中断的睡眠,并把它放入等待队列q。

也就是将目前进程状态设置为TASK_UNINTERRUPTIBLE,并定义一个等待队列。

(2)函数原型:interruptible_sleep_on(wait_queue_head_t *q)

让进程进入可中断的睡眠,并把它放入等待队列q。

也就是将目前进程的状态设置为TASK_INTERRUPTIBLE,之后把它附到等待队列头q,只到资源可获得。

7、从等待队列中唤醒

wake_up(wait_queue_t *q)
从等待队列q中唤醒状态为TASK_UNINTERRUPTIBLE,TASK_INTERRUPTIBLE,TASK_KILLABLE 的所有进程。

wake_up_interruptible(wait_queue_t *q)
从等待队列q中唤醒状态为TASK_INTERRUPTIBLE 的进程。

备注:关于wake_up和TASK_UNINTERRUPTIBLE,TASK_INTERRUPTIBLE等的关系在下一篇博客中介绍。

附上截图一张,说明一下有关于等待队列中程序的细节。关于等待队列