linux内核分析——CFS（完全公平调度算法）

linux内核分析——CFS(完全公平调度算法)

 原文链接： https://blog.csdn.net/shanshanhi/article/details/60570604

1.1 CFS原理

    cfs定义了一种新的模型，它给cfs_rq(cfs的run queue)中的每一个进程安排一个虚拟时钟，vruntime。如果一个进程得以执行，随着时间的增长(也就是一个个tick的到来)，其vruntime将不断增大。没有得到执行的进程vruntime不变。
    而调度器总是选择vruntime跑得最慢的那个进程来执行。这就是所谓的“完全公平”。为了区别不同优先级的进程，优先级高的进程vruntime增长得慢，以至于它可能得到更多的运行机会。

1.2 CFS基本设计思路

CFS思路很简单，就是根据各个进程的权重分配运行时间(权重怎么来的后面再说)。
进程的运行时间计算公式为:
分配给进程的运行时间 = 调度周期 * 进程权重 / 所有进程权重之和   (公式1)
    调度周期很好理解，就是将所有处于TASK_RUNNING态进程都调度一遍的时间,差不多相当于O(1)调度算法中运行队列和过期队列切换一次的时间(对O(1)调度算法看得不是很熟，如有错误还望各位大虾指出)。举个例子，比如只有两个进程A, B，权重分别为1和2，调度周期设为30ms，那么分配给A的CPU时间为:30ms * (1/(1