百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术文章 > 正文

Linux工作队列workqueue源码分析(四)

gudong366 2025-05-09 06:07 7 浏览

前文我们讲了workqueue的接口,实现,及线程池的创建,现在我们讲一下线程的管理调度,及工作任务函数的执行逻辑。工作队列的管理及调度操作有三个部分,分别是空闲线程管理,求救逻辑处理,及工作者线程。

空闲线程管理

空闲线程管理通过计时器定期检查线程池中是否有太多的空闲线程,如果空闲线程的数量合理,则退出,否则判断线程空闲时长是否超时以决定是否销毁线程。由于空闲线程是按空闲时间先进先出排列的,所以只需要判断第一个线程是否超时即可,如果空闲时间大于IDLE_WORKER_TIMEOUT(5分钟)则销毁线程,然后继续判断下一个空闲线程,否则设置下一次调度时间并退出。

1815行,判断是否太多空闲线程

1820行,取出第一个空闲线程,由于空闲线程是按空闲的先进先出排列的,所以第一个线程就是空闲时间最久的线程。

1823行,判断空闲时间是否超时。

1824行,修改下一次调度时间为线程超时时间,因为线程如果没有达到超时的话,即使调度了也没有用,白白浪费CPU时间。

1828行,销毁线程。

too_many_workers()函数判断是否太多空闲线程。

823行,获取空闲线程数量

814行,获取运行线程数量

816行,判断是否太多空闲线程的依据是空闲线程数量是否大于运行数量的1/4。

destroy_worker()函数销毁一个线程。

1793行,用于判断检测线程死锁。

1801,1802行,线程池管理的线程数减一,空闲数减一。

1805行,销毁线程并不会暴力地删除它,而是把线程标志设为WORKER_DIE,这样线程在下一个执行循环的时候就会检测到此标志,释放资源退出执行。

求救逻辑处理

求救逻辑处理计通过时器通过判断是否需要创建更多的线程来决定是否发送求救信号,因为线程一旦需要创建的时候就已经被创建了,不会等到求救计时器来检查,一旦检查到,就说明资源已经得不到满足了,这时就需要发送求救信号,触发rescue线程接管处理。

1865行,检测是否线程不能满足工作任务的需求。

1872,1873行,向任务链表中的每一个任务都发生求救信号。

1879行,设置求救计时器下一次执行时间为MAYDAY_INTERVAL(100ms)后。

1842行,如果没有创建rescue线程,不作处理,直接退出。

1852行,把pwq中的mayday_node,加入到wq中的maydays里,一个工队列可能连接到不同的pool里,也就是说会有多个pwq对象,但rescue线程只会创建一个,所以需要把求救任务归结在一起进行处理。

1853行,唤醒rescue线程。

rescuer_thread()函数是rescue任务处理线程函数。

2249行,rescue线程设置自己为最高优先级。

2257行,设置可中断睡眠状态。

2267行,线程是否应该退出,如果是则执行完rescue任务后退出。

2270行,进入自旋锁,防止其他rescue线程重入。

2272行,只要队列中的maydays链表不为空,就会持续执行rescue任务。

2283行,把rescue线程绑定到线程池中去。

2295行,把pool中任务列表worklist中的任务加到rescue的scheduled中去。

2298行,调度执行rescue中的任务。

2334行,rescue任务执行完毕,取消与pool的绑定,然后再次判断有没有求救任务,如果有继续进入循环继续处理。

2341-2345行,如果rescue线程需要退出,此时就是退出的时机。

2349行, 否则,调度其他线程,一旦调度,将不知道什么时候再回来,但终会回来继续运行,所以回来后马上跳回repeat标号除继续执行。

工作者线程

工作者线程是工作队列的主要引擎,不但推动执行每一个工作任务,而且参与管理线程池事务。线程进入管理功能后,将根据状态判断是否创建更多的工作者线程。一个时刻只有一个线程管理线程池事物,其他线程执行任务列表中的工作任务。

2151行,工作者线程判断自身是否设置了WORKER_DIE标识,此标志由空闲管理计时器在空闲线程太多的时候设置,如果有这标志,线程清理资源自行退出

2166行,判断线程池是否需要更多的线程,如果不需要,表示没有任务可做,跳转到sleep标号进行调度处理。

2170行,进入管理工作,管理所属线程池事务。

2190-2203行,取出工作任务对象,然后执行任务。

manage_workers()函数主要管理更多线程的创建以完成工作任务。

1957行,判断线程池是否已经有其他线程充当管理者角色,有则退出。

1960行,设置此线程接管线程池管理者角色。

1963行,管理线程池,创建更多的线程。

maybe_create_worker ()创建更多的工作者线程,并协调求救计时器工作。

1980行,修改求救计时器触发时间,这样管理者和计时器逻辑不会冲突。

1911行,创建工作者线程,如果创建成功退出循环。

1914行,如果创建失败,进入睡眠,调度器在某个时候会再度唤醒此线程。

1916行,如果线程池不需要创建线程,则退出循环。

1920行,管理者如果退出了循环,说明任务已获得资源处理,这时只需停止求救计时器即可,如果没有足够的资源处理任务,则会在循环中不出来,这样求救计时器就会如期地执行。

1927行,如果此时仍然有任务需要处理跳到restart标号处继续处理。

process_one_work()函数是执行工作任务的具体函数,主要功能就是获取任务回调函数指针,然后执行它。

2015-2028行,获取任务的函数。

2064行,执行任务函数。

至此,工作队列的线程管理,调度,及rescue逻辑就基本讲完了,很多时候我们并不需要自己创建单独的队列,只需使用默认的工作队列即可。

(armv8,kernel4.4)


相关文章

Linux工作队列workqueue源码分析(一)

Linux工作队列workqueue源码分析(二)

Linux工作队列workqueue源码分析(三)

Linux系统调用源码分析(四)

相关推荐

U盘文件被删怎么简单恢复(u盘里的文件被误删了怎么找回)

现在这个社会不是靠关系靠路子,主要还是靠实力。刘强在机关工作,人长得帅气,工作能力又强。唯独一样不好,脾气太大,动不动就发火,因为小事常和同事发生口角。一次他火大的差点把办公桌给掀翻了,领导见他野蛮的...

不小心删除了一些文件?9 个最佳免费硬盘恢复软件

恢复您曾经无意或意外删除的所有文件和数据。您是否曾经错误地删除了一个对您的工作至关重要并导致您丢失所有进度的文件?我们为您提供了一些最好的免费硬盘恢复软件,以帮助您恢复意外删除的文件,以解决您的文件删...

Studio 中文版:数据救援神器,误删 / 分区损坏 / RAID 恢复一键找回

Studio中文版:数据救援神器,误删/分区损坏/RAID恢复一键找回当文件意外删除、分区损坏,或RAID阵列崩溃时,一款可靠的数据恢复工具往往能挽回关键损失。R-Studio中文版...

你值得拥有的11款Linux数据恢复工具

如果你使用的是Linux操作系统,那么你一定想知道一旦硬盘崩溃的话又该如何保存和恢复数据。其实,现在有很多Linux数据恢复工具可以让我们摆脱数据安全的困扰。小编已经为各位准备好了一些最好的Linux...

误删文件内容怎么恢复(误删文件内容怎么恢复回来)

  在日常使用电脑的过程中,误删文件的情况时有发生。无论是由于操作失误还是病毒攻击,误删文件都会给我们带来不小的困扰。幸运的是,随着技术的发展,误删文件恢复已不再是难题。本文将介绍几款国内外知名的误删...

u盘如何恢复删除的文件?推荐5款u盘数据恢复软件!

在日常生活与工作中,U盘作为便捷的数据存储载体,频繁用于传输和保存各类重要文件。然而,误删文件的情况却时有发生,无论是珍贵的照片、重要的工作文档,还是精心制作的视频,一旦删除,都可能带来不小的麻烦。...

怎么恢复删除的数据?5种有效的数据恢复方法汇总!

在数字化办公与生活的时代,电脑里的每一份数据都承载着重要信息。然而,一个误操作就可能导致数据被删除,无论是尚未保存的重要文档,还是珍藏多年的照片,都可能瞬间“消失”。但其实,数据删除并不意味着永久丢...

u盘删除文件怎么找回?5个数据恢复工具汇总,助你巧妙恢复数据!

在日常使用U盘的过程中,误删文件的情况时有发生,重要的工作文档、珍贵的照片视频一旦消失,难免让人焦急万分。别担心,只要选对数据恢复工具,被删除的数据仍有找回的可能。下面就为你汇总5款实用的数据...

Linux下恢复误删文件:思路+实践(linux删除如何恢复)

周五篮球群里有人问误删文件了怎么恢复,得知是ext4文件系统之后我推荐了ext4magic这个工具,然后又有人提到了xfs的话怎么办,正好前几天看到DaveChinner在邮件列表里提到了这个问题,...

苹果放大招!不用虚拟机了,Mac直接跑Linux容器,开发者效率翻倍

苹果这次真给开发者送福利了!今天凌晨(6月10日),苹果在官宣的Containerization框架直接炸了技术圈——Mac现在能原生运行Linux容器镜像了!这可不是虚拟机那种“套娃”方案,而是基...

7 款老牌经典软件,值得收藏(经典老歌软件)

Calibrehttps://calibre-ebook.com/Calibre是一个电脑电子书管理软件。肯定有人说了,电子书还要管理?那当然了。它的功能更强大的让你想象不到,首先它可以导入PDF,...

神仙级的免费开源电子书阅读器,还支持听书功能

神仙级的免费开源电子书阅读器,还支持听书功能,极空间部署『KoodoReader』哈喽小伙伴们好,我是Stark-C~前段时间不是给大家分享的电子书管理工具『TaleBook』嘛~,然后就有粉丝私信...

如何在Ubuntu系统中重置root密码(ubuntu忘记密码重置root密码命令)

很多人有个问题,就是喜欢把密码设置得很长很复杂,结果谁也没防住,却成功防住了自己ヽ(.ˇдˇ;)ノ对于现代人,特别是年轻人,都有过忘记密码的经历吧。在这篇文章中,我们来了解如何在Ubuntu1...

5款功能强大的PDF阅读器,让PDF阅读更轻松

分享5款功能强大的PDF阅读器,拥有丰富的PDF阅读工具,支持PDF文档划线、笔记、标记等操作,让PDF阅读更轻松!1.嗨动PDF编辑器一款实用的PDF处理软件,不仅可以阅读PDF文档,还能直接编辑、...

上班摸鱼利器! 免费好用的电子书阅读器,NAS轻松部署Koodo Reader

哈喽,大家好我是生活爱好者。笔者也是一名小说爱好者,平时用手机用某信读书,会员也开了,在家看体验也不错,但是上班的时候,在工作快速完成之后,想摸个鱼用手机就不太方便啦,作为爱折腾的人,必须要工作认真,...