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 时间分配机制.

相关推荐
IT_陈寒36 分钟前
从2秒到200ms:我是如何用JavaScript优化页面加载速度的🚀
前端·人工智能·后端
Zhang青山43 分钟前
028.爬虫专用浏览器-抓取#shadowRoot(closed)下
java·后端
bug攻城狮1 小时前
SpringBoot响应封装:Graceful Response vs 自定义通用响应类选型指南
java·spring boot·后端·http
m0_736927041 小时前
Spring Boot项目中如何实现接口幂等
java·开发语言·spring boot·后端·spring·面试·职场和发展
系统毁灭者1 小时前
06-微服务架构与分布式事务
后端
yolo_Yang2 小时前
72.是否可以把所有Bean都通过Spring容器来管
后端·spring
村姑飞来了2 小时前
Kafka4.1.0 队列模式尝鲜
后端·架构
oak隔壁找我2 小时前
ShardingJdbc配置说明
java·后端
javachen__2 小时前
Spring Boot将错误日志发送到企微微信或钉钉群
spring boot·后端·钉钉
JaguarJack2 小时前
PHP 基金会宣布:Streams 现代化 将引入事件循环与异步新能力
后端·php