关于 CFS调度 vruntime 问题

ppcc800330

这段时间看CFS调度，有一点不太明白，请教各位：

1：请问进程的 se.vruntime 这个会一直增加吗？
2：调度程序从运行队列的rbtree中取了最左边的vruntime最小的进程来运行，当分配给该进程的时间运行完后，这个进程会根据
     当前的vruntime马上又插入CFS运行队列的rbtree吗？我想知道这个调度时间用完的进程，什么时候又插入运行队列的rbtree中，
     插入的vruntime是老的vruntime加上上次运行的时间吗？

谢谢。

mournjust

1. se.vruntime会一直增加。同时每一个runqueue也会维护min_vruntime.这个vruntime也是单调递增。
在update_curr和dequeue_entity里面会根据进程的运行时间来计算出其对于vruntime的贡献值delta.同时更新runqueue的min_vruntime.

2. 可以参考函数enqueue_entity，用于将一个进程se插入到rb树中。scheduler会在tick里面检查时候是否被用完，决定是否将当前进程调度出去。
我觉得这个因为时间耗尽而被调度出去的进程A，其一直处于rb树上，只是由于其vruntime不是最小的，所以要等待一定的时间，等其余进程的vruntime增加到一定
程度时。这个被调度出去的进程A的vruntime再次变成最小的时候，它会再次获得CPU。

3.插入的vruntime是老的vruntime加上上次运行的时间吗？
每一个进程根据优先级的不同，其权重weight也会不一样。权重weight是实际运行时间跟vruntime之间的比值。也就是说优先级越高的进程，它的vruntime递增的会
稍微慢一点，也就获得了更多的CPU运行时间。


希望能够帮助到你。