O1调度与cfs调度的比较

f22jay

RT,他们两都是基于优先级的，至于cfs的公平相对于O1到底在哪里？求指导。

kiongf

O1决定调度的进程取决优先级(优先级链表)。（高优先级先运行).
而CFS选择的进程取决于该进程等待运行的时间(rb tree排序). 优先级只决定进程的cpu share(load weight)

f22jay

我认为两者都是对优先级高的运行时间长，优先级低时间短，只是优先级对应的时间方式不一样，那cfs的公平体现在哪里？o1里面低优先级也是可以运行啊回复 2# kiongf


   

aweii

O1无法保证运行时间的公平（按照优先级的比例分配），而CFS理论上可以

aweii

CFS基本保证每个粒度（运行时间单位）中各进程运行一个时间片(长短根据各自的优先级占比)

aweii

所以CFS是按照运行时间控制的，而时间也是取决于优先级和已运行时间

f22jay

O1也是每个进程运行一个时间片，根据优先级长度不一样。这在交换expired和active指针的时候，保证了所有进程都运行过 。
另外cfs在高优先级进程运行后，加的虚拟时间vruntime太小了，可能会在后面优先级低的进程之前再次运行吗？回复 5# aweii


   

aweii

这样做的目的就是保证时间分配按比例

kiongf

回复 7# f22jay


    CFS对Normal process已经没有时间片的概念了. 只有realtime process才有.

aweii

当检查运行时间多于sched_slice()时，就要发起调度