自己百度的文档中说O(1)算法进程优先级核可运行时间片进行了强映射,优先级高,时间片长。
而CFS抛弃了时间片轮转策略,再任意的调度周期内[公平]共享CPU时间。
但是,vruntime计算与进程权重有关,进程权重与优先级有关,优先级高,权重大,仍然获得了更多的CPU时间。
那么这里公平是怎么体现的呢?从结果来看,和O1算法一样都是高优先级先执行,且具有更长cpu执行时间。
还是说vruntime是动态实时计算的,一旦有其他vruntime的进程小于正在执行的进程,即使正在执行进程被分配的执行时间没有使用完,仍然会被低优先级进程抢占?
公平是指相对公平,按权重给予不同优先级进程不同时间,还是指绝对公平,不同优先级的进程平分相同时间。
谢谢指教!!!