linux cpu CFS 调度器有使用 令牌桶么?

根据搜索结果,Linux CPU 完全公平调度器(CFS)本身的设计和实现中,并没有使用令牌桶(Token Bucket)算法。CFS 的核心调度机制是基于红黑树和虚拟运行时间(vruntime)来实现任务的公平调度,它通过模拟一个理想的多任务CPU,使每个任务能公平地获得CPU时间片。

具体来说,CFS通过跟踪每个任务的虚拟运行时间,维护一个排序的红黑树,从树的最左边节点选择下一个运行的任务,从而实现公平调度。CFS没有使用基于时间片的令牌桶算法来控制调度时间,而是依赖于虚拟运行时间和负载权重计算来动态分配CPU资源。

不过,CFS在CPU资源带宽控制方面有相关的机制,比如CPU带宽控制(CONFIG_CFS_BANDWIDTH),该机制可用于限制某个进程或进程组的CPU使用比例,但这部分也并不是基于令牌桶算法,而是一种CPU使用时间的限制和借用机制。

总结:Linux的 CFS 调度器不使用令牌桶算法作为调度机制,主要采用虚拟运行时间和红黑树实现公平调度。令牌桶算法常用于流量控制、限速等场景,而非 Linux CFS 的 CPU 时间分配机制.

相关推荐
小邓吖27 分钟前
自己做了一个工具网站
前端·分布式·后端·中间件·架构·golang
大爱编程♡1 小时前
SpringBoot统一功能处理
java·spring boot·后端
好好研究4 小时前
总结SSM设置欢迎页的方式
xml·java·后端·mvc
小马爱打代码4 小时前
Spring Boot:第三方 API 调用的企业级容错设计
java·spring boot·后端
csdn2015_5 小时前
springboot task
java·spring boot·后端
czlczl200209255 小时前
Spring Boot :如何高性能地在 Filter 中获取响应体(Response Body)
java·spring boot·后端
码界奇点6 小时前
基于Spring Boot和Vue3的无头内容管理系统设计与实现
java·spring boot·后端·vue·毕业设计·源代码管理
To Be Clean Coder7 小时前
【Spring源码】createBean如何寻找构造器(二)——单参数构造器的场景
java·后端·spring
你才是臭弟弟7 小时前
SpringBoot 集成MinIo(根据上传文件.后缀自动归类)
java·spring boot·后端
C澒7 小时前
面单打印服务的监控检查事项
前端·后端·安全·运维开发·交通物流