Linux进程管理15 - CFS调度器2 - 数据结构关系

兔斯基灬木木

已于 2025-03-11 09:43:26 修改

阅读量176

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Linux内核核心 - 实时内核机制 Linux内核核心 - 进程管理文章标签： Linux实时内核 Linux进程管理

于 2025-03-08 09:39:59 首次发布

本文链接：https://blog.csdn.net/u010971180/article/details/146111249

Linux内核核心 - 实时内核机制同时被 2 个专栏收录

83 篇文章 ¥399.90 ¥499.90

订阅专栏

超级会员免费看

Linux内核核心 - 进程管理

27 篇文章

订阅专栏

文章目录

1、task_struct 调度成员
2、cfs调度器类 fair_sched_class
3、cfs调度实体 sched_entity
4、cfs_rq 就绪队列
5、rq/cfs_rq/task_struct/task_group/sched_entity

1、task_struct 调度成员

struct task_struct
{
   
   
    ........
    /* 表示是否在运行队列 */
    int on_rq;

    /* 进程优先级 
     * prio: 动态优先级，范围为100~139，与静态优先级和补偿

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

兔斯基灬木木

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

Linux(内核剖析):09---进程调度之Linux调度的实现（struct sched_entity、schedule()）

董哥的黑板报

01-01

1994

前面一篇文章（https://blog.csdn.net/qq_41453285/article/details/103757512）讨论了CFS调度算法的详细。本文将讨论CFS是如何得以实现的 CFS的实现大致分为四个部分： 1.时间记账 2.进程选择 3.调度器入口 4.睡眠和唤醒下图是本文要用的一些数据结构 一、时间记账所有的调度器都必须对进程运行时间做记账。...

Linux进程管理14 - CFS调度器1 - 基础概念

u010971180的博客

03-04

235

为了计算方便，内核约定nice为0的权重值为1024，其他nice值相对的权重值可以通过查表的方式获取，内核预先计算好了一个表 sched_prio_to_weight[40]，表的下标对应nice值。如果一个CPU密集型的应用程序的nice值从0增加到1，那么它相对其他nice值为0的应用程序将减少10%的CPU时间；, 进程默认的nice为0，这些值类似于级别，可以理解成有40个等级，nice值越高，优先级越低，反之亦然。每次选择总选择虚拟时间最小的进程，而红黑树中虚拟时间键值最小的总在最左侧。

参与评论您还未登录，请先登录后发表或查看评论

Linux进程调度 - CFS调度器 LoyenWang

生活需要深度

09-07

2004

完全公平调度器，用于Linux系统中普通进程的调度。CFS采用了红黑树算法来管理所有的调度实体，算法效率为O(log(n))。CFS跟踪调度实体的虚拟运行时间vruntime，平等对待运行队列中的调度实体，将执行时间少的调度实体排列到红黑树的左边。调度实体通过和来进行红黑树的出队入队。每个周期内，根据各个任务的权重值，可以计算出运行时间runtime；运行时间runtime可以转换成虚拟运行时间vruntime；

linux进程调度算法-CFS

m0_74282605的博客

03-21

521

使用这个原则，CFS 尝试对所有任务公平，并且总是尝试让系统为每个进程提供零等待时间——每个进程都拥有相等的 CPU 份额（“理想的、精确的、多任务的 CPU”会做到这一点））。使用这个原则，CFS 尝试对所有任务公平，并且总是尝试让系统为每个进程提供零等待时间——每个进程都拥有相等的 CPU 份额（“理想的、精确的、多任务的 CPU”会做到这一点））。“理想的、精确的、多任务的 CPU”是一种硬件 CPU，它可以同时（并行）运行多个进程，为每个进程提供平等的处理器能力（不是时间，而是能力）。

深入理解linux内核 --------- CFS调度

happyAnger6的专栏

08-28

1368

else通过上面的代码,可以看到调度周期的时间长度分2种情况。如果当前可运行的任务数>8,则用最小运行时间(0.75ms)*可运行的任务数sysctl_sched_min_granularity: //为了减少任务切换,最小的运行时间片0.75ms.如果运行队列上的任务数

一文讲解Linux进程调度-CFS调度器

youzhangjing_的博客

12-15

725

Completely Fair Scheduler，完全公平调度器，用于Linux系统中普通进程的调度。CFS采用了红黑树算法来管理所有的调度实体sched_entity，算法效率为O(log(n))。CFS跟踪调度实体sched_entity的虚拟运行时间vruntime，平等对待运行队列中的调度实体sched_entity，将执行时间少的调度实体sched_entity排列到红黑树的左边。

Linux进程调度-CFS调度器原理分析及实现，懂了

Linuxhus的博客

08-03

1599

1. 概述 (1) Completely Fair Scheduler，完全公平调度器，用于Linux系统中普通进程的调度。 (2) CFS采用了红黑树算法来管理所有的调度实体 sched_entity，算法效率为O(log(n))。CFS跟踪调度实体sched_entity的虚拟运行时间vruntime，平等对待运行队列中的调度实体sched_entity，将执行时间少的调度实体sched_entity排列到红黑树的左边。 (3) 调度实体sched_entity通过 enqueue_entity()和

Linux进程调度-CFS调度器

smart_an的专栏

03-06

664

进程管理(十七)---cfs调度器基本概念

奇小葩

01-08

2435

在O(n)和O(1)调度器中，时间片是一个很重要的概念，它决定了一个任务能够运行多长时间而不被抢占。对于内核，时间片的机制是这样的，每当系统时钟中断来临，调度器从当前任务的时间片中减去一个时钟周期，直至时间片耗完，这个时候当前任务返回用户空间会，换成其他任务执行，所以时间片的划分是调度器设计上重要的问题。为了解决上面问题，以往的调度器把动态优先级和时间片绑定在一起，高优先级的进程获得长的时间片，而低优先级的进程获得短的时间片，调度器优先调度具有时间片长的任务。但是这样分配不合理，时间片长的进程并不一定是当

基于Python与Flask框架的高分毕业设计：考勤管理系统源码及完整部署文档

11-18

本资源包收录了一套采用Python编程语言与Flask轻量级框架构建的考勤管理平台，作为一项获得优异评价的学术研究成果，其设计过程得到了专业教师的全面指导与正式认可。在最终答辩环节中，该系统的评审得分高达97分，体现了其在技术实现与学术规范方面的卓越表现。项目文件经过系统化的环境适配测试，分别在macOS与Windows 10/11操作系统平台上完成了全面验证，确保用户获取后可直接部署运行。配套文档详细阐述了系统的安装流程与配置步骤，为使用者提供了完整的技术参考。该考勤管理系统具备完善的员工出勤记录、请假审批及考勤统计等核心功能模块，采用模块化架构设计，代码结构清晰规范。除作为毕业设计参考外，该系统亦适用于计算机相关专业的课程实践教学，可作为软件工程、数据库原理等课程的配套实践项目。资源包内包含完整的源代码集合与系统使用指南，所有技术文档均采用标准化格式编写。开发过程中严格遵循软件工程规范，确保了系统的可维护性与扩展性。各功能模块均经过多轮测试验证，保证了系统运行的稳定性与数据处理的准确性。资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！

Windows安装PyTorch教程[源码]

11-18

本文详细介绍了在Windows系统下通过下载.whl文件的方式安装PyTorch1.5和torchvision0.6.0的步骤。首先需要查看CUDA版本，然后根据CUDA版本选择支持的PyTorch版本。接着提供了PyTorch和torchvision的下载链接，并指导如何根据系统环境选择合适的文件。最后，通过pip命令安装下载的.whl文件。整个过程清晰明了，适合初学者按照步骤操作完成安装。

Twitter推特官方正版中文最新版2025.apk

11-18

Twitter推特官方正版中文最新版2025.apk

HCSE-Presales-Service+V1.0+培训文档.rar

11-18

HCSE-Presales-Service+V1.0+培训文档

Sheet.JS表格转换[源码]

最新发布

11-18

本文介绍了如何使用Sheet.JS在HTML页面中实现表格(table)与Excel/XLSX格式文件、JSON数据格式之间的相互转换。首先，通过引用Sheet.JS库，为表格添加ID和导出按钮，实现将页面中的表格导出为Excel/XLSX文件的功能。其次，详细说明了如何通过原生JS循环创建表格内容，并为删除按钮添加事件。最后，讲解了如何通过上传按钮将Excel/XLSX文件导入并在网页中显示，包括文件读取、数据处理和表格渲染的具体步骤。文章提供了完整的代码示例和操作逻辑，适合需要在前端实现表格数据转换的开发者参考。

backup 一些operator

11-18

backup 一些operator

解决yum解释器错误[项目源码]

11-18

文章详细介绍了当执行yum命令时出现`/bin/yum: /usr/bin/python: bad interpreter:没有那个文件或目录`错误的解决方法。首先需要检查系统中是否安装了python2.7.5解释器，如果没有则需要下载并安装对应的rpm包。如果已安装python但版本不匹配，可以通过编辑/usr/bin/yum和/usr/libexec/urlgrabber-ext-down文件，在行首添加2.7来指定python版本。如果问题仍未解决，还需检查python包是否包含yum所需的包，必要时从其他服务器拷贝缺失的包。

Python pip常用指令[代码]

11-18

本文详细介绍了Python包管理工具pip的常用指令及其使用方法。主要内容包括install（安装包）、uninstall（卸载包）、freeze（输出已安装包列表）、list（列出已安装包）、show（显示包信息）、search（搜索包）以及wheel（打包）等指令的具体用法和示例。文章通过实际命令演示，帮助读者快速掌握pip工具的核心功能，提升Python包管理的效率。

【ACDC微电网的能源管理策略】微电网仿真模型包括光伏发电机、燃料电池系统、超级电容器和直流侧的电池，包括电压源变换器（VSC），用于将微电网的直流侧与交流侧相连接Simulink仿真实现

11-18

【ACDC微电网的能源管理策略】微电网仿真模型包括光伏发电机、燃料电池系统、超级电容器和直流侧的电池，包括电压源变换器（VSC），用于将微电网的直流侧与交流侧相连接Simulink仿真实现内容概要：本文介绍了基于Simulink的AC/DC微电网仿真模型，涵盖光伏发电机、燃料电池系统、超级电容器和直流侧电池等多种分布式能源组件，并通过电压源变换器（VSC）实现微电网直流侧与交流侧的连接。重点在于微电网的能源管理策略设计与仿真验证，旨在优化多能源协调运行、提升系统稳定性与能效。该资源还配套提供MATLAB/Simulink代码及仿真模型，便于用户复现实验并进行二次开发。; 适合人群：具备一定电力系统基础知识和MATLAB/Simulink操作经验的科研人员、电气工程及相关专业的研究生或高年级本科生；从事新能源系统建模与仿真的技术人员。; 使用场景及目标：①用于研究微电网中多源多储系统的能量管理与协调控制策略；②支持对VSC接口控制、功率平衡、模式切换等关键问题的仿真分析；③适合作为科研项目、毕业设计或学术复现的技术参考。; 阅读建议：建议结合提供的仿真模型与代码逐步调试运行，重点关注各能源单元的控制逻辑与整体系统能量调度策略的设计思路，同时可拓展至储能优化、故障恢复、碳排放管理等相关课题的研究。

安卓项目源码最终版Emoji发送

11-18

安卓项目源码最终版Emoji发送

Linux调度器解析：CFS调度器基础与设计原理

"本文主要探讨Linux中的CFS调度器，它...总结来说，Linux的CFS调度器通过模块化的调度类和红黑树数据结构，实现了对CPU时间的公平分配，保证了所有进程有机会公平地获取执行时间，从而提高了系统的整体效率和用户体验。