Linux驱动之等待队列

最新推荐文章于 2024-08-27 19:23:12 发布

@Rangers

最新推荐文章于 2024-08-27 19:23:12 发布

阅读量297

点赞数

分类专栏：笔记文章标签： linux 数据结构链表

本文链接：https://blog.csdn.net/Javalllq/article/details/120572369

版权

笔记专栏收录该内容

12 篇文章 0 订阅

订阅专栏

Linux驱动之等待队列

1.1阻塞和非阻塞 IO

简单理解：在向内核驱动读取数据的时候，有两种访问设备文件的方式
阻塞IO：访问不到可以进行休眠，更加有效的利用CPU，访问不到进入休眠，通过中断唤醒

int fd;
 int data = 0; 
 fd = open("/dev/xxx_dev", O_RDWR); /* 阻塞方式打开 */
  ret = read(fd, &data, sizeof(data)); /* 读取数据 */

在这里插入图片描述

非阻塞IO:在访问不到数据的时候，要么终止，要么一直运行，效率低。
加粗样式

nt fd; int data = 0; 
fd = open("/dev/xxx_dev", O_RDWR | O_NONBLOCK); /* 非阻塞方式打开 */
 ret = read(fd, &data, sizeof(data)); /* 读取数据 */

使用 open 函数打开“/dev/xxx_dev”设备文件的时候添加了参数“O_NONBLOCK”，表示以非阻塞方式打开设备，这样从设备中读取数据的时候就是非阻塞方式的了。

1.2 等待队列

队列：数据结构的一种，先进先出。
入队
在这里插入图片描述
出队

Linux 内核的等待队列是以双循环链表为基础数据结构，与进程调度机制紧密结合，能够用于实现核心的异步事件通知机制。它有两种数据结构：等待队列头（wait_queue_head_t）和等待队列项（wait_queue_t）。等待队列头和等待队列项中都包含一个 list_head 类型的域作为”连接件”。它通过一个双链表和把等待 task 的头，和等待的进程列表链接起来。

1.2.2等待队列头

等待队列头就是一个等待队列的头部，每个访问设备的进程都是一个队列项，当设备不可用的时候就要将这些进程对应的等待队列项添加到等待队列里面。
等待队列头使用结构体 wait_queue_head_t 来表示，这个结构体定义在文件 include/linux/wait 里面，结构体内容如下：

struct __wait_queue_head { 
spinlock_t lock; //自旋锁 
struct list_head task_list; //链表头
 };typedef struct __wait_queue_head wait_queue_head_t;

类型名是 wait_queue_head_t，只需要记住这个即可。
定义一个等待队列头：

wait_queue_head_t test_wq; //定义一个等待队列的头

在这里插入图片描述

1.2.3等待队列项

等待队列头就是一个等待队列的头部，每个访问设备的进程都是一个队列项，当设备不可用的时候就要将这些进程对应的等待队列项添加到等待队列里面。结构体 wait_queue_t 表示等待队列项，结构体内容如下：

struct __wait_queue 
{ 
unsigned int flags; 
void *private;
 wait_queue_func_t func;
 struct list_head task_list; };typedef struct __wait_queue wait_queue_t;

使用宏 DECLARE_WAITQUEUE 定义并初始化一个等待队列项，宏的内容如下：

 DECLARE_WAITQUEUE(name, tsk)

name 就是等待队列项的名字，tsk 表示这个等待队列项属于哪个任务(进程)，一般设置为 current ，在 Linux 内核中 current 相当于一个全局变量，表示当前进程。因此 DECLARE_WAITQUEUE 就是给当前正在运行的进程创建并初始化了一个等待队列项。

1.2.4添加/删除队列

当设备不可访问的时候，将进程对应的队列写入队列，添加到队列以后进程进入休眠状态。当设备可以访问后，将对应的队列项移除。
在这里插入图片描述

1.2.5等待唤醒

当设备可以使用的时候就要唤醒进入休眠态的进程，唤醒可以使用如下两个函数
void wake_up(wait_queue_head_t *q) //功能：唤醒所有休眠进程 void wake_up_interruptible(wait_queue_head_t *q)//功能：唤醒可中断的休眠进程。

void wake_up(wait_queue_head_t *q) //功能：唤醒所有休眠进程 
void wake_up_interruptible(wait_queue_head_t *q)//功能：唤醒可中断的休眠进程

参数 q 就是要唤醒的等待队列头，这两个函数会将这个等待队列头中的所有进程都唤醒。 wake_up 函数可以唤醒处于 TASK_INTERRUPTIBLE 和 TASK_UNINTERRUPTIBLE 状态的进程，而 wake_up_interruptible 函数只能唤醒处于 TASK_INTERRUPTIBLE 状态的进程。

1.2.6等待事件

除了主动唤醒以外，也可以设置等待队列等待某个事件，当这个事件满足以后就自动唤醒等待队列中的进程，相关函数：

#define wait_event(wq, condition) do {
if (condition) 
break; 
__wait_event(wq, condition); 
} while (0) 
wait_event(queue,condition);等待以 queue 为等待队列头等待队列被唤醒，condition 必须满足，否则阻塞 wait_event_interruptible(queue,condition);可被信号打断
 wait_event_timeout(queue,condition,timeout);阻塞等待的超时时间，时间到了，不论 condition 是否满足， 都要返回 wait_event_interruptible_timeout(queue,condition,timeout)