唤醒任务: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 (;;

相关内容

热门资讯

linux入门---制作进度条 了解缓冲区 我们首先来看看下面的操作: 我们首先创建了一个文件并在这个文件里面添加了...
C++ 机房预约系统(六):学... 8、 学生模块 8.1 学生子菜单、登录和注销 实现步骤: 在Student.cpp的...
A.机器学习入门算法(三):基... 机器学习算法(三):K近邻(k-nearest neigh...
数字温湿度传感器DHT11模块... 模块实例https://blog.csdn.net/qq_38393591/article/deta...
有限元三角形单元的等效节点力 文章目录前言一、重新复习一下有限元三角形单元的理论1、三角形单元的形函数(Nÿ...
Redis 所有支持的数据结构... Redis 是一种开源的基于键值对存储的 NoSQL 数据库,支持多种数据结构。以下是...
win下pytorch安装—c... 安装目录一、cuda安装1.1、cuda版本选择1.2、下载安装二、cudnn安装三、pytorch...
MySQL基础-多表查询 文章目录MySQL基础-多表查询一、案例及引入1、基础概念2、笛卡尔积的理解二、多表查询的分类1、等...
keil调试专题篇 调试的前提是需要连接调试器比如STLINK。 然后点击菜单或者快捷图标均可进入调试模式。 如果前面...
MATLAB | 全网最详细网... 一篇超超超长,超超超全面网络图绘制教程,本篇基本能讲清楚所有绘制要点&#...
IHome主页 - 让你的浏览... 随着互联网的发展,人们越来越离不开浏览器了。每天上班、学习、娱乐,浏览器...
TCP 协议 一、TCP 协议概念 TCP即传输控制协议(Transmission Control ...
营业执照的经营范围有哪些 营业执照的经营范围有哪些 经营范围是指企业可以从事的生产经营与服务项目,是进行公司注册...
C++ 可变体(variant... 一、可变体(variant) 基础用法 Union的问题: 无法知道当前使用的类型是什...
血压计语音芯片,电子医疗设备声... 语音电子血压计是带有语音提示功能的电子血压计,测量前至测量结果全程语音播报࿰...
MySQL OCP888题解0... 文章目录1、原题1.1、英文原题1.2、答案2、题目解析2.1、题干解析2.2、选项解析3、知识点3...
【2023-Pytorch-检... (肆十二想说的一些话)Yolo这个系列我们已经更新了大概一年的时间,现在基本的流程也走走通了,包含数...
实战项目:保险行业用户分类 这里写目录标题1、项目介绍1.1 行业背景1.2 数据介绍2、代码实现导入数据探索数据处理列标签名异...
记录--我在前端干工地(thr... 这里给大家分享我在网上总结出来的一些知识,希望对大家有所帮助 前段时间接触了Th...
43 openEuler搭建A... 文章目录43 openEuler搭建Apache服务器-配置文件说明和管理模块43.1 配置文件说明...