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

相关推荐
uhakadotcom6 分钟前
什么是OpenTelemetry?
后端·面试·github
知其然亦知其所以然13 分钟前
MySQL 社招必考题:如何优化特定类型的查询语句?
后端·mysql·面试
用户40993225021218 分钟前
给接口加新字段又不搞崩老客户端?FastAPI的多版本API靠哪三招实现?
后端·ai编程·trae
RoyLin19 分钟前
TypeScript设计模式:代理模式
前端·后端·typescript
用户6120414922131 小时前
C语言做的文本词频数量统计功能
c语言·后端·敏捷开发
IT_陈寒2 小时前
Vue3性能优化实战:这5个技巧让我的应用加载速度提升了70%
前端·人工智能·后端
在逃牛马3 小时前
【Uni-App+SSM 宠物项目实战】Day16:订单提交
后端
高松燈3 小时前
浮点数类型导致金额计算错误复盘总结
后端
华仔啊3 小时前
主线程存了用户信息,子线程居然拿不到?ThreadLocal 背锅
java·后端