Linux cgroup 的 CPU 限制机制确实使用了一种类似于令牌桶(Token Bucket)的策略,尤其是在 CFS Bandwidth Controller 中。cgroup CPU 限制通过配置周期(period)和配额(quota)来限制某个 cgroup 在每个周期内能使用的 CPU 时间。当一个 cgroup 超过 quota 限制时,其 CPU 使用会被限制,这个机制本质上像是一个令牌桶:在每个周期定量"发放"CPU使用令牌,超出部分需要等待令牌的"再填充"。这种机制允许控制 CPU 使用速率,同时支持 CPU 使用的"突发"行为,类似令牌桶允许突发流量的特性。
总结:Linux cgroup 用于 CPU 限制的带宽控制机制实现思想类似令牌桶算法,通过周期和配额控制令牌的发放与消耗,限制 CPU 使用率,同时支持一定程度的突发