唤醒任务:TTWU(try_to_wake_up)
admin
2024-05-03 19:37:30
0次

TTWU

TTWU在/kernel/sched/core.c中有对应的函数try_to_wake_up。TTWU与通用的调度入口不同:TTWU是确定了目标进程后直接唤醒;通用的调度入口并不知道要调度什么进程,是对已经处于就绪状态的进程的选择、唤醒和负载均衡的过程。

用户空间一个运行的大型进程,其多线程之间如果出现互相依赖,线程对应的内核进程就需要持锁等待,反映在内核逻辑层面就是futex的wait和wake高频地出现在不同的线程中或者其它的阻塞和唤醒逻辑,例如pipe的阻塞写入和阻塞读取。一个线程执行完任务使用futex wake唤醒正在使用futex wait等待的线程,这在多线程程序中很常见。

调度系统的核心是try_to_wake_up和__schedule这两个函数,__schedule是当前CPU中上一个线程运行结束,需要寻找并切换到下一个线程的函数。try_to_wake_up是一个线程想要唤醒另外一个线程的函数,这个线程可以位于任何CPU上,也可以处于任何状态。这两个函数是内核调度系统的最频繁路径,也是调度部分并发程度最高的函数。

TTWU分为本地唤醒和跨核唤醒,唤醒目标任务的逻辑一定在某一个CPU上执行,若一个CPU正在执行唤醒任务,则说明被唤醒者一定没有在当前CPU上运行,但是被唤醒的任务仍然可能存在于当前CPU的rq上,并且处于可运行状态。

事实上,待唤醒进程是否位于本CPU上并不重要。只要其位于某一个CPU的rq上,说明待唤醒的任务正在运行,理论上就不需要唤醒。但是有一种可能,待唤醒的任务虽然正在运行,但是其状态发生了变化,这时就需要简单的设置一下待唤醒进程的运行状态为TASK_RUNNING即可。这种情况一般发生在如下的场景:

for (;;

相关内容

热门资讯

AI做攻略、“双向奔赴”……国... 本文转自:人民网人民网记者 许维娜今年国庆假期,AI(人工智能)成了不少年轻人的“旅行搭子”。行前做...
合肥的这个“梗”, 翻篇了 社交平台的评论区,曾长期流传一句专属于合肥的黑色幽默。有人问合肥哪里好玩,本地网友半开玩笑地回复:合...
7万+旅游中高层都在的群,今天... 做旅游这行,资源卡位、渠道互通、项目落地——往往就差一个“对的机会”。我们的行业社群已聚集70,00...
一场帐篷音乐节,如何让井研从“... 帐篷音乐节现场封面新闻记者 周洪攀10月的研溪湿地,晚风里裹着柑橘的清甜与民谣的回响。夜幕降临,10...
白鹤翩翩落星愿,上海迪士尼度假... 10月9日,世界候鸟日前夕,上海迪士尼度假区星愿公园的湖风里多了一分白鹤的灵动。三座白鹤雕塑正式揭幕...
成都锦江边赏初秋枫叶飘飘 目前,成都锦江边国华街枫叶树红了。近年来,国华街附近的几条街都栽种了红枫树,是城区较集中看枫叶的点位...
GBTA:商务旅行正在复苏,但... 亚太正在成为全球商务旅行增长的重要引擎。在经历疫情后的快速反弹之后,全球商务旅行正在进入一个新的增长...
从景区焕新到节赛引流 邹城双节... 齐鲁网·闪电新闻10月9日讯 中秋、国庆“双节”假期,邹城市文化和旅游局提前谋划、周密部署,立足自身...
江山如此多娇 且看石楼今朝 金秋十月,黄河岸畔秋意盎然,丰收盛会喜迎国庆。本次石楼国庆文旅活动以“江山如此多娇,且看石楼今朝”为...
海南国庆假期接待游客475.4... 2026年国庆假期,海南接待游客475.40万人次,较2025年增长13.1%,较2024年增长15...