Question

如果自创建流程以来计算了vruntime，那么如果这个流程与新创建的处理器绑定流程竞争，那么这个流程甚至可以获得处理器，而这个流程更年轻，比如几天呢？

我读过这条规则很简单：选择最左边的叶子，这是一个运行时间最短的进程。

谢谢！

Answer 1

{p> kernel documentation for CFS对你的问题的答案会有什么样的印象，但是简单地提到它：

实际上，任务的虚拟运行时是它的实际运行时间标准化为正在运行的任务总数。

因此，vruntime实际上是规范化的。但文档没有详细说明。

它是如何实际完成的？

通过min_vruntime值进行规范化。此min_vruntime值记录在CFS运行队列（struct cfs_rq）中。 min_vruntime值是rbtree中所有任务的最小vruntime。该值还用于跟踪cfs_rq完成的所有工作。

您可以观察在CFS中执行归一化的示例＆＃39; enqueue_entity()代码：

2998 static void
2999 enqueue_entity(struct cfs_rq *cfs_rq, struct sched_entity *se, int flags)
3000 {
3001         /*
3002          * Update the normalized vruntime before updating min_vruntime
3003          * through calling update_curr().
3004          */
3005         if (!(flags & ENQUEUE_WAKEUP) || (flags & ENQUEUE_WAKING))
3006                 se->vruntime += cfs_rq->min_vruntime;
3007 
3008         /*
3009          * Update run-time statistics of the 'current'.
3010          */
3011         update_curr(cfs_rq);
...
3031 }

您还可以在update_curr()中观察vruntime和min_vruntime如何更新：

701 static void update_curr(struct cfs_rq *cfs_rq)
702 {
703         struct sched_entity *curr = cfs_rq->curr;
...
713 
714         curr->exec_start = now;
... 
719         curr->sum_exec_runtime += delta_exec;
... 
722         curr->vruntime += calc_delta_fair(delta_exec, curr);
723         update_min_vruntime(cfs_rq);
... 
733         account_cfs_rq_runtime(cfs_rq, delta_exec);
734 }

min_vruntime的实际更新发生在恰当命名的update_min_vruntime()函数中：

457 static void update_min_vruntime(struct cfs_rq *cfs_rq)
458 {
459         u64 vruntime = cfs_rq->min_vruntime;
460 
461         if (cfs_rq->curr)
462                 vruntime = cfs_rq->curr->vruntime;
463 
464         if (cfs_rq->rb_leftmost) {
465                 struct sched_entity *se = rb_entry(cfs_rq->rb_leftmost,
466                                                    struct sched_entity,
467                                                    run_node);
468 
469                 if (!cfs_rq->curr)
470                         vruntime = se->vruntime;
471                 else
472                         vruntime = min_vruntime(vruntime, se->vruntime);
473         }
474 
475         /* ensure we never gain time by being placed backwards. */
476         cfs_rq->min_vruntime = max_vruntime(cfs_rq->min_vruntime, vruntime);
...
481 }

通过确保min_vruntime得到正确更新，基于min_vruntime的规范化保持一致。（您可以通过在min_vruntime中点击＆＃34;规范化＆＃34;或＆＃34; min_vruntime＆＃34;来查看基于fair.c进行规范化的更多示例。）

所以简单来说，所有的CFS任务和＃39; vruntime值根据当前min_vruntime进行标准化，这可确保在您的示例中，较新的任务vruntime将与旧任务vruntime快速达到平衡{ {1}}。（我们知道这一点，因为文档说明min_vruntime单调增加。）

完全公平调度程序（CFS）：长时间运行进程的vruntime

1 个答案:

它是如何实际完成的？