Linux CFS算法如何实现公平?

自己百度的文档中说O(1)算法进程优先级核可运行时间片进行了强映射,优先级高,时间片长。

而CFS抛弃了时间片轮转策略,再任意的调度周期内[公平]共享CPU时间。

但是,vruntime计算与进程权重有关,进程权重与优先级有关,优先级高,权重大,仍然获得了更多的CPU时间。

那么这里公平是怎么体现的呢?从结果来看,和O1算法一样都是高优先级先执行,且具有更长cpu执行时间。

还是说vruntime是动态实时计算的,一旦有其他vruntime的进程小于正在执行的进程,即使正在执行进程被分配的执行时间没有使用完,仍然会被低优先级进程抢占?

公平是指相对公平,按权重给予不同优先级进程不同时间,还是指绝对公平,不同优先级的进程平分相同时间。

谢谢指教!!!

阅读 1.5k
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题
宣传栏