Why the move from O(1) scheduler to CFS which is O(log N)?
I might be a little late on this but I was going through how various production schedulers work recently and I came across the O(1) scheduler which was replaced by the Completely Fair Scheduler, or CFS, both by Ingo Molnár.
As the name suggests the O(1) scheduler takes constant time but CFS is O(log N). Then why was such a move made? Obviously, there must have been a good reason. If it has to do with making applications more responsive, then how does CFS help? (And why do others still use a multilevel feedback queue approach?)
A large part of it was because of internal 'competition' and confrontation with a chap called Con Kolivas. Sometimes you have to look at the people involved as much as the tech.
因为交互性和响应性是O（1）被移出stac的原因
链接地址: http://www.djcxy.com/p/2438.html上一篇: 在具有信号强度的2D平面中进行三角测量