Linux CFS 如何选择下一个进程

【问题标题】：Linux CFS how to select the next processLinux CFS 如何选择下一个进程
【发布时间】：2015-02-04 02:21:51
【问题描述】：

我看过这本书

现在我研究调度器，linux内核现在使用CFS进行正常进程

但这本书有时会说，调度器会选择等待时间最长的

运行队列中的进程运行，有时说调度程序将选择 vruntime

运行队列中最小的

哪个是正确的？？

【问题讨论】：

【解决方案1】：

两者都是正确的 - 都用不同的词说同样的事情。

为选择下一个进程，调度程序选择具有最短 vruntime 的任务。即运行最少的进程。

进程仅在运行时才累积 vruntime。因此，通过选择具有最少 vruntime 的任务，我们选择运行最少的任务。另一方面，等待很多的进程 - 不会累积 vruntime。因此它的 vruntime 很低。如果它的等待时间最长 - 它的 vruntime 将是最低的 - 它将被选中运行。

只是说同一件事的方式不同。

【讨论】：