linux - 关于 vruntime 和 CFS 的问题

Question

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 可以解决问题。你有什么主意吗？

标签： linuxschedulerschedulingcfs