CFS 为下一次运行选择具有最低 vruntime 的调度实体。并且,vruntime 是根据实际运行时间和权重计算的。此外,vruntime 由 min_vruntime 规范化。
但是,假设有两个线程,A,B。
A已经运行了很长时间,所以它的sum_exec_runtime是10000000
B 刚刚启动,其 sum_exec_runtime 为 100000
并且他们都有相同的优先级。
在这种情况下,B 是否保留 CPU 直到 B 的运行时间高于 A?
这听起来像是很久以前启动的线程可能没有任何机会获得 CPU。
在 Linux 中必须有一些方法来防止这种情况发生。
我认为这与vruntime的规范化有关。
但我不认为简单地将 min_vruntime 添加到 vruntime 可以解决问题。你有什么主意吗?