内核等待队列

在Linux中, 一个等待队列由一个"等待队列头"来管理,等待队列是双向链表结构。 应用场合:将等待同一资源的进程挂在同一个等待队列中。

数据结构

在include/linux/wait.h

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结构类型:一个等待队列的头结构表征一条等待队列

等待队列的操作函数:

1.声明和初始化

动态的方法:

wait_queue_head_t my_queue;    //先声明

init_waitqueue_head(&my_queue);//接着初始化它

静态的方法:

DECLARE_WAIT_QUEUE_HEAD(name);//定义并初始化等待队列(头)

2.定义等待队列项

DECLARE_WAITQUEUE(name, tsk); //只是等待队列中的一项而已哦。

3.添加删除等待项

//添加到等待队列中去之后,不会进入睡眠等待

void fastcall add_wait_queue(wait_queue_head_t * q, wait_queue_t * wait);

//删除唤醒以后的等待项

void fastcall remove_wait_queue(wait_queue_head_t * q, wait_queue_t * wait);

4.等待时间操作(宏函数)

①只能被wake_up唤醒,不能被中断信号唤醒的:醒来的第一件事情就是检查condition条件,如果为真,立马起床,否则继续睡觉。

wait_event(queue, condition);

②最常用的可被中断信号唤醒的等待队列: 被中断信号唤醒之后,立马起床,但是: 如果condition=0 -> 返回-ERESTARTSYS错误码;如果condition=1 -> 返回0

wait_event_interruptible(queue, condition);

③如果睡眠期间被wake_up唤醒后,如果condition为真:立马“起床”,返回0;否则,继续睡觉,直到超时才“起床”并返回0;

wait_event_timeout(queue, condition, timeout);

④可想而知

wait_event_interruptible_timeout(queue, condition, timeout);

5.唤醒等待队列头牵引的所有项

①可唤醒处于TASK_INTERRUPTIBLE和TASK_UNINTERUPTIBLE状态的进程,和wait_event/wait_event_timeout成对使用

void wake_up(wait_queue_head_t * queue);

②只能唤醒TASK_INTERRUPTIBLE状态的进程.,与wait_event_interruptible/wait_event_interruptible_timeout成对使用

void wake_up_interruptible(wait_queue_head_t * queue);

6.在等待事件中睡眠

①把目前进程的状态置成TASK_UNINTERRUPTIBLE,并定义一个等待队列元素,之后把他附属到等待队列头q,直到资源可用,q引导的等待队列被唤醒

void sleep_on(wait_queue_head_t *q); // 只能被wake_up()宏唤醒

②将进程状态置为TASK_INTERRUPTIBLE.......

问题思考:

问1.“在等待队列中睡眠”与“等待事件”的区别是什么?

答1.区别是“在等待队列中睡眠”不需要condition参数,调用wake_up()或wake_up_interruptible()就唤醒队列上的所有等待......

问2.内核中中的“阻塞与非阻塞”和“并发控制”有什么区别?

答2.

时间: 2024-11-05 14:45:04

内核等待队列的相关文章

国嵌内核驱动进阶班-7-2(内核等待队列)

定义和初期化 定义等待队列 wait_queue_head_t myqueue; 初始化等待队列 init_waitqueue_head(&myqueue) 定义并初始化等待队列 DECLARE_WAIT_QUEUE_HEAD(myqueue) 睡眠 条件睡眠 当condition为真时,立即执行: wait_event(queue, condition) 当condition为假时,进入TASK_UNINTERRUPTIBLE: wait_event_interruptible(queue,

芯灵思Sinlinx A64开发板 Linux内核等待队列poll ---阻塞与非阻塞

开发平台 芯灵思Sinlinx A64内存: 1GB 存储: 4GB开发板详细参数 https://m.tb.cn/h.3wMaSKm开发板交流群 641395230 阻塞:阻塞调用是指调用结果返回之前,当前进程程会被挂起(休眠).函数只有在得到结果之后才会返回.默认情况下,文件都是以这种方式打开.非阻塞:指在不能立刻得到结果之前,该函数不会阻塞当前进程程,而会立刻返回.应用程序可选择以阻塞或非阻塞方式打开设备文件,然后设备进行读写操作,如果驱动的读写函数支持阻塞和非阻塞功能,这两种打开方式才会

linux设备驱动程序该添加哪些头文件以及驱动常用头文件介绍(转)

原文链接:http://blog.chinaunix.net/uid-22609852-id-3506475.html 驱动常用头文件介绍 #include <linux/***.h> 是在linux-2.6.29/include/linux下面寻找源文件.#include <asm/***.h> 是在linux-2.6.29/arch/arm/include/asm下面寻找源文件.#include <mach/***.h> 是在linux-2.6.29/arch/ar

Linux驱动开发常用头文件

头文件目录中总共有32个.h头文件.其中主目录下有13个,asm子目录中有4个,linux子目录中有10个,sys子目录中有5个.这些头文件各自的功能如下: 1.主目录 <a.out.h>:a.out头文件,定义了a.out执行文件格式和一些宏.<const.h>:常数符号头文件,目前仅定义了i节点中i_mode字段的各标志位.<ctype.h>:字符类型头文件,定义了一些有关字符类型判断和转换的宏.<errno.h>:错误号头文件,包含系统中各种出错号.(

阻塞型驱动设计

一. 当应用程序要对某个资源进行访问的时候,如果这个资源没有或者说被占用,这个应用程序就要进入阻塞状态,在linux系统中它会进入一个内核等待队列,等到被唤醒之后才能运行.这就是阻塞机制,它对一个驱动程序来说是很重要和必要的.二.如何使用等待队列 1.定义等待队列 wait_queue_head_t    name; 2.初始化等待队列 init_waitqueue_head    (&name);  1&2.定义+初始化等待队列 DECLARE_WAIT_QUEUE_HEAD    (n

TCP协议详解(下)

 TCP协议详解 TCP状态转移 TCP连接的任意一端在任一时刻都处于某种状态,当前状态可以通过netstat命令查看,这里我们主要讨论TCP连接葱白建立到关闭的整个过程中通信两端状态的变化.如图是TCP状态转移过程. 图中,粗虚线表示典型的服务器连接的状态转移:粗实线显示典型的客户端连接的状态转移. TCP状态转移总图 服务器转移过程,这里我们说的连接状态指定是该连接的服务器状态. 服务器通过listen系统调用进入LISTEN状态,被动等待客户端连接,因此执行的是所谓的被动打开.服务器一

linux驱动程序头文件

1.编写任何驱动程序都必须带的头文件 #include <linux/module.h>:在编写任何模块都需要包含此头文件.该头文件自动包含了 <linux/version.h>头文件,该头文件包含了宏                                                                                                  MODULE_LICENSE("GPL")的定义. #include

编写linux驱动所用到的头文件(转)

转自:http://blog.csdn.net/lufeiop02/article/details/6448497 关于linux驱动(应用)程序头文件使用 收藏 驱动程序: #include <linux/***.h> 是在linux-2.6.29/include/linux下面寻找源文件.#include <asm/***.h> 是在linux-2.6.29/arch/arm/include/asm下面寻找源文件.#include <mach/***.h> 是在li

【转载】Select函数实现原理分析

Select函数实现原理分析 <原文> select需要驱动程序的支持,驱动程序实现fops内的poll函数.select通过每个设备文件对应的poll函数提供的信息判断当前是否有资源可用(如可读或写),如果有的话则返回可用资源的文件描述符个数,没有的话则睡眠,等待有资源变为可用时再被唤醒继续执行. 下面我们分两个过程来分析select: 1. select的睡眠过程 支持阻塞操作的设备驱动通常会实现一组自身的等待队列如读/写等待队列用于支持上层(用户层)所需的BLOCK(阻塞)或NONBLO