Linux中的工作队列

schedule() , schedule_work() 以及schedule_timeout_interruptible()区别 schedule_timeout_interruptible() 用于在内核中进行可中断的睡眠,可以设置一个超时时间,允许在等待期间响应信号。总的来说,schedule() 用于实现任务调度和让出 CPU 给其他任务执行,而 schedule_work() 用于延迟执行工作函数以避免阻塞当前任务,适合在内核中异步执行一些工作。schedule() 和 schedule_work() 是 Linux 内核中用于任务调度的两个函数,它们的作用和使用场景有所不同。工作函数会在系统空闲时被调度执行。 阅读详情

转自:http://www.cnblogs.com/wwang/archive/2010/10/27/1862202.html

修改注释部分内容


Linux中的工作队列

2010-10-27 10:09 by wwang, 10532 阅读, 2 评论, 收藏, 编辑

工作队列(work queue)是Linux kernel中将工作推后执行的一种机制。这种机制和BH或Tasklets不同之处在于工作队列是把推后的工作交由一个内核线程去执行,因此工作队列的优势就在于它允许重新调度甚至睡眠。

工作队列是2.6内核开始引入的机制,在2.6.20之后,工作队列的数据结构发生了一些变化,因此本文分成两个部分对2.6.20之前和之后的版本分别做介绍。


I、2.6.0~2.6.19


数据结构:
1
2
3
4
5
6
7
8
struct  work_struct {
     unsigned long  pending;
     struct  list_head entry;
     void  (*func)( void  *);
     void  *data;
     void  *wq_data;
     struct  timer_list timer;
};

pending是用来记录工作是否已经挂在队列上;

entry是循环链表结构;

func作为函数指针,由用户实现;

data用来存储用户的私人数据,此数据即是func的参数;

wq_data一般用来指向工作者线程(工作者线程参考下文);

timer是推后执行的定时器。

work_struct的这些变量里,func和data是用户使用的,其他是内部变量,我们可以不用太过关心。

 

API:

1
2
3
4
5
INIT_WORK(_work, _func, _data);
int  schedule_work( struct  work_struct *work);
int  schedule_delayed_work( struct  work_struct *work, unsigned long  delay);
void  flush_scheduled_work( void );
int  cancel_delayed_work( struct  work_struct *work);

1、初始化指定工作,目的是把用户指定的函数_func及_func需要的参数_data赋给work_struct的func及data变量。

2、对工作进行调度,即把给定工作的处理函数提交给缺省的工作队列和工作者线程。工作者线程本质上是一个普通的内核线程,在默认情况下,每个CPU均有一个类型为“events”的工作者线程,当调用schedule_work时,这个工作者线程会被唤醒去执行工作链表上的所有工作。

3、延迟执行工作,与schedule_work类似。

4、刷新缺省工作队列。此函数会一直等待,直到队列中的所有工作都被执行。

5、flush_scheduled_work并不取消任何延迟执行的工作,因此,如果要取消延迟工作,应该调用cancel_delayed_work。

 

以上均是采用缺省工作者线程来实现工作队列,其优点是简单易用,缺点是如果缺省工作队列负载太重,执行效率会很低,这就需要我们创建自己的工作者线程和工作队列。

API:

1
2
3
4
5
struct  workqueue_struct *create_workqueue( const  char  *name);
int  queue_work( struct  workqueue_struct *wq, struct  work_struct *work);
int  queue_delayed_work( struct  workqueue_struct *wq, struct  work_struct *work, unsigned long  delay);
void  flush_workqueue( struct  workqueue_struct *wq);
void  destroy_workqueue( struct  workqueue_struct *wq);

1、创建新的工作队列和相应的工作者线程,name用于该内核线程的命名。

2、类似于schedule_work,区别在于queue_work把给定工作提交给创建的工作队列wq而不是缺省队列。

3、延迟执行工作。

    yasin注释:这两个函数都是把工作交给指定的队列去执行,如果你要不停的把同一个工作交给一个队列的话,则可能不是每次都能成功的。如果该工作已经在这个队列了,那么这个函数就会返回false。

但实验的结果是,如果我连续执行三次或以上queue_work动作,则最终work被执行了2次,貌似这个队列是有大小的,而且只能最多放2个work。???

 * Returns %false if @work was already on a queue, %true otherwise.  If
 * @delay is zero and @dwork is idle, it will be scheduled for immediate
 * execution.

4、刷新指定工作队列。

5、释放创建的工作队列。

 

下面一段代码可以看作一个简单的实作:

1
2
3
4
5
6
7
8
9
10
11
12
13
void  my_func( void  *data)
{
     char  *name = ( char  *)data;
     printk(KERN_INFO “Hello world, my name is %s!\n”, name);
}
 
struct  workqueue_struct *my_wq = create_workqueue(“my wq”);
struct  work_struct my_work;
 
INIT_WORK(&my_work, my_func, “Jack”);
queue_work(my_wq, &my_work);
 
destroy_workqueue(my_wq);

 


II、2.6.20~2.6.??


自 2.6.20 起,工作队列的数据结构发生了一些变化,使用时不能沿用旧的方法。

 

数据结构:

1
2
3
4
5
6
7
typedef  void  (*work_func_t)( struct  work_struct *work);
 
struct  work_struct {
     atomic_long_t data;
     struct  list_head entry;
     work_func_t func;
};

与2.6.19之前的版本相比,work_struct瘦身不少。粗粗一看,entry和之前的版本相同,func和data发生了变化,另外并无其他的变量。

entry我们不去过问,这个和以前的版本完全相同。data的类型是atomic_long_t,这个类型从字面上看可以知道是一个原子类型。第一次看到这个变量时,很容易误认为和以前的data是同样的用法,只不过类型变了而已,其实不然,这里的data是之前版本的pending和wq_data的复合体,起到了以前的pending和wq_data的作用。

func的参数是一个work_struct指针,指向的数据就是定义func的work_struct。

看到这里,会有两个疑问,第一,如何把用户的数据作为参数传递给func呢?以前有void *data来作为参数,现在好像完全没有办法做到;第二,如何实现延迟工作?目前版本的work_struct并没有定义timer。

 

解决第一个问题,需要换一种思路。2.6.20版本之后使用工作队列需要把work_struct定义在用户的数据结构中,然后通过container_of来得到用户数据。具体用法可以参考稍后的实作。

 

对于第二个问题,新的工作队列把timer拿掉的用意是使得work_struct更加单纯。首先回忆一下之前版本,只有在需要延迟执行工作时才会用到timer,普通情况下timer是没有意义的,所以之前的做法在一定程度上有些浪费资源。所以新版本中,将timer从work_struct中拿掉,然后又定义了一个新的结构delayed_work用于处理延迟执行:

1
2
3
4
struct  delayed_work {
     struct  work_struct work;
     struct  timer_list timer;
};

 

下面把API罗列一下,每个函数的解释可参考之前版本的介绍或者之后的实作:

1
2
3
4
5
6
7
8
9
10
11
INIT_WORK( struct  work_struct *work, work_func_t func);
INIT_DELAYED_WORK( struct  delayed_work *work, work_func_t func);
int  schedule_work( struct  work_struct *work);
int  schedule_delayed_work( struct  delayed_work *work, unsigned long  delay);
struct  workqueue_struct *create_workqueue( const  char  *name);
int  queue_work( struct  workqueue_struct *wq, struct  work_struct *work);
int  queue_delayed_work( struct  workqueue_struct *wq, struct  delayed_work *work, unsigned long  delay);
void  flush_scheduled_work( void );
void  flush_workqueue( struct  workqueue_struct *wq);
int  cancel_delayed_work( struct  delayed_work *work);
void  destroy_workqueue( struct  workqueue_struct *wq);

其中,1、2、4、7和以前略有区别,其他用法完全一样。

 

实作:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
struct  my_struct_t {
     char  *name;
     struct  work_struct my_work;
};
 
void  my_func( struct  work_struct *work)
{
     struct  my_struct_t *my_name = container_of(work, struct  my_struct_t, my_work);
     printk(KERN_INFO “Hello world, my name is %s!\n”, my_name->name);
}
 
struct  workqueue_struct *my_wq = create_workqueue(“my wq”);
struct  my_struct_t my_name;
 
my_name.name = “Jack”;
 
INIT_WORK(&(my_name.my_work), my_func);
queue_work(my_wq, &(my_name.my_work));
 
destroy_workqueue(my_wq);

 


Linux内核经典队列queue.h详解 一、前言 相信有一定编程经验的你,在项目中经常会遇到队列、链表、ringbuffer等问题。刚开始的时候,都有过自己编写代码(造轮子)的经验。但随着工作经验的提升,经常会发现: 以前自己造的轮子还有很多漏洞,并不能满足现在或将来的产品需求;甚至已经给现有产品埋下了坑; 接触的越来越多,发现有很多经典开源的库(GitHub),已经实现了以前自己造的轮子,而且开源库做的更好(应该是非常的好)。 那... 阅读详情

相关推荐

【Linux内幕】schedule_work基本流程

1、前言 在许多情况下,设备驱动程序不需要有自己的工作队列。如果我们只是偶尔需要向队列中提交任务,则一种更简单、更有效的办法是使用内核提供的共享的默认工作队列。但是,如果我们使用了这个默认的工作队列,则应该记住我们正在和他人共享该工作队列。这意味着,我们不应该长期独占该队列,即:不能长时间休眠,而且我们的任务可能需要更长的时间才能获得处理器。 2、schedule使用步骤: 1、定义相关数据 static struct work_struct jiq_work; 2、编写要提交到工作队列中的函数 stat

平凡的世界 7646

内核的 工作队列 使用方法,struct work_struct

工作队列一般用来做滞后的工作,比如在中断里面要做很多事,但是比较耗时,这时就可以把耗时的工作放到工作队列。说白了就是系统延时调度的一个自定义函数。 1、定义struct work_struct irq_queue; 2、初始化INIT_WORK(&irq_queue,do_irq_queuework); 3、调用方法:schedule_work(&rq_queue); 注,

zhaoercheng1201的专栏 1362

Linux·工作队列

Linux·工作队列

m0_64560763的博客 2871

Linux内核工作队列

Linux内核工作队列机制详解 摘要:本文系统介绍了Linux内核中的工作队列机制。工作队列是一种将任务延后执行的机制,可用于中断底半部处理,支持休眠操作。文章详细阐述了工作队列的三种关键数据结构(work_struct、workqueue_struct、cpu_workqueue_struct)及其相互关系,对比了共享工作队列和自定义工作队列的优缺点。

m0_67219632的博客 964

Linux内核工作队列workqueue详解

linux 内核 workqueue详解

weixin_44810385的博客 4650

Linux内核中断--工作队列及工作队列管理

中断处理程序(上半部)要求执行速度极快,不能阻塞,以快速响应硬件。但在实际应用场景中,很多中断后需要进行的操作是耗时的,例如处理大量数据、读写磁盘、与用户空间通信等。共享工作队列虽然简单易用,但在某些场景下存在局限性:•隔离性问题:所有任务共享同一队列,一个耗时任务可能阻塞其他任务。•优先级控制不足:无法为特定任务设置优先级。•并发性限制:无法针对特定工作负载优化并发度。•资源控制缺失:无法限制特定队列的资源使用。自定义工作队列通过为特定任务创建专用队列和工作者线程来解决这些问题。// 工作项。

qq_40170041的博客 759

Linux内核工作队列(workqueue)详解

Linux内核工作队列(workqueue)详解

咸鱼弟的博客 1万+

详解linux 内核工作队列

详解linux 内核工作队列

FuncPlotCalc 1064

Linux工作队列

在模块初始化函数中,我们使用kmalloc为工作项分配内存,并使用INIT_WORK宏初始化工作项,将处理函数my_work_func与工作项关联起来。它是在标准工作队列的基础上增加了延时功能,允许将工作项推迟到未来的某个时间点执行。使用schedule_delayed_work函数将工作项添加到延时工作队列中,并指定延时时间。在模块初始化函数中,使用INIT_DELAYED_WORK宏初始化工作项,并将其与工作项处理函数关联起来。// 将延时工作项添加到延时工作队列,并设置延时时间为5秒(5000毫秒)

ACMIII的博客 542

OriginPro实战:5步搞定碳材料拉曼光谱D峰G峰分析(附完整数据处理流程)

本文详细介绍了使用OriginPro进行碳材料拉曼光谱D峰G峰分析的完整流程,涵盖数据预处理、多图层可视化、高精度分峰拟合等关键步骤。特别针对材料科学研究中的基线漂移、多峰重叠等问题提供专业解决方案,帮助研究者快速完成从原始数据到科研级图表的全流程分析,提升碳材料表征效率与准确性。

vodka的博客 951

WSL中使用VMD图形化界面

【代码】WSL中使用VMD图形化界面。

handsome213的博客 844

[Linux API]linux 工作队列workqueue

1,功能描述:Linux中的Workqueue机制就是为了简化内核线程的创建。通过调用workqueue的接口就能创建内核线程。并且可以根据当前系统CPU的个 数创建线程的数量,使得线程处理的事务能够并行化。workqueue是内核中实现简单而有效的机制,他显然简化了内核daemon的创建,方便了用户的 编程。工作队列(workqueue)是另外一种将工作推后执行的形式.工作队列可以把工作推后,交由

Joymine的专栏 2612

STM32G4系列数字LLC控制程序开发实战

本文详细介绍了基于STM32G4系列MCU的数字LLC控制程序开发全流程。从开发环境搭建、中断服务函数设计,到核心的电压环PID算法、Burst模式控制、状态机设计以及软启动优化,提供了完整的实战代码和关键参数调试经验,帮助开发者高效实现高性能数字电源控制。

weixin_29185493的博客 283

linux内核工作队列

内核工作队列概述工作队列(workqueue)是另外一种将工作推后执行的形式,工作队列可以把工作推后,交由一个内核线程去执行,也就是说,这个下半部分可以在进程上下文中执行,最重要的就是工作队列允许被重新调度甚至睡眠。linux workqueue工作原理linux系统启动期间会创建名为kworker/u:x(x是0开始的整数,表示CPU编号)工作者内核线程,该线程创建之后处于sleep状态。从调度器

笔记用 6015

【Claude Code 源码解析教程】第4章:QueryEngine 查询引擎

本章深入解析 Claude Code 的核心引擎——QueryEngine,它是整个对话系统的"心脏",负责管理会话状态、消息处理流程和多轮对话支持。

rengang66的博客 270

12、多端神经形态晶体管:原理、应用与算法探索

本文综述了多端神经形态晶体管的原理、应用与算法探索。从神经元MOS晶体管的发展到基于电解质栅极晶体管(EGT)的新型器件设计,系统阐述了其在低电压、多功能逻辑运算和突触行为模拟方面的优势。重点介绍了其在化学生物传感器(如多巴胺和pH检测)中的高灵敏度应用,以及在树突整合、时空总和、动态逻辑和神经元算术等树突算法中的实现。文章还总结了该类器件在神经形态计算、智能传感等领域的广阔前景,并分析了当前面临的材料工艺、理论建模与系统集成挑战,展望了未来发展方向。

delta的博客 144

Linux内核:工作队列

在我的上一篇文章Linux内核:中断、软中断、tasklet中,我们已经了解了中断底半部的两种实现方式,即软中断和tasklet微线程。但是这两种方式归根结底都是采用软中断机制的,其根本上还是在中断的上下文中执行,所以这也就要求了采用这两种方式编写中断底半部,不能出现一些可能导致程序休眠或者是延迟的函数(虽然当发生中断嵌套时会生成Ksoftirq线程,但这个是不确定的,所以我们在编写程序时,还是不

JansonZhe 5630

LAMMPS实例教程—In文件详解

本博文主要介绍专栏 《LAMMPS实例教程—In文件详解》, 针对于 Lammps 可分析的物理过程进行讲解,提供 In 文件以及后处理方法,持续更新。 目前分为8个专题: 1)力学专题、2)传热专题、3)相变专题、4)界面专题、5)吸附专题、6)流动专题、7)物性专题以及8)基础理论专题。

Rockyoung 3万+

Linux下的工作队列及其案例

工作队列是实现中断下文的机制之一,是一种将工作推后执行的形式。 工作队列与tasklet的异同: tasklet也是实现中断下文的机制,不过tasklet不能休眠,而工作队列是可以休眠的,tasklet可以用来处理比较耗时间的事情,而工作队列可以处理非常复杂并且更耗时间的事情。

西岸贤 1697

【报错解决】OpenClaw 报错 ENOENT: no such file or directory, open ‘/root/.npmrc‘:配置文件路径不存在

本文分析了OpenClaw平台在国产操作系统环境下运行时出现的ENOENT: no such file or directory, open '/root/.npmrc'错误。该问题源于容器环境中root用户的npm配置文件缺失,导致插件依赖安装失败。文章详细解释了npm配置加载机制和容器环境的特殊性,提出了四种解决方案:手动创建配置文件、写入基础配置、使用全局配置替代以及容器启动时自动初始化。最后指出该错误暴露了工程中对默认路径盲目信任的问题,强调显式声明运行环境依赖的重要性。

博客 2016

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

上一篇: 如何将内核静态库编译连接到驱动程序中去
下一篇: Driver porting: the workqueue interface.
YasinLeeX
博客等级 码龄19年 380粉丝 310原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

YasinLeeX

再来一杯西湖龙井。

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值