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

linux内核分析——CFS（完全公平调度算法） 1.1 CFS原理     cfs定义了一种新的模型，它给cfs_rq（cfs的run queue）中的每一个进程安排一个虚拟时钟，vruntime。如果一个进程得以执行，随着时间的增长（也就是一个个tick的到来），其vruntime将不断增大。没有得到执行的进程vruntime不变。     而调度器总是选择vruntime跑得最慢的那个进程来

>>阅读原文<<